• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

ニューロデータマイニングによるゲノムデータベースからの知識発見

Research Project

Project/Area Number 12208041
Research Category

Grant-in-Aid for Scientific Research on Priority Areas (C)

Allocation TypeSingle-year Grants
Review Section Biological Sciences
Research InstitutionMeiji University

Principal Investigator

林 陽一  明治大学, 理工学部, 教授 (20189666)

Project Period (FY) 2000 – 2001
Project Status Completed (Fiscal Year 2000)
Keywordsデータマイニング / ルール抽出 / ニューラルネットワーク / 知識発見
Research Abstract

<背景と目的>
背景としてはヒトゲノムデータベースから何らかの意味のあるルールを明示的に抽出するには、いったいどのような方法が現実的であろうか?というのが出発点である。
<検討結果>
今現在、プログラムが可能なニューラルネットワークからのルール抽出(rule extraction)アルゴリズムを用いて実際の肝胆道系疾患のデータベース(536人分)からルールの抽出が実際に現実的な時間で行えるかを、Sun Ultra 80(4 cpu)1GB memory(速度約10Gflops)で行ってみた。
対象にしたのは以下の6つのアルゴリズムであり、上記データベースでのテスト(未学習)データを対象に時間と精度を比較する。
FERNN 時間 4:01(分) 精度 82.3%
Neuro Linear 時間 45:34(分) 精度 90.2%
Mlp21n 時間 5:52(分) 精度 68.2%
Abe's Method 時間 0.08(秒) 精度 77.9%
BIO-RE 時間 123.54(秒) 精度 70.78%
Partial-RE 時間 10.20(秒) 精度 76.68%
上記を見るとAbe's Methodが群を抜いて高速なことがわかるが、この方法は、いわゆるrule extractionを行っているとは言い難く、ルールは得られたものの、前件部がn次元直方体にはいっているなら等の直感的なでないものになってしまう。上記の中ではPartial-RE、BIO-REも良さそうに見えるが、アルゴリズムの後処理(カルノ-図をルールに変換する)が難しく、結局FERNNが総合的に見て良好である。
また、上記のアルゴリズムのどれが容易に並列化(Parallelization)かという点が重要だが、今年度は研究時間と超並列計算機の手当ができなかったので今後の検討課題としたい。

Report

(1 results)
  • 2000 Annual Research Report
  • Research Products

    (6 results)

All Other

All Publications (6 results)

  • [Publications] Duch,E.: "Fuzzy and Crisp logical rule extraction methods in application to medical data"Fuzzy Systems in Medicine (Szczepaniak,P.s.at al.Eds.), Springer Verlag (Studies in Fuzziness and Sot Computing). Vol.41. 593-616 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Mitra,S.: "Neuro-Fuzzy Rule Generation : Survey in Soft Computing Framework"IEEE Trans.on Neural Networks. 11・3. 748-768 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Hayashi,Y.: "A comparison between two neural network rule extraction techniques for the diagnosis of hepatobiliary disorders"Artificial Intelligence in Medicine. 20・3. 205-216 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Duch,W.: "Computational intelligence methods and data understanding ; In : Quo Vadis computational Intelligence? New trends and approaches in computational intelligence"Studies in Fuzziness and Soft Computing. Vol.54. 256-270 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Buckley,J.J.: "Fuzzy Hierarchical Analysis Revisited"European Journal of Operational Research. 129・1. 48-64 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] Duch,W.: "Eliminators and Classifiers"Proceedings of 7^<th> International Conference on Neural Information Processing (ICONIP'2000), November 14-18,2000,Taejon,Korea. 1029-1034 (2000)

    • Related Report
      2000 Annual Research Report

URL: 

Published: 2002-04-03   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi