講演名 1997/5/22
遺伝的アルゴリズムによる概念獲得
市瀬 龍太郎, 沼尾 正行,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 一階述語論理は記述能力が高く,複雑な概念を表現する時に有効である.本稿では一階述語論理で帰納的に概念を学習する枠組である帰納的論理プログラミングと遺伝的プログラミングの2つに着目し,両者を統合した新しい概念学習手法を提案して,その手法に基づいたシステムについて報告する. 概念をあらわすホーン節獲得のための探索手法として遺伝的アルゴリズムを用いることにより,訓練例と背景知識だけから帰納的に学習を行う.本システムは遺伝的アルゴリズムを用いているため,正例と負例という離散的な評価を持つ訓練例からの学習のみでなく,従来の手法では困難であった連続的な評価を持つ例からの学習も行うことに成功している.
抄録(英) We present a new method for concept learning based on first order logic. There are two frameworks of concept learning - Inductive Logic Programming and Genetic Programming. The main idea of our work is integration of the two systems. We propose to merge mode and type declarations of Inductive Logic Programming with the search method of Genetic Programming, called Genetic Algorithm. It is possible for our system to learn a concept not only from positive and negative training examples but also from training examples having continuous values. Abilities of our system are shown by experimental results.
キーワード(和) 機械学習 / 多戦略学習 / 帰納的論理プログラミング / 遺伝的アルゴリズム
キーワード(英) Machine Learning / Multistrategy Learning / Inductive Logic Programming / Genetic Algorithm
資料番号 AI97-11
発行日

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

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) 遺伝的アルゴリズムによる概念獲得
サブタイトル(和)
タイトル(英) Concept Learning Using Genetic Algorithm
サブタイトル(和)
キーワード(1)(和/英) 機械学習 / Machine Learning
キーワード(2)(和/英) 多戦略学習 / Multistrategy Learning
キーワード(3)(和/英) 帰納的論理プログラミング / Inductive Logic Programming
キーワード(4)(和/英) 遺伝的アルゴリズム / Genetic Algorithm
第 1 著者 氏名(和/英) 市瀬 龍太郎 / Ryutaro ICHISE
第 1 著者 所属(和/英) 東京工業大学大学院 情報理工学研究科
Graduate School of Information Science and Engineering, Tokyo Institute of Technology
第 2 著者 氏名(和/英) 沼尾 正行 / Masayuki NUMAO
第 2 著者 所属(和/英) 東京工業大学大学院 情報理工学研究科
Graduate School of Information Science and Engineering, Tokyo Institute of Technology
発表年月日 1997/5/22
資料番号 AI97-11
巻番号(vol) vol.97
号番号(no) 63
ページ範囲 pp.-
ページ数 8
発行日