機器學習中拉普拉斯矩陣、散射矩陣、奇異矩陣、正定矩陣

拉普拉斯矩陣 圖論的數學領域中的拉普拉斯矩陣(也被稱爲導納矩陣,吉爾霍夫矩陣或離散拉普拉斯)是圖的矩陣表示。   拉普拉斯矩陣 結合 吉爾霍夫理論 可以用來計算圖的最小生成樹的個數。拉普拉斯矩陣還可用來尋找圖的其他屬性:譜圖理論spectral graph theory.   黎曼幾何的Cheeger不等式有涉及了拉普拉斯矩陣的離散模擬。這或許是譜圖理論中最重要的定理也是在算法應用中最有用的fac
相關文章
相關標籤/搜索