点を k 個のグループに分ける過程を、重心が動いて収束する様子で眺める。
k-means法は、(1)各点を最も近い重心のグループに割り当て、(2)各グループの重心を点の平均位置に動かす、を繰り返して収束させるアルゴリズムです。色が割り当て、◆が重心。重心が動かなくなったら完了です。