Nonnegative Spectral Clustering with Discriminative Regularization

Proceedings of the 25th AAAI Conference on Artificial Intelligence, AAAI 2011

Volumn , Issue , 2011, Pages 555-560

  Yang, Yi ^a   Shen, Heng Tao ^a   Nie, Feiping ^b   Ji, Rongrong ^c   Zhou, Xiaofang ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b University of Texas at Arlington   (United States)

^c Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLUSTERING ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; OPTIMIZATION;

CLUSTERINGS; FUNDAMENTAL RESEARCH; K-MEANS; NON NEGATIVES; NORMALIZED CUTS; NP-HARD; OBJECTIVE FUNCTIONS; REGULARISATION; RESEARCH TOPICS; SPECTRAL CLUSTERING;

DATA MINING;

EID: 85167619203     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Cai, D.; He, X.; Bao, H.; and Han, J. 2009. Locality perserving nonnegative matrix factorization. In IJCAI.
2. Craven, M.; DiPasquo, D.; Freitag, D.; McCallum, A.; Mitchell, T. M.; Nigam, K.; and Slattery, S. 1998. Learning to extract symbolic knowledge from the world wide web. In AAAI/IAAI.
3. Ding, C.; Li, T.; and Jordan, M. I. 2008. Nonnegative matrix factorization for combinatorial optimization: Spectral clustering, graph matching, and clique finding. In ICDM.
4. Fukunaga, K. 1990. Introduction to Statistical Pattern Recognition,2nd Edition. Boston, MA: Academic Press.
5. He, X.; Yan, S.; Hu, Y.; Niyogi, P.; and Zhang, H.-J. 2004. Face recognition using laplacianfaces. IEEE TPAMI 27(3):328-340.
6. Lee, D., and Seung, H. 1999. Learning the parts of objects by non-negative matrix factorization. Nature 401:788-791.
7. Lee, D., and Seung, H. 2001. Algorithms for nonnegative matrix factorization. In NIPS.
8. Liu, H., and Wu, Z. 2010. Non-negative matrix factorization with constraints. In AAAI.
9. Liu, Y.; Wu, F.; Zhang, Z.; Zhuang, Y.; and Yan, S. 2010. Sparse representation using nonnegative curds and whey. In CVPR, 3578-3585.
10. Nie, F.; Xu, D.; Tsang, I. W.; and Zhang, C. 2009. Spectral embeded clustering. In IJCAI.
11. Nie, F.; Ding, C. H. Q.; Luo, D.; and Huang, H. 2010a. Improved minmax cut graph clustering with nonnegative relaxation. In ECML/PKDD, 451-466.
12. Nie, F.; Xu, D.; Tsang, I. W.-H.; and Zhang, C. 2010b. Flexible manifold embedding: A framework for semi-supervised and unsupervised dimension reduction. IEEE Transactions on Image Processing 19(7):1921-1932.
13. Roweis, S. T., and Saul, L. K. 2000. Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500):2323-2326.
14. Shi, J., and Malik, J. 2000. Normalized cuts and image segmentation. IEEE TPAMI 22(8):888-905.
15. Strehl, A., and Ghosh, J. 2002. Cluster ensembles-a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research 3:583-617.
16. Torre, F. D., and Kanade, T. 2006. Discriminative cluster analysis. In ICML.
17. Wu, M., and Schölkopf, B. 2006. A local learning approach for clustering. In NIPS.
18. Yang, Y.; Nie, F.; Xiang, S.; Zhuang, Y.; and Wang, W. 2010a. Local and global regressive mapping for manifold learning with out-of-sample extrapolation. In AAAI.
19. Yang, Y.; Xu, D.; Nie, F.; Yan, S.; and Zhuang, Y. 2010b. Image clustering using local discriminant models and global integration. IEEE Transactions on Image Processing 19:2761-2773.
20. Ye, J.; Zhao, Z.; and Wu, M. 2008. Discriminative k-means for clustering. In NIPS.
21. Yu, S. X., and Shi, J. 2003. Multiclass spectral clustering. In ICCV.
22. Zelnik-Manor, L., and Perona, P. 2004. Self-tuning spectral clusering. In NIPS.
23. Zha, H.; He, X.; Ding, C.; Gu, M.; and Simon, H. 2001. Spectral relaxation for k-means clustering. In NIPS.