2

スペクトル クラスタリング アルゴリズムに従ってトレーニング サンプルを含む複数の中心 {C1(d1, d2...dn), C2...} を取得したとします。新しいテスト サンプル ベクトル (x1, ... xn) が与えられた場合、それをクラスに入れるにはどうすればよいですか?

スペクトル クラスタリング プロセスで使用した類似性マトリックスは、トレーニング ベクトル間のユークリッド距離だけでなく、測地線距離にも基づいていることに注意してください。したがって、距離は 2 つのベクトルだけでは計算できず、クラスの中心は、K-means で得られるものほど簡単には取得できません。

私が得た1つの解決策は、k最近傍アルゴリズムです。他の解決策はありますか?

4

1 に答える 1

2

スペクトル クラスタリングの場合、別のインスタンス/ベクトルを追加する場合、アフィニティ/ラプラシアン行列を再計算し、固有分解を実行してから、縮小された行をクラスタ化することにより、プロセス全体を繰り返す必要があるという点で、結果は更新できません。マトリックス。

于 2011-01-07T02:55:41.723 に答える