遺伝アルゴリズムに基づく次世代科学データベースからの知識発見

基于遗传算法的下一代科学数据库知识发现

• 批准号: 07780337
• 负责人: 坂本 憲広
• 金额: $ 0.58万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07780337/
• 关键词: 遺伝アルゴリズム; 科学データベース; オブジェクト指向技術; 機械学習; 知識発見; 概念学習; 次世代データベース

次世代科学データベースには、柔軟なデータ表現、知識の自動抽出、データ及び知識の視覚化などの機能が求められている。本研究では、オブジェクト指向データベースを用いて構築された科学データベースにおいて、遺伝的アルゴリズムを応用した機械学習による知識発見の枠組みを開発することを目的とした。大量のデータから仮説となる知識を生成する機構には高速なアルゴリズムが求められるため、本研究では属性と一値学習法による概念学習システムに注目した。しかし従来の概念学習システムはオブジェクト指向データベースとの親和性が低く、そのままではデータベース解析には用いる事ができない。そのため、先ず本研究では新しくメッセージ一値学習法を提案しオブジェクト指向技術を用いて概念学習システムを開発した。この新しい概念学習システムはオブジェクト指向データベースとの親和性が高く、処理速度も高く、200属性、400ケースから成る医学データベースを約10秒で解析することができた。この概念学習システムは解析結果である仮説知識を決定木あるいはプロダクションルールの形で表現するが、科学データの様な複雑なデータの解析結果は100以上の枝を持つ巨大な決定木となり、ユーザが抽出された仮説の意味を容易に理解するのを妨げている。そこで、本研究ではX Windowツールキットを用いて決定木を視覚化するツールを構築し、さらに、入り組んだ決定木を簡略化して表示する機能を追加した。概念学習システムは高速にテスト用のデータ集合から仮説を生成するが、あるデータ集合からは常に同じ決定木しか導出することができない。また雑音に弱く、医学データの様に不正確な情報を含み得るデータベースの解析には有効ではない。そこで、本研究では遺伝的アルゴリズムを応用して、様々なテスト用データ集合について、種々の属性の組み合わせで決定木を生成し、それらを数百世代に渡り比較し最も良い結果を示す仮説を発見する枠組みを構築した。これを肝癌の再発に関する医学データベースの解析に応用したところ、概念学習システムだけでは生成された決定木の信頼性は60%前後であったが、遺伝的アルゴリズムとの組み合わせによって75%前後にまで上昇させることに成功した。

Next generation science デ ー タ ベ ー ス に は, soft な デ ー タ performance, knowledge の automatic extraction, デ ー タ and び knowledge の regard 覚 な ど の function め が o ら れ て い る. This study で は, オ ブ ジ ェ ク ト pointing デ ー タ ベ ー ス を with い て build さ れ た science デ ー タ ベ ー ス に お い て, but 伝 ア ル ゴ リ ズ ム を 応 with し た rote learning に よ る knowledge 発 see の 枠 group み を open 発 す る こ と を purpose と し た. Said a lot of の デ ー タ か ら 仮 と な る knowledge を generated す る institutions に は high-speed な ア ル ゴ リ ズ ム が o め ら れ る た め, this study で と は attribute on a numerical learning method に よ る concept learning シ ス テ ム に attention し た. し か し 従 の concept learning シ ス テ ム は オ ブ ジ ェ ク ト pointing デ ー タ ベ ー ス と の affinity が low く, そ の ま ま で は デ ー タ ベ ー ス parsing に は with い る matter が で き な い. そ の た め, first ず this study で は new し く メ ッ セ ー ジ on a numerical learning method proposed を し オ ブ ジ ェ ク を ト pointing technology with い て concept learning シ ス テ ム を open 発 し た. こ の new し い concept learning シ ス テ ム は オ ブ ジ ェ ク ト pointing デ ー タ ベ ー ス と の affinity が high speed く, 処 も く, 200 properties, 400 ケ ー ス か ら into る medical デ ー タ ベ ー ス を about 10 seconds で parsing す る こ と が で き た. こ の concept learning シ ス テ ム は analytical results で あ る 仮 said knowledge を decided to wood あ る い は プ ロ ダ ク シ ョ ン ル ー ル の performance form で す る が, scientific デ ー タ の others な complex 雑 な デ ー タ の analytical results は を hold more than 100 の branches つ な decided to huge wooden と な り, ユ ー ザ が spare さ れ た 仮 said の mean を に easily understand す る の を hinder げ て い る. そ こ で, this study で は X Window ツ ー ル キ ッ ト を with い て decided to wood を visual 覚 change す る ツ ー ル を constructing し, さ ら に, into the り ん だ decided to wood を briefly turn し て said す る function を additional し た. Concept learning シ ス テ ム は high-speed に テ ス ト with の デ ー タ collection か ら 仮 said を generated す る が, あ る デ ー タ collection か ら は often に wood with じ decision し か export す る こ と が で き な い. ま た に weak く 雑 notes, medical デ ー タ の others に contains incorrect な intelligence を み must る デ ー タ ベ ー ス の parsing に は have sharper で は な い. そ こ で, this study で は but 伝 ア ル ゴ リ ズ ム を 応 with し て, others 々 な テ ス ト with デ ー タ collection に つ い て, kind of 々 の attribute の group み close わ せ で decided to wood を generated し, そ れ ら を hundreds of generations に crossing り compare し the を い も good results shown す 仮 said を 発 see す る 枠 group み を build し た. こ れ を liver の again 発 に masato す る medical デ ー タ ベ ー ス の parsing に 応 with し た と こ ろ, concept learning シ ス テ ム だ け で は generated さ れ た decide to wood の 頼 before and after sex は 60% で あ っ た が, but 伝 ア ル ゴ リ ズ ム と の group み close わ せ に よ っ て around 75% に ま で rise さ せ る こ と に successful し た.

项目成果

Norihiro SAKAMOTO: "A Practical Object-Oriented Concept Leaming System in Clinical Medicine" International Conference on Industrial & Engineering Applications of Artificial Intelligence & Expert Systems. 9. 389-394 (1996)

Norihiro SAKAMOTO：“临床医学中实用的面向对象概念学习系统”国际工业会议