以矩阵的扰动理论为工具对谱聚类(spectral clustering)进行了分析,通过引入图的权矩阵并对权矩阵的谱和特征向量进行分析,得到了权矩阵的谱与聚类的类数、权矩阵特征值的大小与每一类所含点的个数、以及权矩阵的特征向量与聚类之间的关...以矩阵的扰动理论为工具对谱聚类(spectral clustering)进行了分析,通过引入图的权矩阵并对权矩阵的谱和特征向量进行分析,得到了权矩阵的谱与聚类的类数、权矩阵特征值的大小与每一类所含点的个数、以及权矩阵的特征向量与聚类之间的关系.据此,设计了一个基于权矩阵的无监督谱聚类算法(unsupervised spectral clustering algorithm based on weight matrix,简记为USCAWM),并在模拟点集和实际的数据集上进行了实验,实验结果肯定了理论分析的正确性.展开更多
基金国家自然科学基金(the National Natural Science Foundation of China under Grant No.60403002) 浙江省自然科学基金(the NaturalScience Foundation of Zhejiang Province of China under Grant No.Y106654) 。
文摘以矩阵的扰动理论为工具对谱聚类(spectral clustering)进行了分析,通过引入图的权矩阵并对权矩阵的谱和特征向量进行分析,得到了权矩阵的谱与聚类的类数、权矩阵特征值的大小与每一类所含点的个数、以及权矩阵的特征向量与聚类之间的关系.据此,设计了一个基于权矩阵的无监督谱聚类算法(unsupervised spectral clustering algorithm based on weight matrix,简记为USCAWM),并在模拟点集和实际的数据集上进行了实验,实验结果肯定了理论分析的正确性.