譜聚類算法實現

譜聚類(Spectral Clustering, SC)是一種基於圖論的聚類方法。 將帶權無向圖劃分爲兩個或兩個以上的最優子圖，使子圖內部儘量相似，而子圖間距離儘量距離較遠，以達到常見的聚類的目的。 "帶權無向圖"這個詞太學術了，我們換一種叫法，即：相似度矩陣。 假設我們有一個相似度矩陣，矩陣中存的是所有對象的兩兩相似度。   那麼這個矩陣應該有如下性質： 矩陣爲N * N，N爲對象總數 矩陣對角

>>阅读原文<<