Regularized locality preserving indexing via spectral regression

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2007, Pages 741-750

  Cai, Deng ^a   He, Xiaofei ^a   Zhang, Wei Vivian ^a   Han, Jiawei ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Dimensionality reduction; Document representation and indexing; Regularized locality preserving indexing

Indexed keywords

DATA PRE-PROCESSING; DENSE MATRICES; DIMENSIONALITY REDUCTION; DOCUMENT INDEXING; DOCUMENT REPRESENTATION AND INDEXING; EIGEN DECOMPOSITIONS; EUCLIDEAN STRUCTURES; GRAPH ANALYSIS; LATENT SEMANTIC INDEXING; LOCAL MANIFOLD STRUCTURES; RECENT PROGRESS; REGULARIZED LOCALITY PRESERVING INDEXING; TEXT CLUSTERING; VERY LARGE DATUM;

DECOMPOSITION; INFORMATION THEORY; KNOWLEDGE MANAGEMENT; LASER FUSION; REGRESSION ANALYSIS; TEXT PROCESSING;

INDEXING (OF INFORMATION);

EID: 63449101804     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1321440.1321544     Document Type: Conference Paper

References (24)

1. R. Ando. Latent semantic space: Iterative scaling improves precision of inter-document similarity measurement. In Proc. 2000 Int. Conf. on Research and Development in Information Retrieval (SIGIR'00), Athens, Greece, July 2000.
2. B. T. Bartell, G. W. Cottrell, and R. K. Belew. Latent semantic indexing is an optimal special case of multidimensional scaling. In Proc. 1992 Int. Conf. on Research and Development in Information Retrieval (SIGIR'92), pages 161-167, Copenhagen, Denmark, June 1992.
3. D. Cai and X. He. Orthogonal locality preserving indexing. In Proc. International Conference on Research and Development in Information Retrieval (SIGIR'05), pages 3-10, Salvador, Brazil, 2005.
4. D. Cai, X. He, and J. Han. Document clustering using locality preserving indexing. IEEE Transactions on Knowledge and Data Engineering, 17(12):1624-1637, December 2005.
5. D. Cai, X. He, and J. Han. Spectral regression for dimensionality reduction. Technical report, Computer Science Department, UIUC, UIUCDCS-R-2007-2856, May
6. 2007.
7. C.-C. Chang and C.-J. Lin. LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/-cjlin/ libsvm. [7] F. R. K. Chung. Spectral Graph Theory, volume 92 of Regional Conference Series in Mathematics. AMS, 1997.
8. 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.
9. R.O.Duda,P.E.Hart, andD.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. T. Hastie, R. Tibshirani, and J. Friedman. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. New York: Springer-Verlag, 2001.
12. X. He, D. Cai, H. Liu, and W.-Y. Ma. Locality preserving indexing for document representation. In Proc. 2004 Int. Conf. on Research and Development in Information Retrieval (SIGIR'04), pages 96-103, Sheffield, UK, July 2004.
13. T. Hofmann. Probabilistic latent semantic indexing. In Proc. 1999 Int. Conf. on Research and Development in Information Retrieval (SIGIR'99), pages 50-57, Berkeley, CA, Aug. 1999.
14. T. Joachims. Text categorization with support vector machines: Learning with many relevant features. In ECML'98, 1998.
15. K. Lang. Newsweeder: Learning to filter netnews. In Proceedings of the Twelfth International Conference on Machine Learning, pages 331-339, 1995.
16. L. Lovasz and M. Plummer. Matching Theory.Akademiai Kiado, North Holland, Budapest, 1986.
17. C. C. Paige and M. A. Saunders. Algorithm 583 LSQR: Sparse linear equations and least squares problems. ACM Transactions on Mathematical Software, 8(2):195-209, June 1982.
18. C. C. Paige and M. A. Saunders. LSQR: An algorithm for sparse linear equations and sparse least squares. ACM Transactions on Mathematical Software, 8(1):43-71, March 1982.
19. C. Papadimitriou, P. Raghavan, H. Tamaki, and S. Vempala. Latent semantic indexing: a probabilistic analysis. In Proc. 17th ACM Symp. Principles of Database Systems, Seattle, WA, June 1998.
20. R. Penrose. A generalized inverse for matrices. In Proceedings ofthe Cambridge Philosophical Society, volume 51, pages 406-413, 1955.
21. G. W. Stewart. Matrix Algorithms Volume I: Basic Decompositions. SIAM, 1998.
22. G. W. Stewart. Matrix Algorithms Volume II: Eigensystems. SIAM, 2001.
23. W. Xu, X. Liu, and Y. Gong. Document clustering based on non-negative matrix factorization. In Proc. 2003 Int. Conf. on Research and Development in Information Retrieval (SIGIR'03), pages 267-273, Toronto, Canada, Aug. 2003.
24. Y. Yang and X. Liu. A re-examination of text categoriztion methods. In SIGIR'99, 1999.