The uncovering of hidden structures by Latent Semantic Analysis

Information Sciences

Volumn 177, Issue 19, 2007, Pages 4122-4147

  Valle Lisboa, Juan C ^a   Mizraji, Eduardo ^a  

^a UNIVERSIDAD DE LA REPÚBLICA   (Uruguay)

Author keywords

Information search and retrieval; LSA; Perron Frobenius theory; Perturbation theory

Indexed keywords

INFORMATION SEARCH; LATENT SEMANTIC ANALYSIS (LSA); PERRON-FROBENIUS THEORY;

DATA MINING; INFORMATION RETRIEVAL SYSTEMS; INFORMATION THEORY; PERTURBATION TECHNIQUES; VECTOR QUANTIZATION;

SEMANTICS;

EID: 34447336683     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.04.007     Document Type: Article

References (35)

1. R.K. Ando, Latent semantic space: Iterative Scaling improves inter-document similarity measurement, in: Proceedings of the 23rd SIGIR, 2000, pp. 216-223.
2. R.K. Ando, L. Lee, Iterative Residual Rescaling: an analysis and generalization of LSI, in: Proceedings of the 24th SIGIR, 2001, pp. 154-162.
3. Y. Azar, A. Fiat, A. Karlin, F. McSherry, J. Saia, Spectral analysis of data, in: Proceedings of the ACM Symposium on Theory of Computing (STOC), 2001, pp. 619-626.
4. Bellman R. Introduction to Matrix Analysis (1960), McGraw-Hill, New York
5. Berry M., Dumais S., and O'Brien G. Using Linear algebra for intelligent information retrieval. SIAM Review 37 (1995) 573-595
6. Cattell R.B. The scree test for the number of factors. Multivariate Behavioral Research 1 (1966) 629-637
7. Chomsky N. Knowledge of Language: Its Nature, Origins and Use (1985), Praeger Publishers, New York
8. Davis C., and Kahan W.M. The rotation of eigenvectors by a perturbation III. SIAM Journal on Numerical Analysis 7 (1970) 1-46
9. Deerwester S., Dumais S., Furnas G., Landauer T., and Harshman R. Indexing by latent semantic analysis. Journal of the American Society for Information Science 41 (1990) 391-407
10. Ding C., Li T., and Peng W. Nonnegative matrix factorization and probabilistic latent semantic indexing: equivalence, chi-square statistic, and a hybrid method. Proceedings of the Twenty-First National Conference on Artificial Intelligence (2006), AAAI Press, Menlo Park, California 342-347
11. Dumais S. Improving the retrieval of information from external sources. Behavior Research Methods, Instruments and Computers 23 (1991) 229-236
12. Dumais S. Data-driven approaches to information access. Cognitive Science 27 (2003) 491-524
13. W. Hersh, C. Buckley, T.J. Leone, D. Hickam, Ohsumed: an interactive retrieval evaluation and new large test collection for research, in: Proceedings of the 17th Annual ACM SIGIR Conference, 1994, pp. 129-2001.
14. Hersh W., and Hickam D. Use of a multi-application computer workstation in clinical settings. Bulletin of the Medical Library Association 82 (1994) 382-389
15. Higgins D. Which statistics reflect semantics? Rethinking synonymy and word similarity. In: Kepser S., and Reiss M. (Eds). Linguistic Evidence: Empirical, Theoretical and Computational Perspectives (2005), Mouton de Gruyter, Berlin 265-284
16. T. Hoffmann, Probabilistic latent semantic indexing, in: Proceedings of the 22nd Annual International ACM SIGIR Conference, 1999, pp. 50-57.
17. Hoyer P.D. Non-negative matrix factorization with sparseness constraints. Journal of Machine Learning Research 5 (2004) 1457-1469
18. Kang B.-Y., Kim D.-W., and Lee S.-J. Exploiting concept clusters for content-based information retrieval. Information Sciences 170 (2005) 443-462
19. Landauer T., and Dumais S. A solution to Plato's problem: the latent semantic analysis theory of acquisition, induction and representation of knowledge. Psychological Review 104 (1997) 211-240
20. Landauer T., Foltz P.W., and Laham D. An introduction to latent semantic analysis. Discourse Processes 25 (1998) 259-284
21. Langville A., and Meyer C.D. A survey of eigenvector methods for web information retrieval. SIAM Review 47 (2005) 135-161
22. Lee D.D., and Seung H.S. Learning the parts of objects by non-negative matrix factorization. Nature 401 (1999) 788-791
23. Letsche T., and Berry M. Large-scale information retrieval with latent semantic indexing. Information Sciences 100 (1997) 105-137
24. J.D. Lewis, J.L. Elman, Learnability and the statistical structure of language: poverty of stimulus arguments revisited, in: Proceedings of the 26th Annual Boston University Conference on Language Development, vol. 1, 2002, pp. 359-370.
25. McCarthy P.M., Briner S.W., Rus V., and McNamara D.S. Textual Signatures: identifying text-types using Latent Semantic Analysis to measure the cohesion of text structures. In: Kao A., and Poteet S. (Eds). Natural Language Processing and Text Mining (2006), Springer-Verlag, London 107-122
26. Meyer C.D. Matrix Analysis and Applied Linear Algebra (2000), SIAM, Philadelphia
27. Merzbacher E. Quantum Mechanics. second ed. (1970), Wiley & Sons, New York
28. Montemurro M.A., and Zanette D.H. Entropic analysis of the role of words in literary texts. Advances in Complex Systems 5 (2002) 7-17
29. A.Y. Ng, A.X. Zheng, M.I. Jordan, Link analysis, eigenvectors and stability, in: Proceedings of the 17th International Joint Conference on Artificial Intelligence, 2001, pp. 903-910.
30. A.Y. Ng, A.X. Zheng, M.I. Jordan, Stable algorithms for link analysis, in: Proceedings of the 24th Annual International ACM SIGIR Conference, 2001, pp. 258-266.
31. Papadimitriou C.H., Raghavan P., Tamaki H., and Vempala S. Latent semantic indexing: a probabilistic analysis. Journal of Computer and System Sciences 61 (2000) 217-235
32. Pomi A., and Mizraji E. Memories in context. Biosystems 50 (1999) 173-188
33. Stewart G.W. On the early history of the singular value decomposition. SIAM Review 35 (1993) 551-566
34. van Rijsbergen C.J. Information Retrieval (1979), Butterworth, Stewart
35. Zha H., and Zhang Z. On matrices with low-rank-plus shift structure: partial svd and latent semantic indexing. SIAM Journal on Matrix Analysis and Applications 21 (1999) 522-536