通俗理解谱聚类算法

通俗理解谱聚类算法 谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法。 将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目的。 "带权无向图"这个词太学术了，我们换一种叫法，即：相似度矩阵。 假设我们有一个相似度矩阵，矩阵中存的是所有对象的两两相似度。   那么这个矩阵应该有如下性质： 矩阵为N * N，N

>>阅读原文<<