{"type":"ScholarlyArticle","title":"Interaction-based ontology alignment repair with expansion and relaxation","authors":[{"name":"Jérôme Euzenat","slug":"jerome-euzenat","given":"Jérôme","family":"Euzenat","affiliation":"Univ. Grenoble Alpes , Grenoble , France; INRIA"}],"abstract":"Agents may use ontology alignments to communicate when they represent knowledge with different ontologies: alignments help reclassifying objects from one ontology to the other. These alignments may not be perfectly correct, yet agents have to proceed. They can take advantage of their experience in order to evolve alignments: upon communication failure, they will adapt the alignments to avoid reproducing the same mistake. Such repair experiments had been performed in the framework of networks of ontologies related by alignments. They revealed that, by playing simple interaction games, agents can effectively repair random networks of ontologies. Here we repeat these experiments and, using new measures, show that previous results were underestimated. We introduce new adaptation operators that improve those previously considered. We also allow agents to go beyond the initial operators in two ways: they can generate new correspondences when they discard incorrect ones, and they can provide less precise answers. The combination of these modalities satisfy the following properties: (1) Agents still converge to a state in which no mistake occurs. (2) They achieve results far closer to the correct alignments than previously found. (3) They reach again 100\\% precision and coherent alignments.","doi":"10.24963/ijcai.2017/27","url":"https://ijcai.org/proceedings/2017/27","pdf":"https://ijcai.org/proceedings/2017/0027.pdf","markdown":"https://ijcai.org/proceedings/2017/27.md","bibtex":"https://ijcai.org/proceedings/2017/bibtex/27","volume":{"slug":"2017","title":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2017","url":"https://ijcai.org/proceedings/2017/","year":2017,"location":"Melbourne, Australia","dates":"19-25 August 2017","editors":"Carles Sierra","isbn":"978-0-9992411-0-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2017"},"section":"Agent-based and Multi-agent Systems","track":"Main track","number":27,"pages":{"first":185,"last":191},"keywords":["Agent-based and Multi-agent Systems: Agent-Based Simulation and Emergence","Agent-based and Multi-agent Systems: Coordination and cooperation"],"videos":[],"references":[{"position":1,"raw":"[Aberer et al., 2003] Karl Aberer, Philippe Cudré-Mauroux, and Manfred Hauswirth. Start making sense: The chatty web approach for global semantic agreements. Journal of Web Semantics, 1(1):89-114, 2003.","title":"Start making sense: The chatty web approach for global semantic agreements","authors":"Aberer","year":"2003","venue":"Journal of Web Semantics","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Atencia and Schorlemmer, 2012] Manuel Atencia and Marco Schorlemmer. An interaction-based approach to semantic alignment. Journal of Web Semantics, 13(1):131-147, 2012.","title":"Manuel Atencia and Marco Schorlemmer. An interaction-based approach to semantic alignment","authors":"Schorlemmer Atencia","year":"2012","venue":"Journal of Web Semantics","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Chocron and Schorlemmer, 2016] Paula Chocron and Marco Schorlemmer. Attuning ontology alignments to semantically heterogeneous multi-agent interactions. In Proc. 22nd ECAI Conference, The Hague (NL), pages 871-879, 2016.","title":"Attuning ontology alignments to semantically heterogeneous multi-agent interactions","authors":"Schorlemmer Chocron, Paula Chocron, Marco Schorlemmer","year":"2016","venue":"Proc. 22nd ECAI Conference","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Chocron and Schorlemmer, 2017] Paula Chocron and Marco Schorlemmer. Vocabulary alignment in openly specified interactions. In Proc. AAMAS, Saõ Paolo (BR), pages 1064-1072, 2017.","title":"Vocabulary alignment in openly specified interactions","authors":"Schorlemmer Chocron, Paula Chocron, Marco Schorlemmer","year":"2017","venue":"Proc. AAMAS","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Euzenat, 2007] Jérôme Euzenat. Semantic precision and re- call for ontology alignment evaluation. In Proc. 20th In- ternational Joint Conference on Artificial Intelligence (IJ- CAI), pages 348-353, Hyderabad (IN), 2007.","title":"Semantic precision and recall for ontology alignment evaluation","authors":"Jérôme Euzenat, Euzenat","year":"2007","venue":"Proc. 20th International Joint Conference on Artificial Intelligence (IJ-CAI)","doi":null,"url":null,"internal_url":"/proceedings/2007/54"},{"position":6,"raw":"[Euzenat, 2014] Jérôme Euzenat. First experiments in cul- tural alignment repair (extended version). In Proc. ESWC 2014 satellite events revised selected papers, number 8798 in Lecture notes in computer science, pages 115-130, 2014.","title":"First experiments in cultural alignment repair (extended version)","authors":"Jérôme Euzenat, Euzenat","year":"2014","venue":"Proc. ESWC 2014 satellite events revised selected papers","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Jiménez-Ruiz et al., 2016] Ernesto Jiménez-Ruiz, Terry Payne, Alessandro Solimando, and Valentina Tamma. Limiting logical violations in ontology alignnment through negotiation. In Proc. 15th Conferenve on Princi- ples of Knowledge Representation and Reasoning (KR), Cape Town (ZA), pages 217-226, 2016.","title":"Limiting logical violations in ontology alignnment through negotiation","authors":"Jiménez-Ruiz","year":"2016","venue":"Proc. 15th Conferenve on Principles of Knowledge Representation and Reasoning (KR)","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Jiménez-Ruiz et al., 2013] Ernesto Jiménez-Ruiz, Christian Meilicke, Bernardo Cuenca Grau, and Ian Horrocks. Eval- uating mapping repair systems with large biomedical on- tologies. In Proc. 26th Description logics workshop, Ulm (DE), pages 246-257, 2013.","title":"Evaluating mapping repair systems with large biomedical ontologies","authors":"Jiménez-Ruiz","year":"2013","venue":"Proc. 26th Description logics workshop","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Meilicke and Stuckenschmidt, 2008] Christian Meilicke and Heiner Stuckenschmidt. Incoherence as a basis for measuring the quality of ontology mappings. In Proceedings of the 3rd ISWC international workshop on Ontology Matching, pages 1-12, 2008.","title":"Christian Meilicke and Heiner Stuckenschmidt. Incoherence as a basis for measuring the quality of ontology mappings","authors":"Stuckenschmidt Meilicke","year":"2008","venue":"Proceedings of the 3rd ISWC international workshop on Ontology Matching","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Meilicke, 2011] Christian Meilicke. Alignment incoherence in ontology matching. PhD thesis, Universität Mannheim, 2011.","title":"Christian Meilicke. Alignment incoherence in ontology matching","authors":"Meilicke","year":"2011","venue":null,"doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Payne and Tamma, 2014] Terry Payne and Valentina Tamma. Negotiating over ontological correspondences with asymmetric and incomplete knowledge. In Proc. International conference on Autonomous Agents and Multi-Agent Systems (AAMAS) 2014, pages 517-524, 2014.","title":"Negotiating over ontological correspondences with asymmetric and incomplete knowledge","authors":"Tamma ; Payne, Terry Payne, Valentina Tamma","year":"2014","venue":"Proc. International conference on Autonomous Agents and Multi-Agent Systems (AAMAS) 2014","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Santos et al., 2015] Emanuel Santos, Daniel Faria, Catia Pesquita, and Francisco Couto. Ontology alignment repair through modularization and confidence-based heuristics. PLoS ONE, 10(12):1-19, 2015.","title":"Ontology alignment repair through modularization and confidence-based heuristics","authors":"Emanuel Santos, Daniel Faria, Catia Pesquita, Francisco Couto","year":"2015","venue":"PLoS ONE","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Steels, 1998] Luc Steels. The origins of ontologies and communication conventions in multi-agent systems. Au- tonomous agents and multi-agent systems, 1(2):169-194, 1998.","title":"The origins of ontologies and communication conventions in multi-agent systems","authors":"Luc Steels, Steels","year":"1998","venue":"Autonomous agents and multi-agent systems","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Steels, 2012] Luc Steels, editor. Experiments in cultural language evolution. John Benjamins, Amsterdam (NL), 2012.","title":"Experiments in cultural language evolution","authors":"Steels","year":"2012","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}