期刊文献+

基于独立成分分析的谱聚类方法 被引量:2

A Spectral Clustering Method Based on ICA
下载PDF
导出
摘要 谱聚类是近年来一类具有较好应用前景的聚类方法。本文将独立成分分析引入到传统的谱聚类方法中,提出了一种基于独立成分分析的谱聚类算法。利用独立成分析作为预处理,消除了数据内的冗余信息,使得待聚类数据点在高阶统计量的意义下相互独立。文中对比实验证明了该方法的有效性。 Spectral clustering has attracted many researchers.In this paper,Independent Component Analysis(ICA) is applied to the traditional spectral clustering method.The ICA-based spectral clustering algorithm is proposed.With the ICA algorithm as a preprocess step,the redundancy in sample data is eliminated.The results of the experiments show that the method is effective.
出处 《安徽电子信息职业技术学院学报》 2011年第3期41-43,共3页 Journal of Anhui Vocational College of Electronics & Information Technology
基金 海南省教育厅高校科研项目(项目编号:hjkj2010-50)
关键词 谱聚类 独立成分分析 聚类 computer format description soft-ware
  • 相关文献

参考文献6

  • 1Fiedler M. Algebraic connectivity of graphs [J]. Czechoslovak Mathematical Journal, 1973, 23(98): 298-305.
  • 2Shi J,Malik J. Normalized cuts and image segmentation [J]. IEEE Tram on PAMI,2000,22 (8): 888-905.
  • 3蔡晓妍,戴冠中,杨黎斌.谱聚类算法综述[J].计算机科学,2008,35(7):14-18. 被引量:188
  • 4Hyvarinen A, Oja E. Independent Component Analysis: Algorithms and Application [J]. Neural Networks, 2003, 13(4/5): 411-430.
  • 5田铮,李小斌,句彦伟.谱聚类的扰动分析[J].中国科学(E辑),2007,37(4):527-543. 被引量:33
  • 6Fowlkes C, Belongie S, Chung F et al. Spectral Grouping Using the Nystrom Method. IEEE Trans Pattern Anal Mach Intel, 2004, 26 (2): 214- 225.

二级参考文献44

  • 1Bach R, Jordan M I. Learning spectral clustering. University of California at Berkeley Technical report UCB/CSD-03-1249.2003
  • 2Xing E P, Jordan M I. On semidefinite relaxation for normalized k-cut and connections to spectral clustering. University of California at Berkeley Technical report UCB/CSD-3- 1265. 2003
  • 3Donath W E, Hoffman A J. Lower bounds for partitioning of graphs. IBM J Res Develop, 1973, 17(5): 420-425
  • 4Fiedler M. A property of eigenvectors of non-negative symmetric matrices and its application to graph theory. Czech Math J,1975, 25(100): 619-633
  • 5Hagen L, Kahng A B. New spectral methods for ratio cut partitioning and clustering. IEEE Trans Comput-Aided Des Integr Circuits Syst, 1992, 11(9): 1074-1085
  • 6Chan P K, Schlag M D E Zien J Y. Spectral k-way ratio-cut partitioning and clustering. IEEE Trans Comput-Aided Des Integr Circuits syst, 1994, 13(9): 1088-1096
  • 7Shi J, Malik J. Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell, 2000, 22(8): 888-905
  • 8Fowlkes C, Belongie S, Chung F, et al. Spectral grouping using the Nystrom method. IEEE Trans Pattern Anal Mach Intell,2004, 26(2): 214-225
  • 9Ding C H Q, He X, Zha H, et al. A min-max cut algorithm for graph partitioning and data clustering. In: Cercone N, Lin T Y,Wu X, eds. ICDM 2001. Los Alamitos, California: IEEE Computer Society, 2001. 107-114
  • 10Ding C H Q, He X, Zha H. A spectral method to separate disconnected and nearly-disconnected web graph components. In:Provost F, Srikant R, eds. Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: Association for Computing Machinery, 2001. 275-280

共引文献208

同被引文献19

  • 1向世明,赵国英,崔丽,陈睿,李华.拓扑图格独立分量分析和谱聚类支持的纹理探测[J].计算机辅助设计与图形学学报,2005,17(5):935-940. 被引量:3
  • 2Nomikos P, MacGregor J F. Monitoring of batch processes using multi-way principal component analysis [C]. AICEE Journal, 1994, 40(8): 1361 1375.
  • 3Kourti T, Nomikos P, MacGregor J F. Analysis, monito ring, and fault diagnosis of batch processes using multi-block and multi-way PI.S[J]. Process Control , 1995, 5 ( 4 ) : 277 284.
  • 4Nga Y S, Srinivasan R. An adjoined multi-model approach for monitoring batch and transient operations[J]. Computers and Chemical Engineering, 2009, 33(4): 887--902.
  • 5Zhao Chunhui, Wang Full , Lu Ningyun. Stage based soft- transition multiple PCA modeling and on line monitoring slrategy for batch processeseJ]. Journal of Process Control, 2010, 17(9): 79.8 741.
  • 6Yu Jie, Qin S J. Multiway Gaussian mixture model based muhiphase balch process moniloring[J], lnduslrial . Engi neering Chemistry Re,search, 2009, 48(18): 8585-8594.
  • 7贾建华.潜聚类集成算法的研究[M].天津:天津大学出版社,2011:20-21.
  • 8李静伟,张宪超.谱聚类综述[DB/OL].[2010-05-10].http://www.paper.edu.cn.
  • 9Xia lian, Cao Juan, Ztang Yongdong, et ag. On defining affinity graph for spectral cluslering through ranking on man-ifolds[J]. Neurocomlmting, 2009, 72(13-13)" 3203 3211.
  • 10Azran A, Ghahramani Z. Spectral methods for automatic multiscale data clustering[C]// Proceedings of IEEE ('ore- purer Society Conference on Computer Vision and Pattern Recognition. California: IEEE Press, 2006:190 197.

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部