k平均法のアルゴリズム

d を特徴空間とする

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

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

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

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

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