譜聚類From Wikipedia, the free encyclopedia 譜聚類(英文:Spectral clustering)係一種聚類分析方法,要聚類嘅對象着視為一幅圖啲綟,啲對象之間嘅距離或者嘸相似度係着表示成圖啲綟之間啲加有權嘅檠。譜聚類係基於圖論對於個拉氏矩陣嘅分析結果,個拉氏矩陣對應返啲圖係有 k {\displaystyle k} 隻連通元件。由於矩陣啲特徵值亦都喊做頻譜,所以種方法喊做譜聚類。譜聚類嘅圖論理論基礎係由 Donath & Hoffman (1973) 同 Fiedler (1973) 奠定嘅。[1][2] 有兩隻連通元件嘅圖
譜聚類(英文:Spectral clustering)係一種聚類分析方法,要聚類嘅對象着視為一幅圖啲綟,啲對象之間嘅距離或者嘸相似度係着表示成圖啲綟之間啲加有權嘅檠。譜聚類係基於圖論對於個拉氏矩陣嘅分析結果,個拉氏矩陣對應返啲圖係有 k {\displaystyle k} 隻連通元件。由於矩陣啲特徵值亦都喊做頻譜,所以種方法喊做譜聚類。譜聚類嘅圖論理論基礎係由 Donath & Hoffman (1973) 同 Fiedler (1973) 奠定嘅。[1][2] 有兩隻連通元件嘅圖