谱聚类算法(Spectral Clustering)优化与扩展（转载）

 谱聚类(Spectral Clustering, SC)在前面的博文中已经详述，是一种基于图论的聚类方法，简单形象且理论基础充分，在社交网络中广泛应用。本文将讲述进一步扩展其应用场景:首先是User-Item协同聚类，即spectral co-clustering，之后再详述谱聚类的进一步优化。

1 Spectral Co-clustering

1.1 协同聚类(Co-clustering)

在数据分析中，聚类是最常见的一种方法，对于一般的聚类算法(kmeans, spectral clustering, gmm等等)，聚类结果都类似图1所示，能挖掘出数据之间的类簇规律。