Discriminative Nonnegative Spectral Clustering with Out-of-Sample Extension

作者: Yang Yang , Yi Yang , Heng Tao Shen , Yanchun Zhang , Xiaoyong Du

DOI: 10.1109/TKDE.2012.118

关键词: Spectral clusteringCURE data clustering algorithmData stream clusteringClustering high-dimensional dataDiscretizationCorrelation clusteringCluster analysisArtificial intelligenceData setMatrix decompositionConstrained clusteringNormalization (statistics)Computer scienceKernel (linear algebra)Regularization (mathematics)Discriminative modelFuzzy clusteringPattern recognitionCanopy clustering algorithm

摘要: Data clustering is one of the fundamental research problems in data mining and machine learning. Most of the existing clustering methods, for example, normalized cut and (k) …

参考文章(44)
Heng Tao Shen, Xiaofang Zhou, Rongrong Ji, Feiping Nie, Yi Yang, Nonnegative spectral clustering with discriminative regularization national conference on artificial intelligence. ,vol. 1, pp. 555- 560 ,(2011)
Hujun Bao, Xuanhui Wang, Jiawei Han, Deng Cai, Xiaofei He, Locality preserving nonnegative matrix factorization international joint conference on artificial intelligence. pp. 1010- 1015 ,(2009)
Daniel B. Graham, Nigel M. Allinson, Characterising Virtual Eigensignatures for General Purpose Face Recognition NATO-ASI on Face Recognition : From Theory to Applications. pp. 446- 456 ,(1998) , 10.1007/978-3-642-72201-1_25
Shiming Xiang, Yueting Zhuang, Wenhua Wang, Feiping Nie, Yi Yang, Local and global regressive mapping for manifold learning with out-of-sample extrapolation national conference on artificial intelligence. ,vol. 1, pp. 649- 654 ,(2010)
Zhaohui Wu, Haifeng Liu, Non-negative matrix factorization with constraints national conference on artificial intelligence. pp. 506- 511 ,(2010)
Daniel D. Lee, H. Sebastian Seung, Learning the parts of objects by non-negative matrix factorization Nature. ,vol. 401, pp. 788- 791 ,(1999) , 10.1038/44565
A. K. Jain, M. N. Murty, P. J. Flynn, Data clustering: a review ACM Computing Surveys. ,vol. 31, pp. 264- 323 ,(1999) , 10.1145/331499.331504
Pedro F. Felzenszwalb, Daniel P. Huttenlocher, Efficient Graph-Based Image Segmentation International Journal of Computer Vision. ,vol. 59, pp. 167- 181 ,(2004) , 10.1023/B:VISI.0000022288.19776.77
Yang Yang, Yi Yang, Zi Huang, Heng Tao Shen, Transfer tagging from image to video Proceedings of the 19th ACM international conference on Multimedia - MM '11. pp. 1137- 1140 ,(2011) , 10.1145/2072298.2071958
Yanan Liu, Fei Wu, Zhihua Zhang, Yueting Zhuang, Shuicheng Yan, Sparse representation using nonnegative curds and whey computer vision and pattern recognition. pp. 3578- 3585 ,(2010) , 10.1109/CVPR.2010.5539934