| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-03-12 16:30 ベーテ自由エネルギーに対するCCCPアルゴリズムの拡張 ○西山 悠・渡辺澄夫（東工大）  NC2007-126 |
|
| 抄録 | （和） | 高次元確率分布の周辺確率を効率的な計算量で計算するアルゴリズムに確率伝搬法が知られる．確率伝搬法によって計算される周辺確率は，ベーテ自由エネルギーの極値を与える確率分布に等しい．ベーテ自由エネルギーの最適化にConcave Convex Procedure(CCCP)の方法が1つに用いられる．本稿では，ベーテ自由エネルギーに適用されるCCCPを拡張し，拡張CCCPのアルゴリズムを与える．そして具体的に拡張CCCPを正規分布の場合に適用する．その結果，拡張CCCPは，Inner Loopを同期的に更新させるアルゴリズムの場合であっても極値に収束できることがわかった．また，拡張CCCPに導入したパラメータについて，計算コストを大きく削減するための最適なパラメータ点が存在することがわかった． |
| （英） | Belief Propagation (BP) is an efficient algorithm for computing marginal probabilities of a high-dimensional probability distribution. The marginals computed by BP are equivalent to the extrema of Bethe free energy. Concave convex procedure (CCCP) has been studied for the optimization of Bethe free energy. In this paper, we extend the CCCP algorithm for Bethe free energy and present a new CCCP (NCCCP) algorithm. We practically apply NCCCP algorithm to multi-dimensional Gaussian distributions. As a result, NCCCP algorithm enables inner loop to converge even if all Lagrange multipliers in the loop are simultaneously updated. Moreover, we find that there exists an optimal point of the parameters introduced to NCCCP that can reduce the expensive computational cost. | |
| キーワード | （和） | 確率伝搬法 / ベーテ自由エネルギー / CCCP / 正規分布 / / / / |
| （英） | Loopy Belief Propagation / Bethe Free Energy / CCCP / Gaussian Distribution / / / / | |
| 文献情報 | 信学技報, vol. 107, no. 542, NC2007-126, pp. 85-90, 2008年3月. | |
| 資料番号 | NC2007-126 | |
| 発行日 | 2008-03-05 (NC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NC2007-126 |
|
| 研究会情報 | |
| 研究会 | NC MBE |
| 開催期間 | 2008-03-12 - 2008-03-14 |
| 開催地（和） | 玉川大学 |
| 開催地（英） | Tamagawa Univ |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NC |
| 会議コード | 2008-03-NC-MBE |
| 本文の言語 | 日本語 |
| タイトル（和） | ベーテ自由エネルギーに対するCCCPアルゴリズムの拡張 |
| サブタイトル（和） | |
| タイトル（英） | An Extension of CCCP Algorithm for Bethe Free Energy |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 確率伝搬法 / Loopy Belief Propagation |
| キーワード(2)（和/英） | ベーテ自由エネルギー / Bethe Free Energy |
| キーワード(3)（和/英） | CCCP / CCCP |
| キーワード(4)（和/英） | 正規分布 / Gaussian Distribution |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 西山 悠 / Yu Nishiyama / ニシヤマ ユウ |
| 第1著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Inst. of Tech.) |
| 第2著者 氏名（和/英/ヨミ） | 渡辺 澄夫 / Sumio Watanabe / |
| 第2著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Inst. of Tech.) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-03-12 16:30:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NC |
| 資料番号 | NC2007-126 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.542 |
| ページ範囲 | pp.85-90 |
| ページ数 | 6 |
| 発行日 | 2008-03-05 (NC) |
[研究会発表申込システムのトップページに戻る]