|
|
|
                                          
|
Return to Session IIIb: Dimensionality reduction
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.
@inproceedings{1009013, author = {E. Kokiopoulou and Y. Saad}, title = {Polynomial filtering in latent semantic indexing for information retrieval}, booktitle = {SIGIR '04: Proceedings of the 27th annual international conference on Research and development in information retrieval}, year = {2004}, isbn = {1-58113-881-4}, pages = {104--111}, location = {Sheffield, United Kingdom}, doi = {http://doi.acm.org/10.1145/1008992.1009013}, publisher = {ACM Press}, }  ©2005 Association for Computing Machinery |
