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

SYMBIOTIC EVOLUTION ALGORISM FOR DATA-MINING

Research Project

Project/Area Number 10680392
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionSCIENCE UNIVERSITY OF TOKYO

Principal Investigator

SHIMURA Masamichi  SCIENCE UNIVERSITY OF TOKYO, INDUSTRIAL ADMINISTRATION, PROFESSOR, 理工学部, 教授 (30029409)

Co-Investigator(Kenkyū-buntansha) OHWADA Hayato  SCIENCE UNIVERSITY OF TOKYO, INDUSTRIAL ADMINISTRATION, LECTURER, 理工学部, 講師 (30203954)
Project Period (FY) 1998 – 1999
Project Status Completed (Fiscal Year 1999)
Budget Amount *help
¥3,300,000 (Direct Cost: ¥3,300,000)
Fiscal Year 1999: ¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 1998: ¥1,700,000 (Direct Cost: ¥1,700,000)
Keywordsdata mining / committee machine / pattern classification / symbiotic evolution / learning / discrimination function / neural network / genetic algorism / 線形機械 / 非線形識別関数
Research Abstract

The purpose of data mining is to extract useful knowledge embedded in a huge data base. The stochastic analysis for mining is often very difficult when the data is not linear, not dependent, not numeric. The technology of machine learning can be used for data mining, but the knowledge to be acquired in data mining is concerned with characteristics of objects, clustering, classification, prediction etc. In this project, clustering and classification are main target to investigate and a new method to generate decision trees for classification has been developed based on the symbiotic evolution approach which evolves a population of neurons through genetic algorisms. All parameters including crossover probability, mutation rate, population size are investigated, and the method of finding the fitness value to combine the chromesomes of the best-performing neurons has been developed. The fitness value is generally a very important parameter but is difficult to represent, since the tree is required to be as simple as possible and also to provide correct classification. Our experimental results show the proposed method is useful for construction of simple and correct trees comparing with the existing methods. Furthermore the symbiotic evolution has been applied to a committee machine to classify patterns. Generally patterns which are not linearly separable are difficult to be classified by linear discrimination functions, since the hill-climbing method for learning cannot converge to find the optimal weights. In our system the weight coefficients are obtained by using the symbiotic evolution algorism. Our system is favorable compared with other classifiers.

Report

(3 results)
  • 1999 Annual Research Report   Final Research Report Summary
  • 1998 Annual Research Report
  • Research Products

    (25 results)

All Other

All Publications (25 results)

  • [Publications] R. Sison, M. Numao, M. Shimura: "Two Heads are better than One : Causality and Similarity in Misconception Discovery"Procs. Of the 20th Annual Conf. Of the Cognitive Science Society. 986-991 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] R. Sison, M. Numao, M. Shimura: "Discovering Error Classes from Discrepancy in Novice Behaviors Multistrategy Conceptual Clustering"Journal of Modeling and User Adapted Interaction. 8・1/2. 103-129 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] T. Murata and M. Shimura: "A method of Machine Discovery Based on Geometrical"Systems and Computers in Japan. 29・6. 74-81 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] R. Sison and M. Shimura: "Student Modeling and Machine Learning"International Journal of Artificial Intelligence in Education. 9・1. 128-158 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] R. Sison, M. Numao, M. Shimura: "Incremental Multistrategy Relational Conceptual Clustering and Ordering Effect"人工知能学会誌. 13・1. 157-165 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 村田剛志、志村正道、沼尾正行: "実験によるデータ獲得に基づく帰納的発見手法"電子情報通信学会論文誌. J82DI・6. 779-785 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 村田剛志、志村正道、沼尾正行: "図を用いた算術問題解決システムDIPS"電子情報通信学会論文誌. J82DII・1. 75-82 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 平石広典、大和田勇人、溝口文雄: "実用的な経路計画生成のための時間制約付きヒューリスティック探索"情報処理学会論文誌. 40・1. 4021-4029 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] R.Sison, M.Numao, M.Shimura: "Two Heads are better than One : Causality and Similarity in Misconception Discovery"Procs.of the 20th Annual Conf.of the Cognitive Science Society. 986-991 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] R.Sison, M.Numao, M.Shimura: "Discovering Error Classes from Discrepancy in Novice Behaviors Multistrategy Conceptual Clustering"Journal of User Modeling and User Adapted Interaction. 8-1/2. 103-129 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] T.Murata and M.Shimura: "A method of Machine Discovery Based on Geometrical Structure"Systems and Computers in Japan. 29-6. 74-81 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] R.Sison and M.Shimura: "Student Modeling and Machine Learninge"International Journal of Artificial Intelligence in Education. 9-1. 128-158 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] R.Sison, M.Numao, M.Shimura: "Incremental Multistrategy Relational Conceptual Clustering and Ordering Effect"Journal of Society of Artificial Intelligence. 13-1. 157-165 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] T.Murata, M.Numao, M.Shimura: "A Method of Inductive Machine Discovery Based on Experimental Data Acuisition (in Japanese)"The Transction of The Institute of Electronics, Information and Communication Engineers. J82DI-6. 779-785 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] T.Murata, K.Kato, M.Numao, M.Shimura: "DIPS : Diagrammatic Arithmetic Problem Solver (in Japanese)"The Transction of The Institute of Electronics, Information and Communication Engineers. J82DII-1. 75-82 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] H.Hiraishi, H.Ohwada, F.Mizoguchi: "Time-constrained Heuristic Search for Practical Route Finding (in Japanese)"Transactions of Information Processing Society of Japan. 40-11. 4021-4029 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] R.Sison,M.Numao,M.Shimura: "Incremental Multistrategy Relational Conceptual Clustering and Ordering Effect"人工知能学会誌. 13,1. 157-165 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 村田剛志,志村正道,沼尾正行: "実験によるデータ獲得に基づく帰納的発見手法"電子情報通信学会論文誌. J82DI,6. 779-785 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 村田剛志,志村正道,沼尾正行: "図を用いた算術問題解決システム DIPS"電子情報通信学会論文誌. J82DII,1. 75-82 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 平石広典,大和田勇人,溝口文雄: "実用的な経路計画生成のための時間制約付きヒューリスティック探索"情報処理学会論文誌. 40,11. 4021-4029 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] R.Sison M.Shimura: "Discovering Error Classes from Discrepancy in Novice Behaviors" Intemational J of UMUAI. 8・1/2. 103-129 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] R.Sison, M.Shimura: "Incremental Multistrategy Relational Conceptual Clustering and Ordering Effect" 人工知能学会誌. 13・1. 157-165 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] 村田剛志、志村正道: "図を用いた算術問題解決システム DIPS" 電子情報通信学会文誌. J82・1. 75-82 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Hiraishi, H.Ohwada: "Time-constrained Heuristic Search for Practical Route Finding" Proc.of the PRICAI. 389-398 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Ohwada: "Learning First-order Rules from Image Applied to Glaucoma Diagnosis" Proc.of the PRICAI. 494-505 (1998)

    • Related Report
      1998 Annual Research Report

URL: 

Published: 1998-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi