2012-02-15 K-means法によるクラスタリング
K-means法によるクラスタリング
データ群を互いに似通ったもの同士、複数のグループに分けるためにクラスタリングが行われる。
もっとも基本的なクラスタリングのアルゴリズムとしてK-means法がある。
K-means法によるクラスタリングの手順
1. 各データをランダムに選んだクラスタに割り当てる。
2. 各クラスタの重心を計算する。
3. 各データと各クラスタの重心との距離を調べ、もっとも重心位置の近いクラスタに割り当て直す。
4. 変化しなくなるまで 2, 3を繰り返す。
このアルゴリズムが動作する様子を可視化したものが次のサイトにあった。
■クラスタリングの定番アルゴリズム「K-means法」をビジュアライズしてみた （てっく煮ブログ）
マウスのクリックによって、クラスタリングが進んでいく様子を観察できる。
見ているだけでも楽しい。
3次元版もこちらにある。
http://d.hatena.ne.jp/nitoyon/20090413/kmeans_visualize_3d
Excelで学ぶテキストマイニング入門
トラックバック - http://d.hatena.ne.jp/Zellij/20120215/p1
リンク元
- 17 http://www.google.co.jp/url?sa=t&rct=j&q=畳み込み積分 プログラム&source=web&cd=28&ved=0CGMQFjAHOBQ&url=http://d.hatena.ne.jp/Zellij/20110924/p1&ei=1Lg7T6HGJKXnmAXeg
- 13 http://www.google.co.jp/url?sa=t&rct=j&q=カイ二乗検定&source=web&cd=11&ved=0CC4QFjAAOAo&url=http://d.hatena.ne.jp/Zellij/20111202/p1&ei=fJA7T4eTMKP-mAXkuv2lCw&usg=AFQjCNFzMPZWYL2Na2Dp-1J03MJcuOvFsA&sig
- 13 http://www.google.co.jp/url?sa=t&rct=j&q=シグモイド関数&source=web&cd=2&ved=0CD0QFjAB&url=http://d.hatena.ne.jp/Zellij/20111011/p1&ei=VJQ7T9b7D6-fmQX1lcmfCw&usg=AFQjCNGcsJrrwmqNjsAb6jrmVzcjH3vkL
- 9 http://www.google.co.jp/url?sa=t&rct=j&q=擬似コード&source=web&cd=12&ved=0CC8QFjABOAo&url=http://d.hatena.ne.jp/Zellij/20111114/p1&ei=soc8T7L7DcaRiQLTwd3SAQ&usg=AFQjCNG0Ow5MNWeZJUNBOvffdfhDLsyEYQ
- 8 http://www.google.co.jp/url?sa=t&rct=j&q=ハート+方程式&source=web&cd=3&ved=0CDMQFjAC&url=http://d.hatena.ne.jp/Zellij/20111205/p1&ei=xcY7T9eMLMyiiAfd5OTyCQ&usg=AFQjCNEmlFSkIMgzB3oT15IdYek08FPQMA
- 6 http://aleag.cocolog-nifty.com/blog/2012/01/post-32f8.html
- 6 http://search.yahoo.co.jp/search?p=カイ二乗検定 例題&search.x=1&fr=top_ga1_sa&tid=top_ga1_sa&ei=UTF-8&aq=&oq=カイ二乗
- 6 http://search.yahoo.co.jp/search?p=ハート 数学&aq=-1&oq=&ei=UTF-8&fr=top_ga1_sa&x=wrt
- 6 http://search.yahoo.co.jp/search?p=光の波長&search.x=1&fr=top_ga1_sa&tid=top_ga1_sa&ei=UTF-8&aq=&oq=
- 6 http://www.google.co.jp/url?sa=t&rct=j&q=アルゴリズム 書き方&source=web&cd=8&ved=0CGUQFjAH&url=http://d.hatena.ne.jp/Zellij/20110421/p1&ei=_rU7T_HpOuisiAfvjbGBCg&usg=AFQjCN