自分用メモ。随時更新＆追加。

公式サイト

 
Affinity Propagation | Frey Lab - Probabilistic and Statistical Inference Group
http://www.psi.toronto.edu/index.php?q=affinity%20propagation
 
FAQ for Affinity Propagation
http://www.psi.toronto.edu/affinitypropagation/faq.html
 
Affinity Propagation Web Application
http://www.psi.toronto.edu/affinitypropagation/webapp/
サンプルデータがある。
自分で実装するときの動作確認に。
 
Clustering by Passing Messages Between Data Points : Brendan J. Frey* and Delbert Dueck
http://www.psi.toronto.edu/affinitypropagation/FreyDueckScience07.pdf
オリジナル論文。
 

解説

 
Affinity propagation - Wikipedia, the free encyclopedia
http://en.wikipedia.org/wiki/Affinity_propagation

新しいクラスタリング手法の紹介 - Affinity Propagation -
http://stanag4172.m13.coreserver.jp/document/AffinityPropagation.rev2.pdf
 

応用

 
Affnity Propagation のための高速化手法
http://db-event.jpn.org/deim2012/proceedings/final-pdf/c1-3.pdf
2012年。最終結果を変えずに高速化する。

Affnity Propagationによるコミュニティ抽出/杉原 貴彦, 村田 剛志/東京工業大学 大学院情報理工学研究科 計算工学専攻
https://kaigi.org/jsai/webprogram/2011/pdf/137.pdf

Z. Liu, P. Li, Y. Zheng and M. Sun: “Clustering to find exemplar terms for keyphrase extraction”, Conf. Empirical Methods in Natural Language Processing (EMNLP), pp. 257-266 (2009).
http://nlp.csai.tsinghua.edu.cn/~lzy/publications/emnlp2009.pdf
要約に使う。

実装

Cでの実装
http://www.psi.toronto.edu/affinitypropagation/apcluster_unsupported.txt
公式サイトにあるCでの実装。unsupportedということだけどちゃんと動くし速い。

RでAffinity propagation - fukuitの日記
http://d.hatena.ne.jp/fukuit/20100418/1271556448
当時R版がなかったので、ということでのR実装例。現在はR版はある。2次元配列で実装は非効率的。

追記: Affinity Propagation を Perl で実装
http://chalow.net/2014-07-07-2.html
公式のCでの実装をPerlに移植してみました。