講演名 2012-01-27
精度保証と補正を行うベイジアンネット上の近似確率推論法に関する研究(一般,複雑系とニューロコンピューティング)
和歌崎 修平, 北越 大輔, 鈴木 雅人,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年,ベイジアンネット(Bayesian network: BN)で取り扱われるデータの大規模化に伴い,比較的高速に確率推論が可能な近似推論手法が注目されている.その一方で,近似推論手法には結合構造の規模・複雑さに依存した誤差の発生や計算量の増大といった問題がある.これらの問題に対し我々は,高速に良好な近似解を獲得可能なLoopy-BPと,代表的な統計的手法である仮説検定や区間推定を用い,利用者の要求に応じて推論精度が調整可能な手法Extended LBPC (Ex-LBPC)を提案した.本稿では当該手法において用いられる標本の品質向上に着目し,推論性能のさらなる向上を目指す.提案手法の有効性を検証するため,複数のネットワークを用いた数値実験を実施した.
抄録(英) In this paper, we propose an approximate probabilistic reasoning algorithm using the connecting structures of Bayesian networks, known as one of the stochastic models. The proposed algorithm is composed of a number of existing reasoning algorithms, such as loopy-BP and conditioning, and two kinds of statistical techniques (hypothesis testing and interval estimate). We call this algorithm Extended LBPC (Ex-LBPC). Ex-LBPC can assure accuracy of reasoning results, and corrects the results when the results cannot be assured. Computer simulations are carried out to evaluate basic characteristics and performance of the proposed algorithm.
キーワード(和) ベイジアンネット / Loopy-BP / Conditioning / Sampling / 仮説検定 / 区間推定
キーワード(英) Bayesian network / Loopy-BP / Conditioning / Sampling / Hypothesis Testing / Interval Estimation
資料番号 NC2011-110
発行日

研究会情報
研究会 NC
開催期間 2012/1/19(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 JPN
タイトル(和) 精度保証と補正を行うベイジアンネット上の近似確率推論法に関する研究(一般,複雑系とニューロコンピューティング)
サブタイトル(和)
タイトル(英) A Study on Approximate Probabilistic Reasoning Algorithm for Assuring and Correcting Accuracy Results on Bayesian Networks
サブタイトル(和)
キーワード(1)(和/英) ベイジアンネット / Bayesian network
キーワード(2)(和/英) Loopy-BP / Loopy-BP
キーワード(3)(和/英) Conditioning / Conditioning
キーワード(4)(和/英) Sampling / Sampling
キーワード(5)(和/英) 仮説検定 / Hypothesis Testing
キーワード(6)(和/英) 区間推定 / Interval Estimation
第 1 著者 氏名(和/英) 和歌崎 修平 / Shuhei WAKASAKI
第 1 著者 所属(和/英) 国立東京工業高等専門学校
Tokyo National College of Technology
第 2 著者 氏名(和/英) 北越 大輔 / Daisuke KITAKOSHI
第 2 著者 所属(和/英) 国立東京工業高等専門学校
Tokyo National College of Technology
第 3 著者 氏名(和/英) 鈴木 雅人 / Masato SUZUKI
第 3 著者 所属(和/英) 国立東京工業高等専門学校
Tokyo National College of Technology
発表年月日 2012-01-27
資料番号 NC2011-110
巻番号(vol) vol.111
号番号(no) 419
ページ範囲 pp.-
ページ数 6
発行日