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

Multistrategy Learning Model Based on Analogical Reasoning and its Application to Function Prediction of Proteins

Research Project

Project/Area Number 07680381
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionThe University of Tsukuba

Principal Investigator

TERANO Takao  The University of Tsukuba, Institute of Policy and Planning Sciences, Professor, 社会工学系, 教授 (20227523)

Co-Investigator(Kenkyū-buntansha) ISHIKAWA Takashi  Kisarazu National College of Technology, Deptartment of Informaion Engineering,, 情報工学科, 助教授 (40270227)
Project Period (FY) 1995 – 1996
Project Status Completed (Fiscal Year 1996)
Budget Amount *help
¥2,200,000 (Direct Cost: ¥2,200,000)
Fiscal Year 1996: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1995: ¥1,500,000 (Direct Cost: ¥1,500,000)
KeywordsArtificial Intelligence / Machine Learning / Multistrategy Learning / Analogical Reasoning / Genome Informatics / Function Prediction of Proteins / Amino Acid Sequence Data / Inductive Learning
Research Abstract

In this project, we present a novel machine learning technique in a logic programming environment : Inductive Prediction by Analogy (IPA). IPA learns the description of a target predicate similar to a source predicate from examples of the target predicate. A key feature of IPA is that it uses analogies to constrain the hypothesis space using taxonomic information represented by first-order predicate logic.
Typical problems addressed by IPA are to decide whether a given ground atom is valid or not, when no concept descriptions for the goal are available in a knowledge base. This is attained by the steps : 1) recognition of a candidate analogous source, 2) elaboration of an analogical mapping between source and target domains, 3) evaluation of mapping and inferences to given examples of the target predicate, and 4) consolidation of the outcome of the analogy.
To validate the effective of the proposed method, we apply it to build a knowledge-base for protein function prediction. Conventional techniques for the prediction using similarities of amino acid sequences enable us to only classify the protein functions into function groups. They usually fail to predict specific protein functions. To overcome the limitation, we utilize IPA for functional feature analysis. By "functional feature", we mean a feature of an amino acid sequence characterizing the function of a protein with the amino acid sequence. They are secondary and/or tertiary structures of the sequences that corresponds to functional elements comprising the functions of a protein. We have shown the effectiveness of IPA by applying it to classifying functions of a bacteriorhodopsin-like family of proteins.

Report

(3 results)
  • 1996 Annual Research Report   Final Research Report Summary
  • 1995 Annual Research Report

Research Products

(30 results)

All Other

