1995 Fiscal Year Annual Research Report
大規模オブジエクト指向データベースを対象とした知識獲得システムの研究
| Project/Area Number |
07780339
|
|---|
| Research Institution | Kyushu Institute of Technology |
|---|
Principal Investigator |
有村 博紀 九州工業大学, 情報工学部, 助教授 (20222763)
|
|---|
| Keywords | データベースからの知識獲得 / 機械学習 / 最小汎化 / オブジェクト指向データベース / 背景知識 |
|---|
| Research Abstract |
本研究では,大規模オブジェクト指向データベースを対象とした知識獲得システムの実現方法をあきらかにすることを目的として,研究をおこなった.このために申請者が提案した学習手法である極小多重汎化を,データベースを対象に拡張し,高速な学習手続きを開発した.具体的には,つぎの研究をおこなった.
(1)オブジェクト指向データベースにおける概念継承と背景知識を統一的にあつかうために,背景知識として論理プロブラムが与えられた場合に,与えられデータベースの極小汎化を求める問題を考察し,高速な汎化手続きを開発した.さらに,この汎化手続きによって,制限された述語論理プログラムのクラスが,正例だけから多項式時間極限可能であることを示した.
(2)計算量理論の立場から,最も単純な体系である原子式の極小多重汎化問題を考察し,未知仮説の正確な同定に必要な時間計算量と質問情報量を理論的に明らかにした.これにより,正確な同定を高速におこなうには,知識獲得システム自身が決定実験をおこない,必要な例を動的に得る仕組みが必要なことがわかった.
(3)開発中の知識獲得システムを,本研究で得た汎化手続きの導入によって拡張し,遺伝子配列と蛋白質に関するオブジェクト指向データベースを対象として知識獲得実験をおこなった.この計算機実験によって,開発した汎化手続きの実際のデータベースにおける有効性を検証した.
|
Research Products
(5 results)
-
[Publications] H.Arimura,T.Shinohara: "Logrical Generalization for Learning with Backgronnd Knowlsdge" Proc.ICLP′95 Post-Confenence Wovkshop on ILP,IA-TR-95-03,Dept.Ind.Admin.,Suience Vniv.Tokyo. 1-11 (1995)
-
[Publications] H.Arimura,H.Ishizaka,T.Shinohara: "Learning Unions of Tree Petterns Using Qneries" Proc.6th Int.Wovkshop on Algovithmyc Leurning Theory,Lecture Notes in Artifictul Intelligence. 997. 66-79 (1995)
-
[Publications] 篠原武,藤野亮一,有村博紀,有川節夫: "複数文字列パターンによる正例からのタンパク質モチーフの発見" 1995年度人工知能学会全国大会(第9回)講演論文集. 93-96 (1995)
-
[Publications] 有村博紀,石坂裕毅,篠原武,: "木パターン言語の和の質問による学習" 1995年度人工知能学会全国大会(第9回)講演論文集. 73-76 (1995)
-
[Publications] 有村博紀,篠原武,: "帰納論理プログラムにおける背景知識を用いた多項式時間一般化アルゴリズム" 情報処理学会第51回全国大会講演論文集. 3. 135-136 (1995)
