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

書誌事項

タイトル別名
  • Efficient Estimation of Plausible Abductive Hypotheses Using A<sup>*</sup> Search

この論文をさがす

説明

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

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1573387452738608128
  • NII論文ID
    110009799604
  • NII書誌ID
    AN10115061
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