新しいクラスタリング手法の紹介 -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-
クラスタリング (クラスター分析) - Toshihiro Kamishima
クラスタリング (clustering) とは，分類対象の集合を，内的結合 (internal cohesion) と外的分離 (external isolation) が達成されるような部分集合に分割すること [Everitt 93, 大橋 85] です．統計解析や多変量解析の分野ではクラスター分析 (cluster analysis) とも呼ばれ，基本的なデータ解析手法としてデータマイニングでも頻繁に利用されています． 分割後の各部分集合はクラスタと呼ばれます．分割の方法にも幾つかの種類があり，全ての分類対象がちょうど一つだけのクラスタの要素となる場合(ハードなもしくは，クリスプなクラスタといいます)や，逆に一つのクラスタが複数のクラスタに同時に部分的に所属する場合(ソフト，または，ファジィなクラスタといいます)があります．ここでは前者のハードな場合のクラスタリングについて述べます．
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
