コストに基づく仮説推論における最適解探索の一方法

• Item type: Journal(1)
• 公開日: 1995-10-15
• タイトル: コストに基づく仮説推論における最適解探索の一方法
• タイトル / 言語: en
• タイトル: Optimal Search in Cost - based Horn Abduction
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 人工知能
• 著者所属: 名古屋工業大学 知能情報システム学科
• 著者所属: 名古屋工業大学 知能情報システム学科
• 著者所属: 名古屋工業大学 知能情報システム学科
• 著者所属(英): en
• 著者所属(英): Department of Intelligence and Computer Science, Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Intelligence and Computer Science, Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Intelligence and Computer Science, Nagoya Institute of Technology
• 著者名: 加藤昇平; 世木, 博久; 伊藤, 英則
• 著者名(英): Shohei, Kato; Hirohisa, Seki; Hidenori, Itoh
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では、一階述語諭理ホーン節で表現された知識べ一スを対象にして、与えられた観測を説明する最小コストの仮説集合を求める仮説推論システムを提案する。仮説推論では一般に、観測を説明する仮説集含は複数存在するが、計画・診断問題等の応用では、すべての説明が必要とされるのではなく、最も好ましい説明が要求されることが多い。したがって本論文では、与えられた観測を説明する最小コストの仮説集合を効率的に求めるために、仮説推論の推論過程における探索をA*アルゴリズムを用いて制御する。さらに、その探索制御能カを決定づけるヒューリステイック評価関数の導出方法も提案する。また、本論文で提案する推論方法を前向き推論を用いて計算機上に実装した実験結果についても報告する。
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 36, 号 10, p. 2380-2390, 発行日 1995-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764