结合论文A tutoral on spectral clustering进行谱聚类理解、图的割和随机游走的关系
一、理论理解
1、 关于谱聚类,聚类结果与图的关系
(1)谱聚类与图构建的关系:
文献A tutoral on spectral clustering中的图1显示了四类、200个玩具的例子,用过谱聚类进行分类的结果。由图可见,前两行采用的构图方法是k=10的k近邻图构建方法,后两行采用的是全连接的图构建方法,进行谱聚类后得到的特征值和特征向量差异较大。由第一行可以看出,采用k近邻方法,0是4重根,因此对应的四个特征向量就是四个类的连通分量,分类结果容易判断。而采用全连接的构图方式,0是一重根,也就是
原创
2020-07-05 21:25:44 ·
661 阅读 ·
0 评论