k-means法

平均値(mean)を利用して、k個のクラスターに分ける

非階層クラスタリング。

1.異なるk個の要素をデータから抽出し、それをk個の中心とする点とする。

2.データの各要素を最も近い中心点に所属させ、k個の群に分ける。

3.各群の要素の平均値を各群の中心点とする。

4.中心点が不動になるまで、2に戻りこれを繰り返す。