A<sup>*</sup>探索に基づく仮説推論の効率化

スポンサーリンク

概要

論文の詳細を見る
仮説推論は、観測に対する最良の説明を求める推論である。仮説推論は、文章に明示されていない情報の顕在化を行うための有望な枠組みとして考えられてきた一方で、最良の説明を求めるための計算時間が入力の規模に対して指数関数的に増加するため、実問題への適用事例は未だ限定的であるのが現状である。そこで我々は、仮説推論の探索空間を効率良く削減するために、A* 探索に基づく説明候補生成アルゴリズムを提案する。より具体的には、複数の証拠により支持されない仮説リテラルを、効率良く探索空間から排除する手法を提案する。また、評価実験を通して、最新の仮説推論アルゴリズムの計算効率が提案手法により大幅に改善されることを報告する。
2014-06-26

著者

関連論文

スポンサーリンク