Synthesizing Ontology Alignment Methods Using the Max-Sum Algorithm

doi:10.1109/TKDE.2011.42

Synthesizing Ontology Alignment Methods Using the Max-Sum Algorithm

2012-05-01

15

PRE

AI

G

George A. Vouros

DOI：10.1109/TKDE.2011.42

原文链接

原文求助

摘要

En 中文

This paper addresses the problem of synthesizing ontology alignment methods by maximizing the social welfare within a group of interacting agents: Specifically, each agent is responsible for computing mappings concerning a specific ontology element, using a specific alignment method. Each agent interacts with other agents with whom it shares constraints concerning the validity of the mappings it computes. Interacting agents form a bipartite factor graph, composed of variable and function nodes, representing alignment decisions and utilities, respectively. Agents need to reach an agreement to the mapping of the ontology elements consistently to the semantics of specifications with respect to their mapping preferences. Addressing the synthesis problem in such a way allows us to use an extension of the max-sum algorithm to generate near-to-optimal solutions to the alignment of ontologies through local decentralized message passing. We show the potential of such an approach by synthesizing a number of alignment methods, studying their performance in the OAEI benchmark series.

Keyword:

Coherence and coordination

constraint satisfaction

interoperability

ontologies

Synthesizing Ontology Alignment Methods Using the Max-Sum Algorithm

摘要

AI总结

期刊

机构

引用论文