| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-03-07 10:35 帰納学習のための述語のメタ的性質とその自動生成に関する研究 ○石田浩之・中野智文・犬塚信博（名工大）  AI2007-63 |
|
| 抄録 | （和） | 述語論理の枠組みで帰納的学習を行う帰納論理プログラミングは，背景知識を利用できるという利点の一方，仮説探索のコストが大きい． 本研究は仮説の候補を意味的観点から絞り込む制御方法を提案する． 仮説のトップダウン探索では，仮説を構成する節の本体に順に条件を追加する． このとき，条件が冗長である場合，あるいは条件が他の条件と矛盾してしまう場合があることに注目し，これらを検知する知識（述語のメタ的知識）を保持・利用する探索方法を与える． メタ的知識を形式化し，これが制御に用いるための原理を明らかにし，これを利用した学習システムを実装することで探索の効果を確認する． また，メタ的知識を自動的に生成するアルゴリズムを提案する． このアルゴリズムは外延的に述語の性質をテストし，冗長性と矛盾に関するメタ的性質を網羅的に生成する． |
| （英） | Inductive logic programming (ILP) is a framework of inductive learning based on logic programming. While ILP can use background knowledge, it makes the cost of search for hypothesis large. In this paper we propose a method to prune hypothesis using a kind of semantic knowledge. When an ILP system uses a top-down search, after it visits a clause (rule) it explore another clause by adding a condition. The added condition may be redundant with other conditions in the clause or the condition may causes the body of clause unsatisfied. We study to represent and use to treat the redundancy and unsatisfactory of conditions as meta-knowledge of predicates. In this paper we give a formalism of meta-knowledge and show to use it with an ILP algorithm. We also study a method to generate meta-knowledge automatically. The method generates meta-knowledge which controles redundancy and contradiction with respect to predicates by testing properties extensionally. |
|
| キーワード | （和） | 帰納学習 / 帰納論理プログラミング / メタ的性質 / / / / / |
| （英） | inductive learning / inductive logic programming / meta-knowledge / / / / / | |
| 文献情報 | 信学技報, vol. 107, no. 523, AI2007-63, pp. 115-120, 2008年3月. | |
| 資料番号 | AI2007-63 | |
| 発行日 | 2008-02-27 (AI) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | AI2007-63 |
|
| 研究会情報 | |
| 研究会 | AI IPSJ-ICS |
| 開催期間 | 2008-03-05 - 2008-03-07 |
| 開催地（和） | 定山渓ビュー |
| 開催地（英） | |
| テーマ（和） | 「社会システムにおける知能」および一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | AI |
| 会議コード | 2008-03-AI-ICS |
| 本文の言語 | 日本語 |
| タイトル（和） | 帰納学習のための述語のメタ的性質とその自動生成に関する研究 |
| サブタイトル（和） | |
| タイトル（英） | Meta-knowledge on predicates for inductive learning and its generation |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 帰納学習 / inductive learning |
| キーワード(2)（和/英） | 帰納論理プログラミング / inductive logic programming |
| キーワード(3)（和/英） | メタ的性質 / meta-knowledge |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 石田 浩之 / Hiroyuki Ishida / |
| 第1著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： Nitech) |
| 第2著者 氏名（和/英/ヨミ） | 中野 智文 / Tomofumi Nakano / |
| 第2著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： Nitech) |
| 第3著者 氏名（和/英/ヨミ） | 犬塚 信博 / Nobuhiro Inuzuka / |
| 第3著者 所属（和/英） | 名古屋工業大学 (略称： 名工大) Nagoya Institute of Technology (略称： Nitech) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-03-07 10:35:00 |
| 発表時間 | 25分 |
| 申込先研究会 | AI |
| 資料番号 | AI2007-63 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.523 |
| ページ範囲 | pp.115-120 |
| ページ数 | 6 |
| 発行日 | 2008-02-27 (AI) |
[研究会発表申込システムのトップページに戻る]