| 講演名 | 2004/10/12 クラスターBPの実装の改良(<特集>ベイジアンネット2 : ポスターセッション) 泉 祐介, 佐藤 泰介, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | クラスターBPは,ベイジアンネットを包含するモデルクラスに対する,統計力学の観点から提案された周辺分布の近似計算法である.すでに,誤り訂正符号の復号化,そして遺伝学における連鎖解析に対して実験的に適用されている.本論文では,メッセージと呼ばれる値を効率的に計算する手法を提案し,それによって計算時間を短縮する.また,計算の工夫によるクラスターBPの収束性の向上も図る. |
| 抄録(英) | Cluster BP, which has been proposed from a standpoint of statistical physics, is a method of approximate computation of marginal distributions of probablistic models including Bayesian networks. It is experimentally applied to decoding of error correcting code and linkage analysis in genetics. In this paper, we propose a method ofeffective computation of the values called message, so that the time of computation is reduced. We also attempt to improve the convergence of cluster BP by simple tricks. |
| キーワード(和) | クラスターBP / 結合木アルゴリズム / BPの収束性 |
| キーワード(英) | Cluster BP / Junction Tree Algorithm / Convergence of BP |
| 資料番号 | NC2004-74 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2004/10/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | クラスターBPの実装の改良(<特集>ベイジアンネット2 : ポスターセッション) |
| サブタイトル（和） | |
| タイトル（英） | Improvement of Cluster BP Implementation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | クラスターBP / Cluster BP |
| キーワード(2)（和/英） | 結合木アルゴリズム / Junction Tree Algorithm |
| キーワード(3)（和/英） | BPの収束性 / Convergence of BP |
| 第 1 著者 氏名（和/英） | 泉 祐介 / Yusuke IZUMI |
| 第 1 著者 所属（和/英） | 東京工業大学大学院情報理工学研究科 Graduate School of Infomation Science and Engineering, Toyko Institute of Technology |
| 第 2 著者 氏名（和/英） | 佐藤 泰介 / Taisuke SATO |
| 第 2 著者 所属（和/英） | 東京工業大学大学院情報理工学研究科 Graduate School of Infomation Science and Engineering, Toyko Institute of Technology |
| 発表年月日 | 2004/10/12 |
| 資料番号 | NC2004-74 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 349 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |