講演名 1997/12/3
ILPを利用した問題解決のためのヒューリスティクスの獲得
犬塚 信博, 中野 智文, 世木 博久, 伊藤 英則,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 最近注目される帰納論理プログラミング(ILP)を, 状態空間と状態間の演算により記述される問題の解法に利用する方法を提案する. 状態空間の探索事例からILP技術を使い, 探索のためのヒューリスティック関数を得る. 本方法では各状態に適用可能な演算の中から最適なものを選び出す関係を考え, 探索事例をこの関係の事例に変換し, ILPによりその定義を帰納する. 得られた定義を更に状態評価のためのヒューリスティック関数に変換し, 探索に利用する. ILPによる帰納では背景知識として問題固有の知識を利用するが, 方法は知識, 問題に依存せず汎用性が高い. 簡単なパズルの解法に利用した実験結果から有効性を評価する.
抄録(英) We propose a method to use Inductive Logic Programming to give heuristic functions for search problems. The method takes solutions of searches for a problem and background knowledge on the problem. A large class of problems is described as a set of states and set of operators, and to solve the problem is to find a series of operators. A solution, a series of operators that brings an initial state to a final state, is transformed into positive and negative examples of a relation "better-choice", which describes that an operator is better than others in a state. We also give a way to use the "better-choice" relation as a heuristic function. The method can use any logic program as background knowledge to induce heuristics, and induced heuristics has high readability. The paper inspects the method by applying to a puzzle.
キーワード(和) 知識獲得 / 帰納論理プログラミング / 問題解決
キーワード(英) Knowledge acquisition / inductive logic programming / problem solving
資料番号 AI97-53
発行日

研究会情報
研究会 AI
開催期間 1997/12/3(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) ILPを利用した問題解決のためのヒューリスティクスの獲得
サブタイトル(和)
タイトル(英) Acquiring heuristics for problem solving by using ILP
サブタイトル(和)
キーワード(1)(和/英) 知識獲得 / Knowledge acquisition
キーワード(2)(和/英) 帰納論理プログラミング / inductive logic programming
キーワード(3)(和/英) 問題解決 / problem solving
第 1 著者 氏名(和/英) 犬塚 信博 / Nobuhiro Inuzuka
第 1 著者 所属(和/英) 名古屋工業大学知能情報システム学科
Department of Intelligence and Computer Science, Nagoya Institute of Technology
第 2 著者 氏名(和/英) 中野 智文 / Tomofumi Nakano
第 2 著者 所属(和/英) 名古屋工業大学知能情報システム学科
Department of Intelligence and Computer Science, Nagoya Institute of Technology
第 3 著者 氏名(和/英) 世木 博久 / Hirohisa Seki
第 3 著者 所属(和/英) 名古屋工業大学知能情報システム学科
Department of Intelligence and Computer Science, Nagoya Institute of Technology
第 4 著者 氏名(和/英) 伊藤 英則 / Hidenori Itoh
第 4 著者 所属(和/英) 名古屋工業大学知能情報システム学科
Department of Intelligence and Computer Science, Nagoya Institute of Technology
発表年月日 1997/12/3
資料番号 AI97-53
巻番号(vol) vol.97
号番号(no) 416
ページ範囲 pp.-
ページ数 6
発行日