All Publications (30 results)

  • [Publications] ISHIKAWA,T.,et al.: "Building a Knowledge-Base for Protein Function Prediction Using Multistrategy Learning" Proc.5th Genome Informatic Workshop. 39-48 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Ishikawa,T.,Terano,T.: "How to Predict it : Inductive Prediction by Analigy Using Taxonomic Information" Proc.3rd Int.Workshop on Multistrategy Learning(MSL-96). 295-303 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Ishikawa,T.,et al.: "Discovering Functional Sites ofAmino Acid Sequences Using Sorted Variable Generalization" Proc.7th Workshop on Genome Informatics. 178-179 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Ishikawa,T.,Terano,T.: "Anology by Abstraction : Case Retrieval and Adaptation for Intensive Design Expert Systems" Expert Systems with Applications. 10・3/4. 351-356 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Kubo,R.,Terano,T.: "Automating Concept Development by Analogical Reasoning for Advanced Devision Aids" Expert Systems with Applications. 10・3/4. 357-364 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Aida,H.,Terano,T.: "A Computational Model for Distributed Knowledge Systems with Learning Medrnisms" Expert Systems with Applications. 10・3/4. 417-427 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 寺野 隆雄: "(高木他)マルチメディア時代の人間と社会-ポリエージェントソサェティー(分担,5章)" 日科技連出版社, (151-183)300 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 寺野 隆雄: "(浅田他)経営情報ネットワークの理論と実際(分担,3章)" 東京経済情報出版, 300 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Ishikawa, T., Mitaku, S., Terano, T., Hirokawa, T., Suwa, M., and Ching, S.B.: "Building a Knowledge-Base for Protein Function Prediction Using Multistrategy Learning" Proc.the 5th Genome Informatics Workshop. 39-48 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Ishikawa, T., Terano, T.: "How to Predict it : Inductive Prediction by Analogy Using Taxonomic Information" Proceedings of the Third International Workshop on Multistrategy Learning (MSL-96). 295-303 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Ishikawa, T., Mitaku, S., Terano, T., Suwa, M., Hirokawa, T.: "Discovering Functional Sites of Amino Acid Sequences Using Sorted Variable Generalization" Proc.6th Workshop on Genome Informatics. 178-179 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Ishikawa, T., Terano, T.: "Analogy by Abstraction : Case Retrieval and Adaptation for Inventive Design Expert Systems." Expert Systems with Applications. Vol.10, No.3/4. 351-356 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Kudo, R., Terano, T.: "Automating Concept Development by Analogical Reasoning for Advanced Descision Aids." Expert Systems with Applications. Vol.10, No.3/4. 357-364 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Aiba, H., Terano, T.: "A Computational Model for Distributed Knowledge Systems with Learning Mechanisms" Expert Systems with Applications. Vol.10, No.3/4. 417-427 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Terano, T.: Distributed Intelligence in Computer Networks. in Takagi, H., et al. : Multimedia Society and People - The Polyagent Systems View -, Chapter (in Japanese) 5. Nikkagiren Pub., 151-183 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Terano, T.: Computer Technology in Management Information Network. in Asada, T., ed. : Management Information Network - Theory and Case Studies, Capter (in Japanese) 3. Tokyo Keizai Jouhou Shuppan, Pub., 49-72 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Ishikawa,T.,Terano,T.: "How to Predict it : Inductive Prediction by Analogy Using Taxonomic Information" Proc.3th Workshop on Multistrategy Learning(MSL-96). 295-303 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] Ishikawa,T.,et al: "Discovering Functional Sites of Amino Acid Sequences Using Sorted Variable Generalization" Proc.7th Workshop on Genome Informatics. 178-179 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] Ishikawa,T.,Terano,T.: "Analogy by Abstraction : Case Retrieval and Adeptation for Intensive Design Expert Systems" Expert Systems with Applications. 10・3/4. 351-356 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] Kudo,R.,Terano,T.: "Automating Concept Development by Analogical Reasoning for Adavanced Decision Aids" Expert Systems with Applications. 10・3/4. 357-364 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] Aida,H.,Terano,T.: "A Computational(Model for Distributed Knowledge Systems with Learnig Mechanisms" Expert Systems with Applications. 10・3/4. 417-427 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] Terano,T.,Ishino,Y.: "Knowledge Acquisition from Questinnaire Data Using Simulated Breeding and Inductive Learning Methods" Expert Systems with Applications. 11・4. 507-518 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 寺野 隆雄: "(浅田他)経営情報ネットワークの理論と実際(分担、3章)" 東京経済情報出版, 300 (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] AIBA, H., et al.: "Learning Mechanisms for Distributed Knowledge Systems" Proc. Pacific-Asian Conf. on Expert Systems. 42-49 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 石川孝 他: "分解・統合原理に基づく概念設計支援" 第13回設計シンポジウム講演論文集. 115-120 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] TERANO, T., et al.: "Data Analysis Using Simulated Breeding and Inductive Learning Methods" Proc. IJCAI'95 Workshop on Data Engineering and Inductive Learning. 60-69 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] ISHIKAWA, T., et al.: "Building a Knowldge-Base for Protein Function Prediction Using Multistiategy Learning" Proc. 5th Genome Informatic Workshop. 39-48 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] TERANO, t., et al.: "Marketing Data Analysis Using Inductive Learning and Genetic Algori thms with Interactive-and Automatical-Phases" Proc.IEEE Conf. on Evolutional Computation(ICEC'95). 771-776 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 及川覚 他: "マルチエージェントシステムへの帰納学習機能の導入とその知的進化に対する考察" 計測自動制御学会第8回自律分散システムシンポジウム. 201-206 (1996)

    • Related Report
      1995 Annual Research Report
  • [Publications] 寺野隆雄: "(高木他)マルチメディア時代の人間と社会-ポリエージェントソサェティー(分担,5章)" 日科技連出版社, (151-183)300 (1995)

    • Related Report
      1995 Annual Research Report

URL: 

Published: 1995-03-31   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi