Skip to main content
Top
Published in: International Journal on Digital Libraries 2/2020

15-05-2018

Fusion architectures for automatic subject indexing under concept drift

Analysis and empirical results on short texts

Authors: Martin Toepfer, Christin Seifert

Published in: International Journal on Digital Libraries | Issue 2/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Indexing documents with controlled vocabularies enables a wealth of semantic applications for digital libraries. Due to the rapid growth of scientific publications, machine learning-based methods are required that assign subject descriptors automatically. While stability of generative processes behind the underlying data is often assumed tacitly, it is being violated in practice. Addressing this problem, this article studies explicit and implicit concept drift, that is, settings with new descriptor terms and new types of documents, respectively. First, the existence of concept drift in automatic subject indexing is discussed in detail and demonstrated by example. Subsequently, architectures for automatic indexing are analyzed in this regard, highlighting individual strengths and weaknesses. The results of the theoretical analysis justify research on fusion of different indexing approaches with special consideration on information sharing among descriptors. Experimental results on titles and author keywords in the domain of economics underline the relevance of the fusion methodology, especially under concept drift. Fusion approaches outperformed non-fusion strategies on the tested data sets, which comprised shifts in priors of descriptors as well as covariates. These findings can help researchers and practitioners in digital libraries to choose appropriate methods for automatic subject indexing, as is finally shown by a recent case study.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
www.​eurovoc.​europa.​eu, accessed 28. 11. 2017.
 
2
www.​nlm.​nih.​gov/​mesh, accessed 28. 11. 2017.
 
3
www.​fao.​org/​agrovoc, accessed 28. 11. 2017.
 
4
www.​zbw.​eu/​en/​stw-info, accessed 28. 11. 2017.
 
5
©  2017 IEEE. All rights reserved. Reprinted, with permission, from Martin Toepfer and Christin Seifert: Descriptor-invariant Fusion Architectures for Automatic Subject Indexing, 2017 ACM IEEE Joint Conference on Digital Libraries (JCDL). Personal use of this material is permitted. However, permission to reuse this material for any other purpose must be obtained from the IEEE.
 
6
The number of indexing terms depends on the particular content of a document and several other factors, such as individual institutional guidelines. As a consequence, averages reported in related work vary considerably. Some data sets are actually very similar to single-label document classification, as mentioned in Sect. 2.
 
7
 
8
In related work, especially in the domain of machine learning, the term “label” is often used for classes, which in turn represent concepts.
 
9
This meaning of descriptors has been used in related work, but please note that descriptors denote special labels in SKOS.
 
10
At the time of the experiments (Sect. 7), release 9.02 was the latest version. Version 9.04 of the STW has been released on June 21st, 2017.
 
11
Different meanings of \( \mathbf {x} \) will be used in other sections, for instance, in Sect. 5.
 
13
Journal of Economic Literature (JEL) codes: https://​www.​aeaweb.​org/​econlit/​jelCodes.​php, accessed 10. 11. 2017.
 
14
Links to approaches that relax this constraint are given in the related work, see Sect. 2.
 
17
several hours on several thousand documents.
 
18
www.​scikit-learn.​org, accessed 10. 11. 2017.
 
19
In some cases, the data were not shown to be normally distributed (Shapiro-Wilk test, \(p<0.05\)), and thus the assumptions for t tests were not met.
 
22
In STWFSA, we added special processing routines. For instance, it distinguishes upper and lower case words in certain cases, which in particular enables disambiguation of acronyms like SALT (Strategic Arms Limitation Talks) versus salt (mineral) or AIDS (virus) versus aids (plural of aid).
 
23
49 documents have been rated by two indexers. Corresponding concept-level ratings have been averaged, using the floor function in order to resolve odd values.
 
