k-meansクラスタリングを可視化

点の割り当てと中心の更新を1段階ずつ観察し、初期化によって最終結果がどれくらい変わるかを実験できます。

5

空白をクリックすると点を追加できます · 割り当て で最も近い中心に点を分類し、 中心を更新 で各集団の平均へ中心を移します。この2段階を繰り返します。

点数—
反復回数0
慣性(二乗距離の和)—
空のクラスタ0
操作: 両方式で再試行 で、現在のデータを使ってランダム初期化とk-means++を比較できます。

設定の意味

kはクラスタ数です。ランダム初期化は点を無作為に選び、k-means++は既存の中心から離れた点を選びやすくします。慣性は点から所属中心までの距離の二乗和です。

まず試してみること

「割り当て」と「中心を更新」を交互に押してください。次に両方式で再試行を実行し、最終慣性の分布を比較します。空白部分をクリックするとデータ点を追加できます。

結果の見方

同じデータとkなら、慣性が小さい方がk-meansの目的関数では良い結果です。ただし意味のある分類とは限りません。三日月形のデータでは、距離に基づくこの方法の限界も観察できます。

次は、何を確かめる?

このテーマを深く読む

ランダム初期化のk-meansは47.5%が悪い局所最適解に落ちた。k-means++はわずか1%

実験結果と考察を読む
このツールを共有

ほかの実験ツール · 実装で学ぶ · この実験の解説記事