谱聚类的扰动分析

谱聚类的扰动分析

以矩阵的扰动理论为工具对谱聚类(spectral clustering)进行了分析,通过引入图的权矩阵并对权矩阵的谱和特征向量进行分析,得到了权矩阵的谱与聚类的类数、权矩阵特征值的大小与每一类所含点的个数、以及权矩阵的特征向量与聚类之间的关系.据此,设计了一个基于权矩阵的无监督谱聚类算法(unsupervised spectral clustering algorithm based on weight matrix,简记为USCAWM),并在模拟点集和实际的数据集上进行了实验,实验结果肯定了理论分析的正确性.

作 者： 田铮 李小斌 句彦伟   作者单位： 田铮(西北工业大学应用数学系,西安,710072;模式识别国家重点实验室,中国科学院自动化研究所,北京,100080)

李小斌,句彦伟(西北工业大学应用数学系,西安,710072) 

刊 名： 中国科学E辑  ISTIC PKU 英文刊名： SCIENCE IN CHINA(SERIES E)  年，卷(期)： 2007 37(4)  分类号： O1  关键词： 谱聚类   权矩阵   权矩阵的谱   聚类的类数   基于权矩阵的无监督谱聚类算法  

【谱聚类的扰动分析】相关文章：

矩阵方程ATXA=D扰动分析04-26

西部煤矿开采扰动诱发灾害统计与复杂性分析04-26

连通聚类星识别方法04-27

一类受周期扰动航天器的混沌姿态运动04-26

模糊聚类在水质评价中的应用04-25

电谱-离子色谱和电谱-流动注射分析联用的研究04-27

液体射流扰动控制方程边界条件及稳定性分析04-26

动态粘弹谱仪的改进与试验分析04-26

基于Wigner-Ville的谱分解效果分析04-27

g-p-框架的扰动04-26