Fernando Martinez, Juntao Chen, et al.
AAAI 2025
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.
Fernando Martinez, Juntao Chen, et al.
AAAI 2025
W.C. Tang, H. Rosen, et al.
SPIE Optics, Electro-Optics, and Laser Applications in Science and Engineering 1991
Corneliu Constantinescu
SPIE Optical Engineering + Applications 2009
Richard M. Karp, Raymond E. Miller
Journal of Computer and System Sciences