No science, No life.

データをいくつかのグループにクラスタリングする手法としてk-means法があります。MatlabのStatistics and Machine Learning Toolboxには、kmeansというそのものズバリの関数があるのですが、アルゴリズムを体感するために自分で書いてみました。Wikipediaによると、大まかなアルゴリズムは下の通り。 各データ点x(i)に対…