Article thumbnail
Location of Repository

Trading spaces : on the lore and limitations of latent semantic analysis

By Hoenkamp Eduard

Abstract

Two decades after its inception, Latent Semantic Analysis(LSA) has become part and parcel of every modern introduction to Information Retrieval. For any tool that matures so quickly, it is important to check its lore and limitations, or else stagnation will set in. We focus here on the three main aspects of LSA that are well accepted, and the gist of which can be summarized as follows: (1) that LSA recovers latent semantic factors underlying the document space, (2) that such can be accomplished through lossy compression of the document space by eliminating lexical noise, and (3) that the latter can best be achieved by Singular Value Decomposition. For each aspect we performed experiments analogous to those reported in the LSA literature and compared the evidence brought to bear in each case. On the negative side, we show that the above claims about LSA are much more limited than commonly believed. Even a simple example may show that LSA does not recover the optimal semantic factors as intended in the pedagogical example used in many LSA publications. Additionally, and remarkably deviating from LSA lore, LSA does not scale up well: the larger the document space, the more unlikely that LSA recovers an optimal set of semantic factors. On the positive side, we describe new algorithms to replace LSA (and more recent alternatives as pLSA, LDA, and kernel methods) by trading its l2 space for an l1 space, thereby guaranteeing an optimal set of semantic factors. These algorithms seem to salvage the spirit of LSA as we think it was initially conceived

Topics: 010200 APPLIED MATHEMATICS, 080607 Information Engineering and Theory, information retrieval, latent semantic analysis, dimension reduction, l1-norm, compressive sensing
Publisher: Springer-Verlag
Year: 2011
DOI identifier: 10.1007/978-3-642-23318-0_6
OAI identifier: oai:eprints.qut.edu.au:47253
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://www.springerlink.com (external link)
  • https://eprints.qut.edu.au/472... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.