Why spectral retrieval works

SIGIR 2005 - Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2005, Pages 11-18

  Bast, Holger ^a   Majumdar, Debapriyo ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

curve of relatedness scores; document expansion; latent semantic indexing; spectral analysis

Indexed keywords

CURVE OF RELATEDNESS SCORES; DOCUMENT EXPANSIONS; LATENT SEMANTIC INDEXING; LOW-DIMENSIONAL SUBSPACE; PARAMETER-LESS ALGORITHMS; TEST COLLECTION;

INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; SPECTRUM ANALYSIS;

MATRIX ALGEBRA;

EID: 35548942978     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1076034.1076040     Document Type: Conference Paper

References (19)

1. R. K. Ando. Latent semantic space: Iterative scaling improves precision of inter-document similarity measurement. In Proceedings SIGIR'00, pages 216-223, 2000.
2. R. K. Ando and L. Lee. Iterative residual rescaling: An analysis and generalization of LSI. In Proceedings SIGIR'01, pages 154-162, 2001.
3. Y. Azar, A. Fiat, A. Karlin, F. McSherry, and J. Saia. Spectral analysis of data. In Proceedings STOC'01, 2001.
4. S. C. Deerwester, S. T. Dumais, T. K. Landauer, G. W. Furnas, and R. A. Harshman. Indexing by latent semantic analysis. Journal of the American Society of Information Science, 41(6):391-407, 1990.
5. C. H. Q. Ding. A similarity-based probability model for latent semantic indexing. In Proceedings SIGIR'99, pages 58-65, 1999.
6. G. Dupret. Latent concepts and the number of orthogonal factors in latent semantic analysis. In Proceedings SIGIR'03, pages 221-226, 2003.
7. G. Dupret. Latent semantic indexing with a variable number of orthogonal factors. In Proceedings RIAO'04, 2004.
8. M. Efron. Eigenvalue-based Estimators for Optimal Dimensionality Reduction in Information Retrieval. PhD thesis, U. North Carolina, Chapel Hill, 2004.
9. G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins, third edition, 1996.
10. W. Hersh, C. Buckley, T. Leone, and D. Hickam. Ohsumed: An interactive retrieval evaluation and new large test collection for research. In Proceedings SIGIR'94, pages 192-201, 1994.
11. T. Hofmann. Unsupervised learning by probabilistic latent semantic analysis. Machine Learning Journal, 42(1):177-196, 2001. (Pubitemid 32872403)
12. P. Husbands, H. Simon, and C. H. Q. Ding. On the use of the singular value decomposition for text retrieval. Computational Information Retrieval, pages 145-156, 2001.
13. S. D. Kamvar, D. Klein, and C. D. Manning. Spectral learning. In Proceedings IJCAI'03, 2003.
14. A. Kontostathis and W. M. Pottenger. Detecting patterns in the LSI term-term matrix. In Proceedings ICDM'02 Workshop on Foundations of Data Mining and Discovery, 2002.
15. D. Lewis. Reuters-21578 text categorization test collection, 1997.
16. A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Proceedings NIPS'01, 2001.
17. C. H. Papadimitriou, H. Tamaki, P. Raghavan, and S. Vempala. Latent semantic indexing: a probabilistic analysis. In Proceedings PODS'98, pages 159-168, 1998.
18. G. Salton, A. Wong, and C. Yang. A vector space model for automatic indexing. Communications of the ACM, 18(11):613-620, 1975.
19. C. Tang, S. Dwarkadas, and Z. Xu. On scaling latent semantic indexing for large peer-to-peer systems. In Proceedings SIGIR'04, pages 112-121, 2004.