1999 Fiscal Year Annual Research Report

二分決定グラフを知識表現に用いたデータマイニングシステムの開発

Research Project

Project/Area Number	09558032
Research Institution	The University of Tokyo
Principal Investigator	宮野悟東京大学, 医科学研究所, 教授 (50128104)
Co-Investigator(Kenkyū-buntansha)	篠原歩九州大学, システム情報科学研究所, 助教授 (00226151) 丸山修東京大学, 医科学研究所, 助手 (20282519) 阿久津達也東京大学, 医科学研究所, 助教授 (90261859) 下薗真一九州工業大学, 工学部, 助教授 (70243988) 内田智之広島市立大学, 情報科学部, 助教授 (70264934)
Keywords	二分決定グラフ / 学習 / 知識発見 / パターンマッチングアルゴリズム / データマイニング / 計算量 / 情報量 / ゲノム
Research Abstract	平成11年度は最終年度であり,これまでの研究成果をまとめまた発展させるとともにシステムを完成させた.本年度の研究成果の概要は以下のとおりである. 1.知識発見システムの仮説生成エンジンとして,数千万属性に対応できる並列決定木構成方式を設計・実装した.また計算機実験によりその有効性を確認した. 2.View Designerを開発した.このシステムは,JAVAで実装されており,仮説生成エンジンと連携しながら,エキスパートの知見を積極的に仮説生成にとりいれることを支援するシステムであり,発見システムにおけるhuman intervensionの重要さを主張したものである. 3.仮説編集システムDecision Diagrm Editorを開発した.これにより,Human Expertの介入を積極的に支援して,決定木から決定ダイアグラムを作り出すためのGUIシステムを実装し完成させた. 4.以上を統合した知識発見システムとしてHypothesisCreatorを開発した.このシステムは改良の後,,ヒトゲノム解析センターで公開する予定である. 5.発見システムをサーベイすることにより,発見システムにおいてその成功の鍵が実はview設計ということで捉えられることを示し,発見システムの設計パラダイムについての成果を得た. 6.帰納的論理プログラミングを用いたグラフデータからび知識発見システムについての理論的成果を得た. 7.項木言語の多項式時間帰納推論アルゴリズムについての理論的成果を得た.

Research Products
(6 results)

All Other

All Publications (6 results)

[Publications] O. Maruyama: "Designing Views in Hypothesis Creator : System for Assisting Discovery"Proc. the Second International Conference on Discovery Science (Lecture Notes in Artificial Intelligence). 1721. 115-127 (1999)
[Publications] O. Maruyama: "Design aspects of discovery systems"IEICE Transaction on Information and Sysrems. E-83D. 61-70 (2000)
[Publications] S. Shimozono: "Efficient discovery of optimal word-association patterns in large text databases"New Generation Computing. 18. 49-61 (1999)
[Publications] S. Shimozono: "Alphbet indexing for approxmating features of simbols"Theoretical Computer Science. 210. 245-260 (1999)
[Publications] T. Shoudai: "Inductive Inference of Regular Term Tree Languages and Its Application to Knowledge Discovery"Proceedings of the 9th European-Japanese Conference on Information Modelling and Knowledg Bases. 125-141 (1999)
[Publications] T. Miyahara: "Discovering New Knowledge from Graph Data Using Inductive Logic Programming"Proc. 9th Int. Workshop on Inductive Logic Programming ILP'99, (Lecture Notes in Artificial Intelligence). 1634. 222-233 (1999)

1999 Fiscal Year Annual Research Report

二分決定グラフを知識表現に用いたデータマイニングシステムの開発

Principal Investigator

宮野 悟 東京大学, 医科学研究所, 教授 (50128104)

Research Products

[Publications] O. Maruyama: "Designing Views in Hypothesis Creator : System for Assisting Discovery"Proc. the Second International Conference on Discovery Science (Lecture Notes in Artificial Intelligence). 1721. 115-127 (1999)

[Publications] O. Maruyama: "Design aspects of discovery systems"IEICE Transaction on Information and Sysrems. E-83D. 61-70 (2000)

[Publications] S. Shimozono: "Efficient discovery of optimal word-association patterns in large text databases"New Generation Computing. 18. 49-61 (1999)

[Publications] S. Shimozono: "Alphbet indexing for approxmating features of simbols"Theoretical Computer Science. 210. 245-260 (1999)

[Publications] T. Shoudai: "Inductive Inference of Regular Term Tree Languages and Its Application to Knowledge Discovery"Proceedings of the 9th European-Japanese Conference on Information Modelling and Knowledg Bases. 125-141 (1999)

[Publications] T. Miyahara: "Discovering New Knowledge from Graph Data Using Inductive Logic Programming"Proc. 9th Int. Workshop on Inductive Logic Programming ILP'99, (Lecture Notes in Artificial Intelligence). 1634. 222-233 (1999)

宮野悟東京大学, 医科学研究所, 教授 (50128104)