本发明公开了一种基于地标点表示的谱聚类方法,其实施步骤如下:1)输入数据X和聚类数k;2)在数据X中通过Kmeans聚类算法或者随机采样产生P个地标点;3)将所述数据X基于所述P个地标点构建稀疏表示矩阵Z;4)根据所述稀疏表示矩阵Z计算ZTZ的前k个特征向量A;5)根据所述稀疏表示矩阵Z计算Z的右奇异向量得到ZZT的前k个特征向量BT;6)对特征向量BT的每一行通过Kmeans聚类算法进行Kmeans聚类,最终输出聚类结果.本发明具有谱聚类算法效率高、计算复杂度低、聚类效果好的优点.
发明专利
CN201210168089.3
2012.05.24
CN102799891A
2012-11-28
蔡登 陈鑫磊 何晓飞
浙江大学
G06K9/62(2006.01)I,G,G06,G06K,G06K9
G06K9/62(2006.01)I,G,G06,G06K,G06K9,G06K9/62
一种基于地标点表示的谱聚类方法,其特征在于其实施步骤如下:1)输入数据X和聚类数k;2)在数据X中通过Kmeans聚类算法或者随机采样产生P个地标点;3)将所述数据X基于所述P个地标点构建稀疏表示矩阵Z;4)根据所述稀疏表示矩阵Z计算ZTZ的前k个特征向量A;5)根据所述稀疏表示矩阵Z计算Z的右奇异向量得到ZZT的前k个特征向量BT;6)对特征向量BT的每一行通过Kmeans聚类算法进行Kmeans聚类,最终输出聚类结果.