* Non-Redundant Data Clustering [#i64d897b]

//ここには文献のリファレンスを書いてください.bibtex形式で書くことを推奨します.
 @InProceedings{icdm:04:01,
  author =       "D. Gondek and T. Hofmann",
  title =        "Non-Redundant Data Clustering",
  booktitle =    "Proc. of The 4th {IEEE} Int'l Conf. on Data Mining",
  year =         2004,
  pages =        "75-82"
 }

*キーワード [#v10038f7]

//ここにはキーワードを列挙してください.
coordinated conditional information bottleneck, 情報ボトルネック, CCIB, クラスタリング, 背景知識

*メモ [#wc1c49cb]

//内容とかを簡単に書いてください

ICDM2004で論文賞を取った論文.
指定されたある情報と冗長ではない,すなわち,無関係な情報に基づいてクラスタリングする方法の提案.

例えば,顔画像の集合を普通にクラスタリングすると顔だけの画像と,肩まで写った画像に分かれる.このクラスタリングの結果と無関係な情報に基づいてクラスタリングすると,男性と女性のクラスタが抽出できたりする.

クラスタリングされる対象 \(X\) (上の例では顔画像集合),\(X\) に関連する特徴 \(Y\) (画像の特徴) は対象に確定的に依存.また,背景知識 \(Z\) (顔だけ/肩まで) も対象に確定的に依存. このとき,\(X\) をクラスタリングして分割 \(C\) (男性/女性)を得るのが目的.

クラスタリングは次式を満たすような \(\Pr[C|X]\) を求めるのが cordinated conditional information bottleneck (CCIB).
\[P^\ast_{C|X}=\arg\max_{P_{C|X}\in\mathcal{P}} I(C;Y|Z)\]
\[\mathcal{P}\equiv\{P_{C|X}:I(C;X)\le C_{\max},\,I(C;Y)\ge I_{\min}\}\]

> -- しましま

*リンク [#kbef3972]

//関連リンクを書いてください.
-[[ICDM>Meeting#ICDM]]
-[[David Gondekの文献リスト>http://cs.brown.edu/~dcg/publications.html]]
-[[GoogleScholarAll:Non-Redundant Data Clustering]]

トップ   編集 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS