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

2007 Fiscal Year Final Research Report Summary

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
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.

  • Research Products

    (16 results)

All 2008 2007 2006 2005

All Presentation (12 results) Book (4 results)

  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [Book] やさしい確率・情報・データマイニング(第3刷)2008

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

    • Author(s)
      Hiroshi TSUKIMOTO, Kazunori MATSUMOTO
    • Publisher
      Morikita
    • Description
      「研究成果報告書概要(欧文)」より
  • [Book] IT Text 人工知能2005

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

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

URL: 

Published: 2010-02-04  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi