2

私は現在、スペクトルクラスタリングを学んでいます。

L = D - W で計算されたラプラシアン行列を分解します。

W は隣接行列です。

ただし、スペクトル クラスタリングのような多くのコードをオンラインで見つけました。

diag(sum(W)) によって D を直接計算します。

D は次数行列である必要があることを知っています。これは、対角線上の各値が各点の次数であることを意味します。

しかし、W が加重グラフの場合、diag(sum(W)) は実際の「次数行列」と等しくありません...

なぜ彼らはまだこれを行うのですか。

4

1 に答える 1

0

加重グラフを使用する場合、加重隣接行列から次数行列を計算できます。幾何学的情報が隠されるため、重みがあると便利な場合があります。さらに、加重 adj 行列がある場合、加重 adj 行列のバイナリ形式を使用して次数行列を計算するのは簡単です。さらに、あなたの質問には、プログラミングの基礎（stackoverflowなど）よりも理論的なもの（Mathoverflowなど）があると思います;）。いずれにせよ、L とその幾何学的関係のより直感的な説明については、このリンクを参照してください。

幸運を ：）

于 2013-12-30T18:15:59.923 に答える