Literature
1.
go back to reference Aronson, A.R., Demner-Fushman, D., Humphrey, S.M., Lin, J.J., Ruch, P., Ruiz, M.E., Smith, L.H., Tanabe, L.K., Wilbur, W.J., Liu, H.: Fusion of knowledge-intensive and statistical approaches for retrieving and annotating textual genomics documents. In: Voorhees, E.M., Buckland, L.P. (eds.) Proceedings of the Text REtrieval Conference, TREC 2005, NIST, vol Special Publication 500-266 (2005) Aronson, A.R., Demner-Fushman, D., Humphrey, S.M., Lin, J.J., Ruch, P., Ruiz, M.E., Smith, L.H., Tanabe, L.K., Wilbur, W.J., Liu, H.: Fusion of knowledge-intensive and statistical approaches for retrieving and annotating textual genomics documents. In: Voorhees, E.M., Buckland, L.P. (eds.) Proceedings of the Text REtrieval Conference, TREC 2005, NIST, vol Special Publication 500-266 (2005)
2.
go back to reference Bornmann, L., Mutz, R.: Growth rates of modern science: a bibliometric analysis based on the number of publications and cited references. J. Assoc. Inf. Sci. Technol. 66(11), 2215–2222 (2015)CrossRef Bornmann, L., Mutz, R.: Growth rates of modern science: a bibliometric analysis based on the number of publications and cited references. J. Assoc. Inf. Sci. Technol. 66(11), 2215–2222 (2015)CrossRef
4.
go back to reference Brill, E.: Transformation-based error-driven learning and natural language processing: a case study in part-of-speech tagging. Comput. Linguist. 21(4), 543–565 (1995)MathSciNet Brill, E.: Transformation-based error-driven learning and natural language processing: a case study in part-of-speech tagging. Comput. Linguist. 21(4), 543–565 (1995)MathSciNet
6.
go back to reference Ferber, R.: Automated indexing with thesaurus descriptors: A co-occurrence based approach to multilingual retrieval. In: Peters, C., Thanos, C. (eds.) Research and Advanced Technology for Digital Libraries, pp. 233–252. Springer, Berlin (1997). https://doi.org/10.1007/bfb0026731 CrossRef Ferber, R.: Automated indexing with thesaurus descriptors: A co-occurrence based approach to multilingual retrieval. In: Peters, C., Thanos, C. (eds.) Research and Advanced Technology for Digital Libraries, pp. 233–252. Springer, Berlin (1997). https://​doi.​org/​10.​1007/​bfb0026731 CrossRef
7.
go back to reference Frank, E., Paynter, G.W., Witten, I.H., Gutwin, C., Nevill-Manning, C.G.: Domain-specific keyphrase extraction. In: Dean, T. (ed.) Proceedings of the International Joint Conference on Artificial Intelligence, IJCAI ’99, Morgan Kaufmann, pp. 668–673 (1999) Frank, E., Paynter, G.W., Witten, I.H., Gutwin, C., Nevill-Manning, C.G.: Domain-specific keyphrase extraction. In: Dean, T. (ed.) Proceedings of the International Joint Conference on Artificial Intelligence, IJCAI ’99, Morgan Kaufmann, pp. 668–673 (1999)
8.
go back to reference Gama, J., Žliobaite, I., Bifet, A., Pechenizkiy, M., Bouchachia, A.: A survey on concept drift adaptation. ACM Comput. Surv. (CSUR) 46(4), 44 (2014)CrossRef Gama, J., Žliobaite, I., Bifet, A., Pechenizkiy, M., Bouchachia, A.: A survey on concept drift adaptation. ACM Comput. Surv. (CSUR) 46(4), 44 (2014)CrossRef
11.
go back to reference Große-Bölting, G., Nishioka, C., Scherp, A.: A comparison of different strategies for automated semantic document annotation. In: Proceedings of the International Conference on Knowledge Capture, K-CAP 2015, ACM, pp. 8:1–8:8 (2015). https://doi.org/10.1145/2815833.2815838 Große-Bölting, G., Nishioka, C., Scherp, A.: A comparison of different strategies for automated semantic document annotation. In: Proceedings of the International Conference on Knowledge Capture, K-CAP 2015, ACM, pp. 8:1–8:8 (2015). https://​doi.​org/​10.​1145/​2815833.​2815838
12.
14.
go back to reference Kessler, J.: Scattertext: a browser-based tool for visualizing how corpora differ. In: Bansal, M., Ji, H. (eds.) Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics, ACL 2017, Vancouver, Canada, July 30–August 4, System Demonstrations, Association for Computational Linguistics, pp. 85–90 (2017). https://doi.org/10.18653/v1/P17-4015 Kessler, J.: Scattertext: a browser-based tool for visualizing how corpora differ. In: Bansal, M., Ji, H. (eds.) Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics, ACL 2017, Vancouver, Canada, July 30–August 4, System Demonstrations, Association for Computational Linguistics, pp. 85–90 (2017). https://​doi.​org/​10.​18653/​v1/​P17-4015
16.
go back to reference Lake, B.M., Salakhutdinov, R., Tenenbaum, J.B.: Human-level concept learning through probabilistic program induction. Science 350(6266), 1332–1338 (2015)MathSciNetCrossRef Lake, B.M., Salakhutdinov, R., Tenenbaum, J.B.: Human-level concept learning through probabilistic program induction. Science 350(6266), 1332–1338 (2015)MathSciNetCrossRef
17.
18.
go back to reference Mencía, E.L., Fürnkranz, J.: Efficient multilabel classification algorithms for large-scale problems in the legal domain. In: Francesconi, E., Montemagni, S., Peters, W., Tiscornia, D. (eds.) Semantic Processing of Legal Texts—Where the Language of Law Meets the Law of Language, LNAI, vol 6036, 1st edn, pp. 192–215. Springer, Berlin (2010). https://doi.org/10.1007/978-3-642-12837-0_11 CrossRef Mencía, E.L., Fürnkranz, J.: Efficient multilabel classification algorithms for large-scale problems in the legal domain. In: Francesconi, E., Montemagni, S., Peters, W., Tiscornia, D. (eds.) Semantic Processing of Legal Texts—Where the Language of Law Meets the Law of Language, LNAI, vol 6036, 1st edn, pp. 192–215. Springer, Berlin (2010). https://​doi.​org/​10.​1007/​978-3-642-12837-0_​11 CrossRef
21.
go back to reference Medelyan, O., Frank, E., Witten, I.H.: Human-competitive tagging using automatic keyphrase extraction. In: Koehn, P., Mihalcea, R. (eds.) Proceedings of the Conference on Empirical Methods in Natural Language Processing, EMNLP 2009, ACM, pp. 1318–1327 (2009) Medelyan, O., Frank, E., Witten, I.H.: Human-competitive tagging using automatic keyphrase extraction. In: Koehn, P., Mihalcea, R. (eds.) Proceedings of the Conference on Empirical Methods in Natural Language Processing, EMNLP 2009, ACM, pp. 1318–1327 (2009)
22.
go back to reference Michel, J.B., Shen, Y.K., Aiden, A.P., Veres, A., Gray, M.K., Pickett, J.P., Hoiberg, D., Clancy, D., Norvig, P., Orwant, J., Pinker, S., Nowak, M.A., Aiden, E.L.: Quantitative analysis of culture using millions of digitized books. Science 331(6014), 176–182 (2010). https://doi.org/10.1126/science.1199644 CrossRef Michel, J.B., Shen, Y.K., Aiden, A.P., Veres, A., Gray, M.K., Pickett, J.P., Hoiberg, D., Clancy, D., Norvig, P., Orwant, J., Pinker, S., Nowak, M.A., Aiden, E.L.: Quantitative analysis of culture using millions of digitized books. Science 331(6014), 176–182 (2010). https://​doi.​org/​10.​1126/​science.​1199644 CrossRef
24.
go back to reference Palatucci, M., Pomerleau, D., Hinton, G., Mitchell, T.M.: Zero-shot learning with semantic output codes. In: Proceedings of the International Conference on Neural Information Processing Systems, NIPS ’09, Curran Associates Inc., USA, pp. 1410–1418 (2009) Palatucci, M., Pomerleau, D., Hinton, G., Mitchell, T.M.: Zero-shot learning with semantic output codes. In: Proceedings of the International Conference on Neural Information Processing Systems, NIPS ’09, Curran Associates Inc., USA, pp. 1410–1418 (2009)
25.
go back to reference Pouliquen, B., Steinberger, R., Ignat, C.: Automatic annotation of multilingual text collections with a conceptual thesaurus. In: Proceedings of the Workshop Ontologies and Information Extraction, EUROLAN 2003. arXiv:abs/cs/0609059 (2003) Pouliquen, B., Steinberger, R., Ignat, C.: Automatic annotation of multilingual text collections with a conceptual thesaurus. In: Proceedings of the Workshop Ontologies and Information Extraction, EUROLAN 2003. arXiv:​abs/​cs/​0609059 (2003)
28.
go back to reference Sappadla, P.V., Nam, J., Mencía, E. Loza, Fürnkranz, J.: Using semantic similarity for multi-label zero-shot classification of text documents. In: Proceedings of the European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, d-side publications (2016) Sappadla, P.V., Nam, J., Mencía, E. Loza, Fürnkranz, J.: Using semantic similarity for multi-label zero-shot classification of text documents. In: Proceedings of the European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, d-side publications (2016)
29.
go back to reference Sebastiani, F.: Machine learning in automated text categorization. ACM Comput. Surv. 34(1), 1–47 (2002)CrossRef Sebastiani, F.: Machine learning in automated text categorization. ACM Comput. Surv. 34(1), 1–47 (2002)CrossRef
30.
go back to reference Tahmasebi, N., Risse, T.: On the uses of word sense change for research in the digital humanities. In: Kamps, J., Tsakonas, G., Manolopoulos, Y., Iliadis, L.S., Karydis, I. (eds.) Proceedings of the Research and Advanced Technology for Digital Libraries—21st International Conference on Theory and Practice of Digital Libraries, TPDL 2017, Thessaloniki, Greece, September 18–21, 2017, Lecture Notes in Computer Science, vol. 10450, pp 246–257. Springer (2017). https://doi.org/10.1007/978-3-319-67008-9_20 CrossRef Tahmasebi, N., Risse, T.: On the uses of word sense change for research in the digital humanities. In: Kamps, J., Tsakonas, G., Manolopoulos, Y., Iliadis, L.S., Karydis, I. (eds.) Proceedings of the Research and Advanced Technology for Digital Libraries—21st International Conference on Theory and Practice of Digital Libraries, TPDL 2017, Thessaloniki, Greece, September 18–21, 2017, Lecture Notes in Computer Science, vol. 10450, pp 246–257. Springer (2017). https://​doi.​org/​10.​1007/​978-3-319-67008-9_​20 CrossRef
32.
35.
go back to reference Tsoumakas, G., Laliotis, M., Markantonatos, N., Vlahavas, I.P.: Large-scale semantic indexing of biomedical publications. In: Ngomo, A.N., Paliouras, G. (eds.) Proceedings of the first Workshop on Bio-Medical Semantic Indexing and Question Answering, CEUR-WS.org, CEUR Workshop Proceedings, vol. 1094 (2013). URL http://ceur-ws.org/Vol-1094/bioasq2013_submission_6.pdf Tsoumakas, G., Laliotis, M., Markantonatos, N., Vlahavas, I.P.: Large-scale semantic indexing of biomedical publications. In: Ngomo, A.N., Paliouras, G. (eds.) Proceedings of the first Workshop on Bio-Medical Semantic Indexing and Question Answering, CEUR-WS.org, CEUR Workshop Proceedings, vol. 1094 (2013). URL http://​ceur-ws.​org/​Vol-1094/​bioasq2013_​submission_​6.​pdf
36.
go back to reference Wilbur, W.J., Kim, W.: Stochastic gradient descent and the prediction of mesh for pubmed records. In: Proceedings of the AMIA Annual Symposium, pp. 1198–1207 (2014) Wilbur, W.J., Kim, W.: Stochastic gradient descent and the prediction of mesh for pubmed records. In: Proceedings of the AMIA Annual Symposium, pp. 1198–1207 (2014)
Metadata
Title
Fusion architectures for automatic subject indexing under concept drift
Analysis and empirical results on short texts
Authors
Martin Toepfer
Christin Seifert
Publication date
15-05-2018
Publisher
Springer Berlin Heidelberg
Published in
International Journal on Digital Libraries / Issue 2/2020
Print ISSN: 1432-5012
Electronic ISSN: 1432-1300
DOI
https://doi.org/10.1007/s00799-018-0240-3

Other articles of this Issue 2/2020

International Journal on Digital Libraries 2/2020 Go to the issue

Premium Partner