Sankar Basu
Journal of the Franklin Institute
Latent semantic indexing (LSI) is an information retrieval technique based on the spectral analysis of the term-document matrix, whose empirical success had heretofore been without rigorous prediction and explanation. We prove that, under certain conditions, LSI does succeed in capturing the underlying semantics of the corpus and achieves improved retrieval performance. We propose the technique of random projection as a way of speeding up LSI. We complement our theorems with encouraging experimental results. We also argue that our results may be viewed in a more general framework, as a theoretical basis for the use of spectral methods in a wider class of applications such as collaborative filtering.
Sankar Basu
Journal of the Franklin Institute
A. Grill, B.S. Meyerson, et al.
Proceedings of SPIE 1989
M. Shub, B. Weiss
Ergodic Theory and Dynamical Systems
Joy Y. Cheng, Daniel P. Sanders, et al.
SPIE Advanced Lithography 2008