k平均法

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

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

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

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

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

k平均法のアルゴリズム

dを特徴空間とする。

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

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

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

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

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