Orthogonal locality preserving indexing

SIGIR 2005 - Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2005, Pages 3-10

  Cai, Deng ^a   He, Xiaofei ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b THE UNIVERSITY OF CHICAGO   (United States)

Author keywords

dimensionality reduction; document representation and indexing; locality preserving indexing; orthogonal locality preserving indexing; similarity measure; vector space model

Indexed keywords

DIMENSIONALITY REDUCTION; DOCUMENT REPRESENTATION; LOCALITY PRESERVING INDEXING; SIMILARITY MEASURE; VECTOR SPACE MODELS;

ALGORITHMS; INFORMATION RETRIEVAL; ITERATIVE METHODS; OPTIMIZATION; VECTOR SPACES;

INDEXING (OF INFORMATION);

EID: 58449105865     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1076034.1076039     Document Type: Conference Paper

References (22)

1. R. Ando. Latent semantic space: Iterative scaling improves precision of inter-document similarity measurement. In Proceedings of ACM SIGIR, 2000.
2. R. Ando and L. Lee. Iterative residual rescaling: An analysis and generalization. In Proceedings of ACM SIGIR, 2001.
3. B. T. Bartell, G. W. Cottrell, and R. K. Belew. Latent semantic indexing is an optimal special case of multidimensional scaling. In Proceedings of ACM SIGIR, 1992.
4. M. Belkin and P. Niyogi. Laplacian eigenmaps and spectral techniques for embedding and clustering. In Advances in Neural Information Processing Systems 14, 2001.
5. M. Belkin, P. Niyogi, and V. Sindhwani. On maniold regularization. Technical report tr-2004-05, Computer Science Department, The University of Chicago, 2004.
6. F. R. K. Chung. Spectral Graph Theory, volume 92 of Regional Conference Series in Mathematics. 1997.
7. S. C. Deerwester, S. T. Dumais, T. K. Landauer, G. W. Furnas, and R. A. harshman. Indexing by latent semantic analysis. Journal of the American Society of Information Science, 41(6):391-407, 1990.
8. C. H. Ding. A similarity-based probability model for latent semantic indexing. In Proceedings of ACM SIGIR, 1999.
9. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. Wiley-Interscience, Hoboken, NJ, 2nd edition, 2000.
10. G. H. Golub and C. F. V. Loan. Matrix computations. Johns Hopkins University Press, 3rd edition, 1996.
11. X. He, D. Cai, H. Liu, and W.-Y. Ma. Locality preserving indexing for document representation. In Proceedings of ACM SIGIR, 2004.
12. T. Hofmann. Probabilistic latent semantic indexing. In Proceedings of ACM SIGIR, 1999.
13. B. Kegl. Intrinsic dimension estimation using packing numbers. In Advances in Neural Information Processing Systems 15, 2002.
14. E. Kokiopoulou and Y. Saad. Polynomial filtering in latent semantic indexing for information retrieval. In Proceedings of ACM SIGIR, 2004.
15. L. Lovasz and M. Plummer. Matching Theory. Akadémiai Kiadó, North Holland, Budapest, 1986.
16. P. Niyogi, S. Smale, and S. Weinberger. Finding the homology of submanifolds with high confidence from random samples. Technical report tr-2004-08, Department of Computer Science, University of Chicago, 2004.
17. C. Papadimitriou, P. Raghavan, H. Tamaki, and S. Vempala. Latent semantic indexing: a probabilistic analysis. In Proc. 17th ACM Symp. Principles of Database Systems, 1998.
18. S. Roweis and L. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326, 2000. (Pubitemid 32041578)
19. C. Tang, S. Dwarkadas, and Z. Xu. On scaling latent semantic indexing for large peer-to-peer systems. In Proceedings of ACM SIGIR, 2004.
20. J. Tenenbaum, V. de Silva, and J. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500):2319-2323, 2000. (Pubitemid 32041577)
21. U. von Luxburg, O. Bousquet, and M. Belkin. Limits of spectral clustering. In Advances in Neural Information Processing Systems 17, 2004.
22. W. Xu, X. Liu, and Y. Gong. Document clustering based on non-negative matrix factorization. In Proceedings of ACM SIGIR, 2003.