Polynomial filtering in latent semantic indexing for information retrieval

Latent Semantic Indexing (LSI) is a well established and effective framework for conceptual information retrieval. In traditional implementations of LSI the semantic structure of the collection is projected into the k-dimensional space derived from a rank-k approximation of the original term-by-document matrix. This paper discusses a new way to implement the LSI methodology, based on polynomial filtering. The new framework does not rely on any matrix decomposition and therefore its computational cost and storage requirements are low relative to traditional implementations of LSI. Additionally, it can be used as an effective information filtering technique when updating LSI models based on user feedback. Key words: Latent Semantic Indexing, Polynomial filtering

• Type: Conference
• Year: 2004
• Where: SIGIR
• Authors: Effrosini Kokiopoulou, Yousef Saad
• Keywords: Latent Semantic Indexing, LSI Methodology, SIGIR 2004, Traditional Implementations