クラスタリングの定番アルゴリズム「K-means法」をビジュアライズしてみた - てっく煮ブログ
集合知プログラミング を読んでいたら、K-means 法（K平均法）の説明が出てきました。K-means 法はクラスタリングを行うための定番のアルゴリズムらしいです。存在は知っていたんだけどいまいちピンときていなかったので、動作を理解するためにサンプルを作ってみました。クリックすると１ステップずつ動かすことができます。クラスタの数や点の数を変更して、RESET を押すと好きなパラメータで試すことができます。こうやって１ステップずつ確認しながら動かしてみると、意外に単純な仕組みなのが実感できました。K-means 法とはK平均法 - Wikipedia に詳しく書いてあるけど、もうすこしザックリと書くとこんなイメージになります。各点にランダムにクラスタを割り当てるクラスタの重心を計算する。点のクラスタを、一番近い重心のクラスタに変更する変化がなければ終了。変化がある限りは 2. に戻る。これ
勉強会資料-IT戦記
勉強会の趣旨 nitoyon さんから amachang への一通のメールから始まりました。 5/16-18にお仕事で東京にいく予定です。 (中略) 19, 20 も予定がないので、なんか面白いネタ（勉強会？）が あれば参加してみたいものです。 というわけで、じゃあ、 nitoyon さんの興味のありそうな分野の人を集めようということで、今回の勉強会が決定しました。 発表と各資料のリンク 随時リンクしていきます。資料を公開したかたはトラックバックやコメントをくれるとうれしいです！ tocy – haXe remoting でチャチャッとチャット ll_koba_ll – ActionScriptでサーバーとごにょごにょ(資料) nitoyon – RIAと呼ばれるものまとめ(資料) ZIGOROu – Canvas Mario Bros. cho44 – Ruby, RubyCocoa,
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
