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

Development of Multi-Agent Interaction Protocols based on Pattern Discovery

Research Project

Project/Area Number 17500025
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionKanagawa Institute of Technology

Principal Investigator

KAZUNORI Matsumoto  Kanagawa Institute of Technology, Faculty of Information Technology, Professor (40350673)

Co-Investigator(Kenkyū-buntansha) SATO Hisashi  Kanagawa Institute of Technology, Faculty of Information Technology, Professor (90225988)
NAGAI Yasuo  Tokyo University of Information Sciences, Faculty of Informatics, Professor (30327217)
MIYAHARA Tetsuhiro  Hiroshima City University, Graduate School of Information Sciences, Associate Professor (90209932)
Project Period (FY) 2005 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥3,830,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥330,000)
Fiscal Year 2007: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2006: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2005: ¥1,300,000 (Direct Cost: ¥1,300,000)
Keywordsagents / software engineering / data mining / software reuse / software pattern
Research Abstract

This research project is summarized as follows. First, we investigate a method which deals with essential parts of interactions among agents. In accordance with FIPA standards, we develop a language which can express the interactions in the tree structured documents. This language introduces variables in the tree structure, which can be substitued for other elements with constraints. We show the variables are useful to hide unessential information in interactions, and then a tree with variables can be regarded as the representative expression for a set of similar trees, we thus consider the tree with variable as a pattern of interactions. Second, we develop a datamining algorithm for the tree structure with variables. This algorithm identifies the largest common sub-structure among a given set of trees. From the view points of software engineering, each tree corresponds to a pattern as described above and the identified sub-structure can be regarded as an abstract pattern which extracts an elemental part among the patterns. Finally, we show the idea of abstract pattern is applicable to a design reuse in developments of agent interactions.

Report

(4 results)
  • 2007 Annual Research Report   Final Research Report Summary
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • Research Products

    (20 results)

All 2008 2007 2006 2005

