たつをの ChangeLog : 2014-07-05

2014年7月5日のヲハニュースをお届けします。

chumby

【やじうまWatch】あの「Chumby」がまさかの復活、新製品2機種の近日発売を予告 -INTERNET Watch
おお!
参考:このブログのチャンビーカテゴリー → Chumby

新型・山手線、「中づり広告」なぜ消える? #販促会議 | AdverTimes(アドタイ)
もう10年もしないうちに「中づり広告」は歴史的なものとなるのか。

タトゥーを入れる前に、知らないと絶対に人生を後悔する知識とリスク - NAVER まとめ
やっぱMRIが大きいよなあ

自分のことすらままならない人ほど言うことの規模がでかい問題について - トゥギャッチ
「どうにかなる問題」を放置する自分の責任を認めたくないあまり、それを「どうにもならない問題」にすり替える癖のある人がたまに…いるのよ。
日本の都道府県を同じくらいのGDPを持つ国で示した地図を作ってみた
おもしろい!

Hassankonakata: イスラーム革命の本質と目的
ふむふむ。

猫耳がスピーカーになるヘッドフォン「Axent Wear」、Kickstarterに登場へ | アプリオ
なるほどー。耳は単なる飾りではなくスピーカー。

Amazon.co.jp: 天空の城 ラピュタ プランター ロボット兵の思い: おもちゃ

映画の中でもなんとなく哀愁が漂うロボットが、リアルに表現された一品で、 プランターやインテリアとしてはもちろん、水槽の中に沈めればこれまた素晴らしい存在感を出してくれます

Amazon.co.jp: PLANEX iPhone5/5sのWiFi速度を高速化するシグナルブースター白 LINKASE WIFI-IPHONECASE-WH: 家電・カメラ

補助アンテナかあ。

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

公式サイト

 
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に移植してみました。
この記事に言及しているこのブログ内の記事

たつをの ChangeLog
Powered by chalow