標籤傳播筆記

4.2 圖拉普拉斯 我們引入一個重要指標：組合拉普拉斯 △ 。 D表示對角度矩陣，其中 Dii=∑jWij 爲節點i的度。拉普拉斯定義爲 △=D−W .對於能量函數滿足： E(f)=12∑ijwij(f(i)−f(j))2=fT△f 高斯隨機域可以寫成： p(f)=1Ze−βfT△f 當W是對稱且非負時拉普拉斯矩陣爲半正定。 4.3 調和函數 最小能量函數 f=argminfL=YLE(f) 是調

>>阅读原文<<