k平均法のアルゴリズム

dを特徴空間とする。

1. d空間において、k個の重心(クラスタの中心）をランダムに選択する。

　　重心は、すべて、異なるように分析する。

2.各データを、最も近い重心のクラスタとする。

3.各クラスタで、そのクラスタへ属するデータの平均位置へ、重心をうつす。

4.変化がなくなるまで、2～3を繰り返す。