新しいクラスタリング手法の紹介 -Affinity Propagation- Introduction of A New Clustering Method: Affinity Propagation【文献調査】Affinity Propagation（2009 年 10 月 03 日公開） 計算知能研究室 新しいクラスタリング手法の紹介 -Affinity Propagation- Introduction of A New Clustering Method: Affinity Propagation 大江 将悟 Shogo OHE 1 はじめに ここでは 2007 年に提案された新しいクラスタリング手 法である Affinity Propagation について紹介する．Affin- ity Propagation の特徴はクラスタの生成にあたりメッ セージ交換型のアプローチを採用している点にある．デー タ点同士で一斉にメッセージを交換し合うことで，どの 点がクラスタの中心である exemplar とし，他の点はど の exemplar に属するかを決定する．そのため一般的に 用いられている k-
