近い点どうしを \(k\) 個のグループにまとめてみよう
k-means は、近い点を \(k\) 個のグループに分ける方法です。「1ステップ進める」を押すたびに、各点を一番近い重心(×印)に割り当て → 重心をグループの平均位置へ動かす、を 1 回おこないます。これを繰り返すと重心が動かなくなり収束します。SSE(グループ内のばらつき)が下がっていく様子を見てみましょう。
ヒント:点はドラッグで動かせます。何もないところをクリックすると追加、グラフの外へドラッグすると削除できます。\(k\) を変えると、その場で重心を置き直します。同じデータでも最初の重心の位置によって結果が変わることがあります。