Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):
I. Feinerer:
"Analysis and Algorithms for Stemming Inversion";
Poster: 6th Asia Information Retrieval Societies Conference,
Taipei, Taiwan;
01.12.2010
- 03.12.2010; in: "Information Retrieval Technology - AIRS 2010 Proceedings",
P. Cheng, M. Kan, W. Lam, P. Nakov (Hrg.);
Springer,
Lecture Notes in Computer Science 6458
(2010),
S. 290
- 299.
Kurzfassung englisch:
Stemming is a fundamental technique for processing large amounts of data in information retrieval and text mining. However, after processing the reversal of this process is often desirable, e.g., for human interpretation, or methods which operate on sequences of characters. We present a formal analysis of the stemming inversion problem, and show that the underlying optimization problem capturing conceptual groups as known from under- and overstemming, is of high computational complexity. We present efficient heuristic algorithms for practical application in information retrieval and test our approach on real data.
Schlagworte:
Stemming, inversion
"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.1007/978-3-642-17187-1_28
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.