Solving total least-squares problems in information retrieval

Linear Algebra and Its Applications

Volumn 316, Issue 1-3, 2000, Pages 137-156

  Jiang, Eric P ^a   Berry, Michael W ^b  

^a UNIVERSITY OF SAN DIEGO   (United States)

^b University of Tennessee Knoxville   (United States)

Author keywords

15A18; 15A48; 65F15; 65F50; 68P20; Information filtering; Latent semantic indexing; Low rank approximation; Riemannian; Singular value decomposition; Sparse matrices; Total least squares

Indexed keywords

EID: 0034399371     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(00)00030-6     Document Type: Article

References (20)

1. Berry M., Dumais S., O'Brien G. Using linear algebra for intelligent information retrieval. SIAM Review. 37(4):1995;573-595.
2. Berry M. Large scale singular value decompositions. Int. J. Supercomput. Appl. 6(1):1992;13-49.
3. C. Buckley, A. Singhal, M. Mitra, Using query zoning and correlation within SMART: TREC-5, in: E. Voorhees, D. Harman (Eds.), Proceedings of the Fifth Text Retrieval Conference (TREC-5), NIST Special Publication 500-238, October 1997, pp. 105-118.
4. Deerwester S., Dumais S., Furnas G., Landauer T., Harshman R. Indexing by latent semantic analysis. J. Amer. Soc. Inform. Sci. 41(6):1990;391-409.
5. Dumais S.T. Improving the retrieval from external sources. Behav. Res. Meth. Instrum. Comput. 23(2):1991;229-236.
6. 2 approximation problems Linear Algebra Appl. 188/189:1993;163-205.
7. Eckart C., Young G. The approximation of one matrix by another lower rank. Psychometrika. 1:1936;211-218.
8. G. Golub, C. Van Loan, Matrix Computations, third ed., John-Hopkins University Press, Baltimore, 1996.
9. D.K. Harman, Overview of the third text retrieval conference (TREC-3), Technical Report No. NIST SP 500-225, National Institute of Standards and Technology, Gaithersburg, MD, 1995.
10. S. Van Huffel, H. Park, J.B. Rosen, Formulation and solution of structured total least norm problems for parameter estimation, IEEE Trans. Signal Process. 44 (1996) 2464-2474.
11. S. Van Huffel, J. Vandewalle, The Total Least-Squares Problems: Computational Aspects and Analysis, SIAM, Philadelphia, PA, 1991.
12. D. Harman, E.M. Voorhees, in: 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.
13. E.P. Jiang, Information retrieval and filtering using the Riemannian SVD, Ph. D. thesis, Department of Computer Science, The University of Tennessee, Knoxville, TN, 1998.
14. E.P. Jiang, M.W. Berry, Information filtering using the Riemannian SVD R-SVD, in: A. Ferreira, J. Rolim, H. Simon, S.-H. Teng (Eds.), Proceedings of the Fifth International Symposium on Solving Irregularly Structured Problems in Parallel, Lecture Notes in Computer Science, vol. 1457, 1998, pp. 386-395.
15. Letsche T.A., Berry M. Large scale information retrieval with latent semantic indexing. Inform. Sci. 100:1997;105-137.
16. Mirsky L. Symmetric gage function and unitarily invariant norms. Quater. J. Math. 11:1960;50-59.
17. S. Robertson, S. Walker, S. Jones, M. Hancock-Beaulieu, M. Gatford, Okapi in TREC-2, in: D. Harman (Ed.), Proceedings of the Second Text REtrieval Conference (TREC-2), NIST Special Publication 500-215, March 1994, pp. 21-34.
18. Rosen J.B., Park H., Glick J. Total least norm formulation and solution for structured problems. SIAM J. Matrix Anal. Appl. 17(1):1996;110-126.
19. Salton G., Buckley C. Improving retrieval performance by relevance feedback. J. Amer. Soc. Inform. Sci. 41:1990;288-297.
20. Zha H. The restricted singular value decomposition of matrix triplets. SIAM J. Matrix Anal. Appl. 12(1):1991;172-194.