文献类型：期刊文章

作　　者：田铮[1] 李小斌[1] 句彦伟[1]

机构地区：[1]西北工业大学应用数学系

出　　处：《中国科学（E辑）》

基　　金：国家自然科学基金(批准号:60375003);航空科学基金(批准号:03I53059)资助项目

年　　份：2007

卷　　号：37

期　　号：4

起止页码：527-543

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、核心刊

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

关 键 词：谱聚类 权矩阵 权矩阵的谱  聚类的类数  基于权矩阵的无监督谱  聚类算法

分 类 号：O212.4]