昨日のコードは damping=0.5 で実行してたんだけど、ここのFAQを読むと、dampingの値は0.9がおすすめとか書いてあったので、dampingの値を修正してもう一度試してみた。ついでにコードの整理したので再掲。ap.h #pragma once #include <vector> std::vector<int> affinity</int></vector>…

[追記] damping の値をあまり良くない値に設定してしまっていたらしいので、修正。→ http://d.hatena.ne.jp/nojima718/20101029/1288377507Affinity Propagation を書いてみた．おそらく自分でクラスタリングをするときは疎な空間でクラスタリングをすること…

Affinity Propagation というクラスタリングのアルゴリズムがあるらしいので調べてみた．Affinity Propagation は，同じクラスタリングのアルゴリズムである k-means と比較すると次のようなメリットがある． 予めクラスタ数を決めておく必要がない．アルゴ…

PRMLを見ながら，K-meansによるクラスタリングと，EM Algorithmによるクラスタリングを実装してみた． EM Algorithmの方は，あまり考えずに普通にループで書いてるのでかなり遅い． うまく書けば行列演算で効率的にできるんだろうけど，まだ numpy, scipy の…