Lanczos and the Riemannian SVD in information retrieval applications

Numerical Linear Algebra with Applications

Volumn 12, Issue 4, 2005, Pages 355-372

  Fierro, Ricardo D ^a   Jiang, Eric P ^b  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF SAN DIEGO   (United States)

Author keywords

Information retrieval; Lanczos method; Latent semantic indexing; Singular value decomposition; Sparse

Indexed keywords

EID: 20744441674     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.394     Document Type: Article

References (27)

1. Internet archive, www.archive.org/xterabytes.html (29 March 2002).
2. Internet archive. http://www.archive.org/wayback/press_kit/index.html (24 October 2001).
3. Salton G. Introduction to Modern Information Retrieval. McGraw-Hill: New York, 1983.
4. Dumais ST. Improving the retrieval of from external sources. Behavior Research Methods, Instruments and Computers 1991; 23(2):229-236.
5. Jones KS. A statistical interpretation of term specificity and its applications in information retrieval. Journal of Documentation 1972; 28:11-21.
6. Baeza-Yates R, Ribeiro-Neto B. Modern Information Retrieval. Addison-Wesley: Reading, MA, 1999.
7. Salton G, Buckley C. Improving retrieval performance by relevance feedback. Journal of the American Society for Information Science 1990; 41:288-197.
8. Berry M, Dumais S, O'Brien G. Using linear algebra for intelligent information retrieval. SIAM Review 1995; 37(4):573-595.
9. Deerwester S, Dumais S, Furnas G, Landauer T, Harshman R. Indexing by latent semantic analysis. Journal of the American Society for Information Science 1990; 41(6):391-409.
10. Golub G, Van Loan C. Matrix Computations (3rd edn). John-Hopkins: Baltimore, 1996.
11. Berry MW, Browne M. Understanding Search Engines: Mathematical Modeling and Text Retrieval. SIAM Publishing: Philadelphia, 1999.
12. Bjorck A. Numerical Methods for Least Squares Problems. SIAM: Philadelphia, PA, 1996.
13. 2 approximation problems. Linear Algebra and its Applications 1993; 188(189): 163-205.
14. Jiang EP, Berry MW. Information Filtering Using the Riemannian SVD (R-SVD). Lecture Notes in Computer Science, vol. 1457. Springer: Berlin, 1998; 386-395.
15. Jiang EP, Berry MW. Solving total least-squares problems in information retrieval. Linear Algebra and its Applications 2000; 316:137-156.
16. ftp://ftp.cs.cornell.edu/pub/smart/med.
17. Harman D, Voorhees EM. Proceedings of the Fifth Text Retrieval Conference (TREC-5), Department of Commerce, National Institute of Standards and Technology, Gaithersburg, MD, NISC Special Publication 500-238, 1997.
18. Paige C. The computation of eigenvalues and eigenvalues of very large sparse matrices. Ph.D. Thesis, University of London, 1971.
19. Paige CC. Error analysis of the Lanczos algorithm for tridiagonalizing a symmetric matric. Journal of the Institute of Mathematics and its Applications 1976; 18:341-349.
20. Parlett BN. Classics in Applied Mathematics. The Symmetric Eigenvalue Problem. SIAM: Philadelphia, PA, 1998.
21. Parlett BN, Scott DS. The Lanczos algorithm with selective reorthogonalization. Mathematics of Computation 1979; 33:217-238.
22. Simon HD. Analysis of the symmetric Lanczos algorithm with reorthogonalization methods. Linear Algebra and its Applications 1984; 61:101-131.
23. Larsen RM. Lanczos bidiagonalization with partial reorthogonalization. Ph.D. Thesis, Department of Computer Science, University of Aarhus, DK-8000 Aarhus C, Denmark, October 1998.
24. Barret R, Berry M, Chan T, Demmel J, Donato J, Dongarra J, Eijkhout V, Pozo R, Romine C, van der Vorst H. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM Publishing: Philadelphia, PA, 1994.
25. Parlett BN, Nour-Omid B. Towards a Black-box Lanczos Program. Computer Physics Communications 1989; 53:169-179.
26. Parlett BN, Simon H, Stringer LM. On estimating the largest eigenvalue with the Lanczos algorithm. Mathematics of Computation 1982; 38:153-165.
27. Sorensen D. Implicitly restarted Arnoldi/Lanczos methods for large scale eigenvalue calculations. NASA CR-198342 ICASE Report No. 96-40, 1996.