Clustering and projected clustering with adaptive neighbors

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2014, Pages 977-986

  Nie, Feiping ^a   Wang, Xiaoqian ^a   Huang, Heng ^a  

^a University of Texas at Arlington   (United States)

Author keywords

adaptive neighbors; block diagonal similarity matrix; clustering; clustering with dimensionality reduction

Indexed keywords

EID: 84907031470     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2623330.2623726     Document Type: Conference Paper

References (23)

1. A. Ben-Hur, D. Horn, H. Siegelmann, and V. Vapnik. Support vector clustering. 2:125-137, 2001.
2. S. Boyd and L. Vandenberghe. Convex optimization. Cambridge University Press, 2004.
3. X. Cai, F. Nie, and H. Huang. Multi-view k-means clustering on big data. 23rd International Joint Conference on Artificial Intelligence (IJCAI), pages 2598-2604, 2013.
4. X. Cai, F. Nie, H. Huang, and F. Kamangar. Heterogeneous image features integration via multi-modal spectral clustering. In The 24th IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2011), pages 1977-1984, 2011.
5. F. R. K. Chung. Spectral Graph Theory. CBMS Regional Conference Series in Mathematics, No. 92, American Mathematical Society, February 1997.
6. K. Fan. On a theorem of weyl concerning eigenvalues of linear transformations. i. 35(11):652-655, 1949.
7. L. W. Hagen and A. B. Kahng. New spectral methods for ratio cut partitioning and clustering. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 11(9):1074-1085, 1992.
8. X. He and P. Niyogi. Locality preserving projections. In NIPS, 2003.
9. J. Huang, F. Nie, and H. Huang. Spectral rotation versus k-means in spectral clustering. In AAAI, 2013.
10. S. C. Johnson. Hierarchical clustering schemes. Psychometrika, 2:241-254, 1967.
11. I. T. Jolliffe. Principal Component Analysis,2nd Edition. Springer-Verlag, New York, 2002.
12. T. Li and C. H. Q. Ding. The relationships among various nonnegative matrix factorization methods for clustering. In ICDM, pages 362-371, 2006.
13. J. B. MacQueen. Some methods for classification and analysis of multivariate observations. In Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability, pages 281-297. Berkeley, University of California Press, 1967.
14. B. Mohar. The laplacian spectrum of graphs. In Graph Theory, Combinatorics, and Applications, pages 871-898. Wiley, 1991.
15. A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. Advances in Neural Information Processing Systems (NIPS), 14:849-856, 2002.
16. F. Nie, C. H. Q. Ding, D. Luo, and H. Huang. Improved minmax cut graph clustering with nonnegative relaxation. In ECML/PKDD, pages 451-466, 2010.
17. F. Nie, S. Xiang, and C. Zhang. Neighborhood minmax projections. In IJCAI, pages 993-998, 2007.
18. F. Nie, D. Xu, and X. Li. Initialization independent clustering with actively self-training method. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 42(1):17-27, 2012.
19. F. Nie, Z. Zeng, I. W. Tsang, D. Xu, and C. Zhang. Spectral embedded clustering: A framework for in-sample and out-of-sample spectral clustering. IEEE Transactions on Neural Networks, 22(11):1796-1808, 2011.
20. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on PAMI, 22(8):888-905, 2000.
21. H. Wang, F. Nie, and H. Huang. Multi-view clustering and feature learning via structured sparsity. The 30th International Conference on Machine Learning (ICML 2013), pages 352-360, 2013.
22. L. Xu, J. Neufeld, B. Larson, and D. Schuurmans. Maximum margin clustering. Cambridge, MA, 2005. MIT Press.
23. L. Zelnik-Manor and P. Perona. Self-tuning spectral clustering. In NIPS, 2004.