A semidiscrete matrix decomposition for latent semantic indexing in information retrieval

ACM Transactions on Information Systems

Volumn 16, Issue 4, 1998, Pages 322-346

  Kolda, Tamara G ^a   O'Leary, Dianne P ^b,c  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c Building 6012 ^*  (United States)

Author keywords

G.1.2 Numerical Analysis : Approxiamtion; H.3.3 Information Systems : Information Search and Retrieval

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL LINGUISTICS; INDEXING (OF INFORMATION); MATRIX ALGEBRA;

LATENT SEMANTIC INDEXING (LSI); SEMIDISCRETE DECOMPOSITION (SDD);

INFORMATION RETRIEVAL;

EID: 0032183760     PISSN: 10468188     EISSN: None     Source Type: Journal    
DOI: 10.1145/291128.291131     Document Type: Article

References (23)

1. BERRY, M., DO, T., O'BRIEN, G., KRISHNA, V., AND VARADHAN, S. 1993. SVDPACKC (version 1.0) users' guide. Technical Report CS-93-194, Department of Computer Science, University of Tennessee, Knoxville.
2. BERRY, M. W., DUMAIS, S. T., AND O'BRIEN, G. W. 1995. Using linear algebra for intelligent information retrieval. SIAM Rev. 37, 573-595.
3. BERRY, M. W. AND FIERRO, R. D. 1996. Low-rank orthogonal decompositions for information retrieval applications. Numer. Lin. Alg. Appl. 1, 1-27.
4. BROGLIO, J., CALLAN, J. P., CROFT, W. B., AND NACHBAR, D. N. 1995. Document retrieval and routing using the INQUERY system. In The 3rd Text Retrieval Conference (TREC-3), D. Harman, Ed. NIST Special Publication 500-225. http://trec.nist.gov.
5. COHEN, E. AND LEWIS, D. D. 1997. Approximating matrix multiplication for pattern recognition tasks. In Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms SIAM, Philadelphia, 682-691.
6. DEERWESTER, S., DUMAIS, S. T., FURNAS, G. W., LANDAUER, T. K., AND HARSHMAN, R. 1990. Indexing by latent semantic analysis. J. Soc. Inf. Sci. 41, 391-407.
7. DUMAIS, S. 1991. Improving the retrieval of information from external sources. Behav. Res. Methods, Instr. Comput. 23, 229-236.
8. DUMAIS, S. T. 1995. Latent semantic indexing (LSI): TREC-3 report. In The 3rd Text Retrieval Conference (TREC-3), D. Harman Ed. 219-230. NIST Special Publication 500-225. http://trec.nist.gov.
9. FRAKES, W. B. 1992. Stemming algorithms. In Information Retrieval: Data Structures and Algorithms, W. B. Frakes and R. Baeza-Yates, Eds. Prentice Hall, Englewood Cliffs, NJ, 131-151.
10. GOLUB, G. H. AND VAN LOAN, C. F. 1989. Matrix Computations, 2nd ed. The Johns Hopkins University Press, Baltimore.
11. HARMAN, D. 1992. Ranking algorithms. In Information Retrieval: Data Structures and Algorithms, W. B. Frakes and R. Baeza-Yates, Eds. Prentice Hall, Englewood Cliffs, NJ, 363-392.
12. HARMAN, D. K., ED. 1995. The 3rd Text Retrieval Conference (TREC-3). NIST Special Publication 500-225. http://trec.nist.gov.
13. KOLDA, T. G. 1997. Limited-memory matrix methods with applications. Ph.D. thesis, Applied Mathematics Program, University of Maryland, College Park. Also available as Department of Computer Science Technical Report CS-TR-3806. http://www.cs.umd.edu/ Dienst/Ul/2.0/Describe/ncstrl.umcp/CS-TR-3806.
14. KOLDA, T. G. 1997. Limited-memory matrix methods with applications. Ph.D. thesis, Applied Mathematics Program, University of Maryland, College Park. Also available as Department of Computer Science Technical Report CS-TR-3806. http://www.cs.umd.edu/ Dienst/Ul/2.0/Describe/ncstrl.umcp/CS-TR-3806.
15. KOLDA, T. G. AND O'LEARY, D. P. 1997. Latent semantic indexing via a semi-discrete matrix decomposition. In The Mathematics of Information Coding, Extraction and Distribution, G. Cybenko, D. P. O'Leary, and J. Rissanen, Eds. IMA Volumes in Mathematics and Its Applications. Springer-Verlag. To appear. Also available as University of Maryland Department of Computer Science Technical Report CS-TR-3717. http://www.cs.umd.edu/Dienst/Ul/ 2.0/Describe/ncstrl.umcp/CS-TR-3713.
16. KOLDA, T. G. AND O'LEARY, D. P. 1997. Latent semantic indexing via a semi-discrete matrix decomposition. In The Mathematics of Information Coding, Extraction and Distribution, G. Cybenko, D. P. O'Leary, and J. Rissanen, Eds. IMA Volumes in Mathematics and Its Applications. Springer-Verlag. To appear. Also available as University of Maryland Department of Computer Science Technical Report CS-TR-3717. http://www.cs.umd.edu/Dienst/Ul/ 2.0/Describe/ncstrl.umcp/CS-TR-3713.
17. O'BRIEN, G. 1994. Information management tools for updating an SVD-encoded indexing scheme. Master's thesis, Department of Computer Science, University of Tennessee, Knoxville. Also available as Department of Computer Science Technical Report UT-CS-94-258.
18. O'BRIEN, G. 1994. Information management tools for updating an SVD-encoded indexing scheme. Master's thesis, Department of Computer Science, University of Tennessee, Knoxville. Also available as Department of Computer Science Technical Report UT-CS-94-258.
19. O'LEARY, D. P. AND PELEG, S. 1983. Digital image compression by outer product expansion. IEEE Trans. Commun. 31, 441-444.
20. PAIGE, C. C. 1974. Bidiagonalization of matrices and solution of linear equations. SIAM J. Numer. Anal. 11, 197-209.
21. SALTON, G. AND BUCKLEY, C. 1988. Term weighting approaches in automatic text retrieval. Inf. Process. Manage. 24, 513-523.
22. WILKINSON, J. H. 1965. The Algebraic Eigenvalue Problem. Clarendon Press, Oxford.
23. WITTEN, I. H., MOFFAT, A., AND BELL, T. C. 1994. Managing Gigabytes: Compressing and Indexing Documents and Images. Van Nostrand Reinhold, New York.