講演抄録/キーワード |
講演名 |
2010-06-15 16:05
命題論理に基づく確率モデルのための二部決定グラフと順序符号化を用いた効率的なEMアルゴリズム ○石畠正和・亀谷由隆・佐藤泰介(東工大)・湊 真一(北大) IBISML2010-23 |
抄録 |
(和) |
本論文では命題論理に基づく確率モデルに対するEM アルゴリズムを二分決定グラフと順序符号化を用いて効率的に実行する方法を提案する.提案手法の時間/空間計算量は観測を表現するBDD のサイズに比例し,noisy-OR モデルと隠れマルコフモデルに対する確率学習計算量は従来法と一致する.更に,提案手法は論理に基づくアブダクションより得られた任意の論理式で表される仮説を統計的に評価可能である.本論文ではアブダクションにより得られたバイオデータに関する仮説を提案手法により評価し,化学的にに妥当な仮説が上位にランキングされることを確認した. |
(英) |
We propose an EM algorithm on Binary Decision Diagrams (BDDs) with order encoding for propositional logic-based probabilistic models. The space/time complexities of our algorithm are proportional to the size of the BDD
representing observations. In the case of noisy-OR and hidden Markov models, the complexity of our algorithm is the same as ones specialized for each models. We apply our algorithm to evaluating biological hypotheses generated
by logic-based abduction and show that the result is consistent with our biological knowledge. |
キーワード |
(和) |
二部決定グラフ / 期待値最大化アルゴリズム / 順序符号化 / 命題化確率計算 / 統計的アブダクション / / / |
(英) |
binary decision diagrams / Expectation-Maximization algorithm / order encoding / propositionalized probability computation / statistical abduction / / / |
文献情報 |
信学技報, vol. 110, no. 76, IBISML2010-23, pp. 155-165, 2010年6月. |
資料番号 |
IBISML2010-23 |
発行日 |
2010-06-07 (IBISML) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IBISML2010-23 |