nojima718 https://blog.hatena.ne.jp/nojima718/ nojimaの日記 https://nojima718.hatenadiary.org/ MachineLearning [追記] damping の値をあまり良くない値に設定してしまっていたらしいので、修正。→ http://d.hatena.ne.jp/nojima718/20101029/1288377507Affinity Propagation を書いてみた．おそらく自分でクラスタリングをするときは疎な空間でクラスタリングをすることになると思うので，疎な類似度に対して効率的にクラスタリングを行えるように，隣接リスト表現を使って Affinity Propagation を実装した．計算量は，データ点の数をN，反復回数をTとして，グラフが密な場合は O(TN^2)，疎な場合は O(TN)． (2010/1… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnojima718.hatenadiary.org%2Fentry%2F20101028%2F1288257153" title="Affinity Propagation を書いてみた - nojimaの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/n/nojima718/20101028/20101028180535.png Hatena Blog https://hatena.blog 2010-10-28 18:12:33 rich https://nojima718.hatenadiary.org/entry/20101028/1288257153 1.0 100%