Using Cooperative Agent Negotiation for Ontology Mapping

Well-known approaches for the ontology mapping can be grouped into lexical, semantic, and structural ones. We assume that the approaches are complementary to each other and their combination produces better results than the individual ones. However, they produce different and probably conflicting results, which must be shared, compared, chosen and agreed. This paper proposes a cooperative negotiation model, where agents apply individual mapping algorithms and negotiate on a final mapping result. We compare our model with three state of the art matching systems. The results, although preliminary, are promising especially for what concerns precision and recall.

[1]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[2]  John Bigham,et al.  Cooperative negotiation in a multi-agent system for real-time load balancing of a mobile cellular network , 2003, AAMAS '03.

[3]  M S Waterman,et al.  Identification of common molecular subsequences. , 1981, Journal of molecular biology.

[4]  Fausto Giunchiglia,et al.  S-Match: an Algorithm and an Implementation of Semantic Matching , 2004, ESWS.

[5]  Marcirio Silveira Chaves.  Mapeamento e Comparação de Similaridade entre Estruturas Ontológicas , 2004 .

[6]  Farshad Hakimpour,et al.  Resolving semantic heterogeneity in schema integration , 2001, FOIS.

[7]  Erhard Rahm,et al.  Generic Schema Matching with Cupid , 2001, VLDB.

[8]  Victor R. Lesser,et al.  Understanding the Role of Negotiation in Distributed Search Among Heterogereous Agents , 1993, IJCAI.

[9]  Stefanos D. Kollias,et al.  A String Metric for Ontology Alignment , 2005, SEMWEB.

[10]  Walter Truszkowski,et al.  Ontology negotiation between intelligent information agents , 2002, The Knowledge Engineering Review.

[11]  Marc Ehrig,et al.  State of the art on ontology alignment , 2013 .

[12]  Jérôme Euzenat,et al.  Reaching Agreement over Ontology Alignments , 2006, International Semantic Web Conference.

[13]  Nuno Silva,et al.  An Approach to Ontology Mapping Negotiation , 2005, Integrating Ontologies.

[14]  Olivier Boissier,et al.  A Model for the Structural, Functional, and Deontic Specification of Organizations in Multiagent Systems , 2002, SBIA.

[15]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[16]  Nicholas R. Jennings,et al.  Negotiation in multi-agent systems , 1999, The Knowledge Engineering Review.

[17]  Frank Dignum,et al.  ANEMONE: an effective minimal ontology negotiation environment , 2006, AAMAS '06.

[18]  Max J. Egenhofer,et al.  Determining Semantic Similarity among Entity Classes from Different Ontologies , 2003, IEEE Trans. Knowl. Data Eng..

[19]  Farshad Hakimpour,et al.  Resolving Semantic Heterogeneity in Schema Integration: an Ontology Based Approach , 2001 .

[20]  Steffen Staab,et al.  Measuring Similarity between Ontologies , 2002, EKAW.

[21]  Boris Motik,et al.  MAFRA - A MApping FRAmework for Distributed Ontologies , 2002, EKAW.

[22]  Francesco Amigoni,et al.  A cooperative negotiation protocol for physiological model combination , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[23]  Ian Dickinson,et al.  An Ontology Based Approach to Automated Negotiation , 2002, AMEC.

[24]  Victor R. Lesser,et al.  Cooperative negotiation for soft real-time distributed resource allocation , 2003, AAMAS '03.

[25]  Jomi Fred Hübner,et al.  Um modelo de reorganização de sistemas multiagentes. , 2003 .

[26]  P. Cunningham,et al.  Software agents: A review , 1997 .

[27]  Erhard Rahm,et al.  COMA - A System for Flexible Combination of Schema Matching Approaches , 2002, VLDB.

[28]  Victor Lesser,et al.  Multi-dimensional, multistep negotiation for task allocation in a cooperative system , 2005 .