k平均法

クラスタリングの手法の1つ。次のようなアルゴリズムとなる。

1.各データに対して、ランダムにクラスのラベルを付ける

2.各クラスの中心(たとえば、平均値）を計算する

3.各データのクラスのラベルを、一番近いクラスタ中心のものへ変更する

4.クラスタのラベルの変更がなくなるまで、2～3を繰り返す