k-Means法

k-Means法は、教師なし機械学習の1つです。
データを指定した数のクラスタ（集合）に分類します。

適用前

適用後

アルゴリズム

１．全データの中から、分けたいクラスタの数だけ、シードと呼ばれる点をランダムに選ぶ

２．シード以外の点を、近い方のシードのクラスタとして分類する

３．分類された各クラスタの重心を求め、あらたなシードとする

４．２～３を繰り返し、シードが移動しなくなったら終了する

まとめ

k-Means法のアルゴリズムでした。