All Journal Article (2 results) Presentation (13 results) Book (5 results)

  • [Journal Article] Mining of Agent Behaviors2007

    • Author(s)
      Kazunori MATSUMOTO et al.
    • Journal Title

      Proc. the 4^t^h International conference on Information Technology and Applications

      Pages: 344-348

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Knowledge Based Design Method of Agent Protocols2005

    • Author(s)
      Kazunori MATSUMOTO et al.
    • Journal Title

      Proc. the 9^<th> World Multi-Conference on Systemics, Cybernetics and Informatics

      Pages: 381-386

    • Related Report
      2005 Annual Research Report
  • [Presentation] A Genetic Programming Approach to Extraction of Glycan Motifs Using Tree Structured Patterns2007

    • Author(s)
      M.Nagamine, T.Miyahara, T.Kuboyama, H.Ueda, and K.Takahashi
    • Organizer
      Proceedings of the 20th Australian Joint Conference on Artificial Intelligence(AI-2007)
    • Place of Presentation
      Queensland,Australia
    • Year and Date
      2007-12-04
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] A Genetic Programming Approach to Extraction of Glycan Motifs Using Tree Structured Patterns2007

    • Author(s)
      M. Nagamine, T. Miyahara, T. Kuboyama, H. Ueda, K. Takahashi
    • Organizer
      Proceedings of the 20th Australian Joint Conference on Artificial Intelligence(AI-2007)
    • Place of Presentation
      Queensland, Australia
    • Year and Date
      2007-12-04
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] A Genetic Programming Approach to Extraction of Glycan Motifs Using Tree Structured Patterns.2007

    • Author(s)
      Masatoshi Nagamine, Tetsuhiro Miyahara, Tetsuji Kuboyama, Hiroaki Ueda, Kenichi Takahashi
    • Organizer
      20th Australian Joint Conference on Artificial Intelligence(AI-2007)
    • Place of Presentation
      Queensland, Australia
    • Year and Date
      2007-12-04
    • Related Report
      2007 Annual Research Report
  • [Presentation] Mining of Agent Behaviors2007

    • Author(s)
      K.Matsumoto, Y.Kawamoto, and T.Miyahara
    • Organizer
      Proceedings of the 4th International Conference on Information Technology and Applications(ICITA-2007)
    • Place of Presentation
      Harbin,China
    • Year and Date
      2007-01-17
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Mining of Agent Behaviors2007

    • Author(s)
      K. Matsumoto, Y. Kawamoto, T. Miyahara
    • Organizer
      Proceedings of the 4th International Conference on Information Technology and Applications(ICITA-2007)
    • Place of Presentation
      Harbin, China
    • Year and Date
      2007-01-17
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Evolution of Characteristic Tree Structured Patterns from Semistructured Documents2006

    • Author(s)
      K.Inata, T.Miyahara, H.Ueda, and K.Takahashi
    • Organizer
      Proceedings of the 19th Australian Conference on Artificial Intelligence
    • Place of Presentation
      Tasmania,Australia
    • Year and Date
      2006-12-04
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Evolution of Characteristic Tree Structured Patterns from Semistructured Documents2006

    • Author(s)
      K. Inata, T. Miyahara, H. Ueda, K. Takahashi, H. Ueda
    • Organizer
      Proceedings of the 19th Australian Joint Conference on Artificial Intelligence, (AI-2006)
    • Place of Presentation
      Tamania, Australia
    • Year and Date
      2006-12-04
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Knowledge Based Design Method of Agent Protocols2005

    • Author(s)
      K.Matsumoto, T.Miyahara, Y.Nagai, and S.Honiden
    • Organizer
      Proceedings of the 9th World Multi-Conference on Systems, Cybernetics, and Informatics
    • Place of Presentation
      Orlando,U.S.A.
    • Year and Date
      2005-07-11
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Extracting Agent Specifications by using Data Mining2005

    • Author(s)
      T.Miyahara, K.Matsumoto, Y.Nagai, K.Takahashi, and H.Ueda
    • Organizer
      Proceedings of the 9th World Multi-Conference on Systems, Cybernetics, and Informatics
    • Place of Presentation
      Orlando,U.S.A.
    • Year and Date
      2005-07-11
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Object-Oriented Software Development using Constraint-Based Modeling2005

    • Author(s)
      Y.Nagai, K.Matsumoto, T.Miyahara, and S.Honiden
    • Organizer
      Proceedings of the 9th World Multi-Conference on Systems, Cybernetics, and Informatics
    • Place of Presentation
      Orlando,U.S.A.
    • Year and Date
      2005-07-11
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Knowledge Based Design Method of Agent Protocols2005

    • Author(s)
      K. Matsumoto, T. Miyahara, Y. Nagai, S. Honiden
    • Organizer
      Proceedings of the 9th World Multi-Conference on Systems, Cybernetics, and Informatics(WMSCI 2005)
    • Place of Presentation
      Orlando, U.S.A.
    • Year and Date
      2005-07-11
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Extracting Agent Specifications by using Data Mining2005

    • Author(s)
      T. Miyahara, K. Matsumoto, Y. Nagai, K. Takahashi, H. Ueda
    • Organizer
      Proceedings of the 9th World Multi-Conference on Systems, Cybernetics, and Informatics(WMSCI 2005)
    • Place of Presentation
      Orlando, U.S.A.
    • Year and Date
      2005-07-11
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Object-Oriented Software Development using Constraint Based Modeling2005

    • Author(s)
      Y. Nagai, K. Matsumoto, T. Miyahara
    • Organizer
      Proceedings of the 9th World Multi-Conference on Systems, Cybernetics, and Informatics(WMSCI 2005)
    • Place of Presentation
      Orlando, U.S.A.
    • Year and Date
      2005-07-11
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Book] やさしい確率・情報・データマイニング(第3刷)2008

    • Author(s)
      月本 洋, 松本 一教
    • Total Pages
      166
    • Publisher
      森北出版
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Book] Introduction to Probability, Information Theory, Datamining(in Japanese)2008

    • Author(s)
      Hiroshi TSUKIMOTO, Kazunori MATSUMOTO
    • Publisher
      Morikita
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Book] やさしい確率・情報・データマイニング(第3刷)2008

    • Author(s)
      月本洋, 松本一教
    • Total Pages
      166
    • Publisher
      森北出版
    • Related Report
      2007 Annual Research Report
  • [Book] IT Text 人工知能2005

    • Author(s)
      松本 一教, 宮原 哲浩, 永井 保夫
    • Total Pages
      188
    • Publisher
      オーム社
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Book] Artificial Intelligence(in Japanese)2005

    • Author(s)
      Kazuonri MATSUMOTO, Tetsuhiro MIYAHARA, Yasuo NAGAI
    • Total Pages
      188
    • Publisher
      Ohmsha
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi