譜聚類的數學解釋

1.什麼是拉普拉斯矩陣 L=D-W 其中D是度矩陣，(有的論文稱這能代表節點的顯著性程度，即節點的度越大，說明該節點在圖中的顯著性越大)，只在主對角線上面有值，在其餘位置都是0。W是通過樣本點構建的基於全連接的相似度矩陣，那麼L是一個什麼樣的矩陣的？主對角線上是每一行的權重之和，即最大的值，其餘位置都是任意兩個節點之間的負相似度。 拉普拉斯矩陣的最大價值是把一個抽象的圖分隔問題（聚類問題），轉化爲

>>阅读原文<<