最后利用k-means等其它聚类算法进行聚类。 按照划分准则的不同,可以将谱聚类分为两种:Unnormalized Spectral Clustering & Normalized Spectral Clustering,区别在于Laplacian矩阵是否是规范化,Ratio Cut & Minimum Cut 皆为 Unnormalized。 1、Unnormalized Spectral Clustering算法 算法输入:样本相似矩阵S和要聚类的类别数K。