← タグ

スペクトラルクラスタリング

数学 グラフ理論・推薦

[グラフ理論] Fiedler VectorとSpectral Clustering(過去のブログ記事をリライト)

Fiedlerベクトルを使ってグラフを分割する理由を、ラプラシアンの二次形式とRatioCutの連続緩和から導く。4頂点の例で固有値と符号による分割を確かめ、正規化ラプラシアンを用いたスペクトラルクラスタリングへ進む。Pythonで半月形データを分割し、通常のK-meansと結果を比較する。