频谱聚类算法的MATLAB实现
频谱聚类(spectral clustering)是一种广泛使用的聚类算法,它的主要思想是把所有的数据看做空 间中的点,这些点之间可以用边连接起来。距离较远的两个点之间的边权重值较低,而距离较近的两个点之间的边权重值较高,通过对所有数据点组成的图进行切图,让切图后不同的子图间边权重和尽可能的低,而子图内的边权重和尽可能的高,从而达到聚类的目的。在频谱聚类中,我们首先需要构建一个无向图,其中图的节点集合对应于数据集中的所有点,而边的集合则对应于所有点之间的连接关系。
复制链接