斯坦福CS224W 圖與機器學習5】Spectral Clustering

第五節主要介紹了譜聚類，也可用於上一節提到的社區劃分，另外還擴展了基於motif的譜聚類，主要分成兩個部分： 譜聚類算法 基於motif的譜聚類 譜聚類算法 Part1 問題定義 給定一個圖  ，如下圖所示，譜聚類就是一個bi-partition任務，希望把下圖劃分成兩個羣體A，B，讓組內儘可能相似，組間差異儘可能大。 那麼怎麼定義一個「好」的劃分？怎樣快速找到這樣的劃分呢？ Part2 評價指標

>>阅读原文<<