全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

适用于复杂结构的多路谱聚类算法的改进

Keywords: 谱聚类,亲和矩阵,近邻关系,复杂结构

Full-Text   Cite this paper   Add to My Lib

Abstract:

为使多路谱聚类方法对复杂结构数据集有效地聚类,根据矩阵扰动理论,利用局部近邻关系更新谱聚类算法(NJW)中的初始相似度矩阵,得到最终的亲和矩阵.理论分析表明,数据集可划分时,该矩阵是理想块矩阵或接近理想块矩阵,保证了本文算法聚类划分的正确性.将本文算法和基于路径的谱聚类、密度敏感的谱聚类以及基于流平面排序的谱聚类进行了比较,结果表明,本文算法在数据集具有复杂分布结构时可以确定聚类个数,得到正确的聚类结果.进一步将本文算法用于真实数据集上的聚类分析,表明本文算法是有效的.

References

[1]  QIN Gui-min,GAO Lin.Spectral clustering for detectingprotein complexes in protein-protein interaction(PPI)networks[J].Mathematical and Computer Modelling,2010,52(11/12):2066-2074.
[2]  CHANG H,YEUNG D Y.Robust path-based spectralclustering[J].Pattern Recognition,2008,41(1):191-203.
[3]  GU Rui-jun,WANG Jia-cai.An improved spectralclustering algorithm based on neighbor adaptive scale[C]∥2009 International Conference on Business Intelligence and Financial Engineering(2009 BIFE).Washington,D.C.:IEEE CS,2009:233-236.
[4]  卜德云,张道强.自适应谱聚类算法研究[J].山东大学学报:工学版,2009,39(5):22-26.BU De-yun,ZHANG Dao-qiang.Adaptive spectralclustering algorithm[J].Journal of Shandong University:Engineering Science,2009,39(5):22-26.(in Chinese)
[5]  蔡晓妍,戴冠中,杨黎斌.谱聚类算法综述[J].计算机科学,2008,135(17):14-18.CAI Xiao-yan,DAI Guan-zhong,YANG Li-bin.Survey onspectral clustering algorithms[J].Computer Science,2008,135(17):14-18.(in Chinese)
[6]  NG A Y,JORDAN M I,WEISS Y.On spectralclustering:analysis and an algorithm[C]∥2001Proceedings of Neural Information Processing Systems.London:the MIT Press,2001:849-856.
[7]  ZHAO Feng,JIAO Li-cheng,LIU Han-qiang,et al.Spectral clustering with eigenvector selection based onentropy ranking[J].Neurocomputing,2010,73(10/11/12):1704-1717.
[8]  XIANG Tao,GONG Shao-gang.Spectral clustering witheigenvector selection[J].Pattern Recognition,2008,41(3):1012-1029.
[9]  王玲,薄列峰,焦李成.密度敏感的谱聚类[J].电子学报,2007,35(8):1577-1581.WANG Ling,BO Lie-feng,JIAO Li-cheng.Density-sensitive spectral clustering[J].Acta Electronica Sinica,2007,35(8):1577-1581.(in Chinese)
[10]  XIA Tian,CAO Juan,ZHANG Yong-dong,et al.Ondefining affinity graph for spectral clustering throughranking on manifolds[J].Neurocomputing,2009,72(13/14/15):3203-3211.(责任编辑梁洁

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133