講演名 | 2002/1/22 グラフィカルモデルと変分原理 樺島 祥介, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 大自由度統計モデルの効率的計算手法として平均場近似が注目されつつある.平均場近似とは次元の呪いにより厳密計算が困難になる大自由度統計モデルを高速計算が可能となる特殊なクラスに属する統計モデルにより近似する手法であり, 様々な種類のものが知られている.本講演ではベーテ(Bethe)近似と称される(ルーピービリーフプロパゲーション(loopy belief propagation)等とも呼ばれる)手法が, 要素間の依存関係が単一要素で結合されたクリークの木(ジャンクションツリー)で特徴付けられる統計モデルに関し成立する変分原理を任意のモデルに一般化することで導出されることを示す. |
抄録(英) | Mean field approximations are practical methods to make large scale statistical models computationally tractable. In this paper, we show that a variation of mean field approximations, termed the Bethe approximation or the loopy belief propagation, can be derived by extending a variational principle which is validated for a class of statistical models characterized by junction trees to general graphical models. |
キーワード(和) | 平均場近似 / ベーテ近似 / ビリーフプロパゲーション / ジャンクションツリー / グラフィカルモデル |
キーワード(英) | Mean field approximations / Bethe approximation / belief propagation / junction trees / graphical models |
資料番号 | |
発行日 |
研究会情報 | |
研究会 | NC |
---|---|
開催期間 | 2002/1/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Neurocomputing (NC) |
---|---|
本文の言語 | JPN |
タイトル(和) | グラフィカルモデルと変分原理 |
サブタイトル(和) | |
タイトル(英) | Graphical Models and Variational Principles for Mean Field Approximations |
サブタイトル(和) | |
キーワード(1)(和/英) | 平均場近似 / Mean field approximations |
キーワード(2)(和/英) | ベーテ近似 / Bethe approximation |
キーワード(3)(和/英) | ビリーフプロパゲーション / belief propagation |
キーワード(4)(和/英) | ジャンクションツリー / junction trees |
キーワード(5)(和/英) | グラフィカルモデル / graphical models |
第 1 著者 氏名(和/英) | 樺島 祥介 / Yoshiyuki KABASHIMA |
第 1 著者 所属(和/英) | 東京工業大学大学院知能システム科学専攻 Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology |
発表年月日 | 2002/1/22 |
資料番号 | |
巻番号(vol) | vol.101 |
号番号(no) | 616 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |