k-means 法

k-means 法とは、データを事前に決めた k 個のグループに分ける、代表的なクラスタリング手法です。

各クラスタの中心を仮置きし、データを最も近い中心のクラスタに割り当て、その後中心を更新する、という手順を繰り返します。中心が動かなくなったところで完了です。

シンプルで高速なため、最初に試すクラスタリング手法として広く使われます。