Sciweavers

Share
ICDIM
2008
IEEE

A fast approximate algorithm for large-scale Latent Semantic Indexing

9 years 6 months ago
A fast approximate algorithm for large-scale Latent Semantic Indexing
Latent Semantic Indexing (LSI) is an effective method to discover the underlying semantic structure of data. It has numerous applications in information retrieval and data mining. However, the computational complexity of LSI may be prohibitively high when applied to very large datasets. In this paper, we present a fast approximate algorithm for large-scale LSI that is conceptually simple and theoretically justified. Our main contribution is to show that the proposed algorithm has provable error bound and linear computational complexity.
Dell Zhang, Zheng Zhu
Added 30 May 2010
Updated 30 May 2010
Type Conference
Year 2008
Where ICDIM
Authors Dell Zhang, Zheng Zhu
Comments (0)
books