推論パスネットワークによる仮説合成時の無矛盾性チェックの改善案

• 野畠, 英明

• 木村, 春彦

• 広瀬, 貞樹

• 広林, 茂樹

書誌事項

タイトル別名

• Improvement of the Consistency Check on Hypothetical Synthesis using Inference-Path Network

抄録

金沢大学理工研究域電子情報学系

仮説推論は, 不完全な知識を扱うことのできる有用な枠組であるが, 低い推論速度が大きな問題として挙げられる. この推論速度の問題を克服するアプローチは, 大きく分けて2通り考えられる. 1つは準最適解を求める問題と捉え高速化を図るアプローチ, もう1つはあくまで最適解を求める問題として高速化を図るアプローチである. 本稿では, 後者の最適解を求める方法において有名な方法である推論パスネットワークによる高速仮説推論システムを基に無矛盾チェックを軽減するアルゴリズムを提案し, 実験によりその効果を示す. A logic-based hypothetical reasoning can handle incomplete knowledge as a hypothesis. But the problem is that the hypothetical reasoning has a fault of low reasoning speed. We think that there are two approaches to resolve this problem. The one is an approach for reducing the synthesis process that find the sub-optimal solutions. The other is an approach that exactly find the optimal solutions. In this paper, we propose the algorithm for reducing the consistency check based on the fast hypothetical reasoning system that is famous for the latter appoach. And we prove that proposed algorithm is effective for hypothetical reasoning systems by experiment using real knowledge bases.

収録刊行物

• 情報処理学会研究報告. 人工知能研究会報告

  情報処理学会研究報告. 人工知能研究会報告 96 (36), 25-32, 1996-05-14

  情報処理学会

詳細情報

• CRID: 1050282810916451840
• NII論文ID: 110002674891
• NII書誌ID: AN10464118
• ISSN: 09196072
• Web Site: http://hdl.handle.net/2297/14210
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • CiNii Articles