1999 Fiscal Year Annual Research Report
| Project/Area Number |
11780277
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
有村 博紀 九州大学, 大学院・システム情報科学研究科, 助教授 (20222763)
|
|---|
| Keywords | 計算学習理論 / 帰納論理プログラミング / ホーン節の学習 / Learning from entailment / Knowledge management / KDD / データマイニング / data mining |
|---|
| Research Abstract |
本研究では,大規模知識データベースを対象とした知識獲得システムの実現方法と明らかにすることを目標としている.本年度は,つぎの項目を中心として研究をすすめた.
(1)知識獲得の統一的モデル.一階述語ホーン節論理を知識表現言語とし,データからの知識獲得の計算複雑性を解析した.特に,帰納論理プログラミング分野と計算学習理論分野で別個に研究されたきた,ホーン節論理のさまざまな部分クラスに対して,既知の結果について調査を行った.さらに,これら従来の知識獲得手法が,証明補完という同一の枠組みで記述できることがわかった.
(2)効率的アルゴリズムの開発.前項で得られた統一的な枠組みにもとづき,ホーン節論理の部分クラスに対する一般的な知識獲得アルゴリズムを与えた.さらに,一定の条件のもとで,このアルゴリズムが質問複雑さと時間計算量の意味で,効率良く未知論理式を同定することを示した.
(3)これらの知識表現の特殊な場合として,テキストデータや,木構造データ等に対して,パターンに基づく知識表現を用いた知識発見が盛んに研究されている.テキストデータにおけるパターン発見の問題を考察し,いくつかの問題に関して,外部記憶に存在する大規模なデータからの高速なパターン発見が可能であることを示した.また,システムを実装し,系列データを対象に,知識獲得実験をおこなった.
平成10年度は,(1)項と(2)項の解析に基づいて,(3)項のアルゴリズムをより一般的な一階述語論理に一般化し,効率良い知識獲得アルゴリズムを開発する予定である.さらに(3)項に関して,前年度の予備的実験にもとづいて,知識獲得システムを実現し,知識獲得実験をおこないたい.
|
-
[Publications] R.Fujino,H.Arimura,S.Arikawa: "Discovering Unordered and Ordered Phrase Association Patterns for Text Mining"LNAI,Proc.PAKDD2000. (印刷中). (2000)
-
[Publications] H.Arimura,S.Arikawa,S.Shimozono: "Efficient Discovery of Optimal Word-Association Patterns in Large Text Databases"New Generation Computing. 18. 49-60 (2000)
-
[Publications] A.Yamamoto,H.Arimura: "Inductive Logic Programming: From Logic of Discovery to Machine Learning"IEICE Transaction on Inf.& Syst.. E83-D(1). 10-18 (2000)
-
[Publications] T.Takae,M.Chikamune,H.Arimura et al.: "Knowledge discovery from health data using weighted aggregation classifiers"LNAI,Proc.2nd Discovery Science (DS'99). 1721. 359-360 (1999)
-
[Publications] 有村博紀,平田耕一: "一階論理式の学習と帰納論理プログラミング"人工知能学会誌. 14(5). 790-799 (1999)
