k-means法をjavascriptで練習した。

http://www.geocities.jp/koplec2/2009/k_means.html
ざっと作った。firefoxのみ。
アルゴリズム部分は簡単だけど、インターフェース部分がかっこ悪いので、
格好良く見せたい。。。

• initialize
  • pointsをランダムで、キャンバス内にふって、centroidsもランダムに、キャンバス内にふっる。
• doNext
  • 各pointで、centroidの距離を図る。
  • 最も近いcentroid（最近接centroid）を探す。
  • 各pointを最近接centroidの色で塗る
  • 各centroidを、pointの位置の平均値に移動する。
  • doNextを続けていくと、収束する