Instability of Relevance-Ranked Results Using Latent Semantic Indexing for Web Search

1 The latent semantic indexing (LSI) methodology for information retrieval applies the singular value decomposition to identify an eigensystem for a large matrix, in which cells represent the occurrence of terms (words) within documents. This methodology is used to rank text documents, such as Web pages or s, based on their relevance to a topic. The LSI was introduced to address the issues of synonymy (different words with the same meaning) and polysemy (the same words with multiple meanings), thus addressing the ambiguity in human language by utilizing the statistical context of words. Rather than keeping all k possible eigenvectors and eigenvalues from the singular value decomposition which approximates the original term by document matrix, a smaller number is used – essentially allowing a fuzzy match of a topic to the original term by document matrix. In this paper, we show that the choice k impacts the resultant ranking and there is no value of k that results in stability of rank...

• Type: Conference
• Year: 2010
• Where: HICSS
• Authors: Houssain Kettani, Gregory B. Newby
• Keywords: Biometrics, Document Matrix, HICSS 2010, Singular Value Decomposition, Text Documents