Latent semantic indexing: A probabilistic analysis

Journal of Computer and System Sciences

Volumn 61, Issue 2, 2000, Pages 217-235

  Papadimitriou, Christos H ^a   Raghavan, Prabhakar ^b   Tamaki, Hisao ^c   Vempala, Santosh ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

^c MEIJI UNIVERSITY   (Japan)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; DATABASE SYSTEMS; INFORMATION RETRIEVAL SYSTEMS; INFORMATION SCIENCE; LINGUISTICS;

LATENT SEMANTIC INDEXING (LSI);

INDEXING (OF INFORMATION);

EID: 0034297382     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.2000.1711     Document Type: Article

References (30)

1. Berry M. W., Dumais S. T., O'Brien G. W. Using linear algebra for intelligent information retrieval. SIAM Rev. 37:1995;573-595.
2. Berry M. W., Do T., O'Brien G. W., Krishna V., Varadhan S. SVDPACKC (Version 1.0) User's Guide. April 1993;University of Tennessee.
3. E. Brewer, Invited talk, 1997, PODS/SIGMOD, 1997.
4. S. Chakrabarti, B. Dom, D. Gibson, J. Kleinberg, P. Raghavan, and, S. Rajagopalan, Mining Information Networks through Spectral Methods, in preparation, IBM Almaden Research Center, 1997.
5. Cvetković D. M., Doob M., Sachs H. Spectra of Graphs. 1979;Academic Press, San Diego.
6. Duda R., Hart P. E. Pattern Classification and Scene Analysis. 1973;Wiley, New York.
7. Deerwester S., Tumais S. T., Landauer T. K., Furnas G. W., Harshman R. A. Indexing by latent semantic analysis. J. Soc. Inform. Sci. 41:1990;391-407.
8. P. Drineas, A. Frieze, R. Kannan, S. Vempala, and, V. Vinay, Clustering in large graphs and matrices, in, Proceedings of the ACM-SIAM SODA, 1999, to appear.
9. Dumais S. T., Furnas G. W., Landauer T. K., Deerwester S. Using latent semantic analysis to improve information retrieval. Proceedings of CHI'88: Conference on Human Factors in Computing. 1988;Assoc. Comput. Mach. New York. p. 281-285.
10. Dumais S. T. Improving the retrieval of information from external sources. Behav. Res. Meth. Instr. Comput. 23:1991;229-236.
11. Fagin R. Combining fuzzy information from multiple sources. Proc. 1996 PODS. 1996;. p. 216-223.
12. C. Faloutsos, and, D. Oard, A Survey of Information Retrieval and Filtering Methods, Technical Report, University of Maryland Computer Science Dept. College Park, MD.
13. Flickner M., Sawhney H., Niblack W., Ashley J., Huang Q., Dom N., Gorkani M., Hafner J., Lee D., Petkovic D., Steele D., Yanker P. Query by image and video content: The QBIC system. IEEE Comput. 28:1995;23-32.
14. Frankl P., Maehara H. The Johnson-Lindenstrauss lemma and the sphericity of some graphs. J. Combin. Theory B. 44:1988;355-362.
15. Frieze A., Kannan R., Vempala S. Fast Monte-Carlo algorithms for finding low-rank approximations. Proc. 1998 FOCS. 1998;. p. 370-378.
16. Fuhr N. Probabilistic models of information retrieval. Comput. J. 35:1992;244-255.
17. D. Gibson, J. M. Kleinberg, and, P. Raghavan, Using nonlinear dynamical systems to mine categorical data, submitted for publication, 1997.
18. Golub G., Reinsch C. Handbook for Matrix Computation II, Linear Algebra. 1971;Springer-Verlag, New York.
19. Golub G. H., Van Loan C. F. Matrix Computations. 1989;Johns Hopkins University Press, London.
20. Hoeffding W. Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58:1963;13-30.
21. Johnson W. B., Lindenstrauss J. Extensions of Lipshitz mapping into Hilbert space. Contemp. Math. 26:1984;189-206.
22. Jerrum M., Sinclair A. Approximating the permanent. SIAM J. Comput. 18:1989;1149-1178.
23. Joliffe I. T. Principal Component Analysis. 1986;Springer-Verlag, Berlin/New York.
24. Kleinberg J. Authoritative sources in a hyperlinked environment. Proc. ACM-SIAM Symposium on Discrete Algorithms. 1998.
25. F. Korn, A. Labrinidis, Y. Kotidis, and C. Faloutsos, Ratio rules: a new paradign for fast, quantifiable data mining, in Proc. VLDB 1998, pp. 582-593.
26. P. Raghavan, Information retrieval algorithms: a survey, in, Proceedings of the ACM Symposium on Discrete Algorithms, 1997.
27. van Rijsbergen C. J. Information retrieval. 1979;Butterworths, London.
28. Salton G., McGill M. Introduction to Modern Information Retrieval. 1983;MacGraw-Hill, New York.
29. Turtle H. R., Croft W. B. A comparison of text retrieval methods. Comput. J. 35:1992;279-289.
30. Wilkinson J. H. The Algebraic Eigenvalue Problem. 1965;Oxford University Press, London.