k平均法のアルゴリズム

入力をn個のデータ、クラス数をkとする。

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

2.各クラスに対して、クラスタの中心(平均値など)を計算する

3.各データのクラスタラベルを、そのデータが一番近い、

クラスタ中心のクラスタへ変更する

4.クラスタラベルの変更がなくなるまで、

2～3を繰り返す