講演抄録/キーワード |
講演名 |
2011-01-25 13:45
ConditioningとLoopy-BPを用いた確率的意思決定手法 ○北越大輔・和歌崎修平・鈴木雅人(東京高専) NLP2010-148 NC2010-112 |
抄録 |
(和) |
確率モデルの一つであるベイジアンネット(Bayesian network:BN)では,その結合構造を用いた様々な確率推論法が提案されている.本稿では高速に良好な近似解を得られるLoopy-BP を基盤として推論結果の妥当性保証を実施し,その結果低精度と判断された推論値を補正する手法Extended LBPC を提案する.
計算機実験の結果,Extended LBPC はLoopy-BP よりも高精度な解を獲得可能であること,および特に結合構造が複雑なBN において顕著な計算速度・推論精度の向上が確認された. |
(英) |
In the research field of Bayesian network (BN), one of the stochastic models, a variety of probabilistic inference algorithms with their connecting structures have been proposed. This article proposes a new method termed Extended LBPC which aims to endorse inferences based on conventional reasoning methods — conditioning, loopy-BP, and sampling. The proposed method assures the adequacy of inference using a hypothesis test. If the reasoning results are judged as the low-precision ones, Extended LBPC corrects them by means of stochastic sampling.
Computer simulations shows that the proposed method can provide superior performance to typical reasoning methods in terms of its accuracy. |
キーワード |
(和) |
ベイジアンネット / 確率推論 / Loopy-BP / Conditioning / Likelihood Weighting / 仮説検定 / / |
(英) |
Bayesian network / Probabilistic inference / Loopy-BP / Conditioning / Likelihood Weighting / Hypothesis test / / |
文献情報 |
信学技報, vol. 110, no. 388, NC2010-112, pp. 135-140, 2011年1月. |
資料番号 |
NC2010-112 |
発行日 |
2011-01-17 (NLP, NC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2010-148 NC2010-112 |