譜聚類方法推導和對拉普拉斯矩陣的理解

    譜聚類可以看作是基於圖的一種聚類方法，在各大論壇有許多介紹譜聚類算法的博客，但是在看的過程中，總是會存在各種各樣的困惑，尤其是拉普拉斯矩陣的引入等一些列問題上介紹的不是很清楚。這裏基於 Ncut 文章中的推導，給出譜聚類算法的一個整體的推導過程和一些重要細節。     首先有必要簡單介紹一些圖的基本知識，爲了儘可能的簡單，我們僅僅介紹必要的概念： 無向圖定義： 定義圖無向圖  ，其中，  

>>阅读原文<<