The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2012 vol.24)
pp: 940-951
Vassilis Spiliopoulos , University of the Aegean, Samos
George A. Vouros , University of Piraeus, Piraeus
ABSTRACT
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.
INDEX TERMS
Coherence and coordination, constraint satisfaction, interoperability, ontologies.
CITATION
Vassilis Spiliopoulos, George A. Vouros, "Synthesizing Ontology Alignment Methods Using the Max-Sum Algorithm", IEEE Transactions on Knowledge & Data Engineering, vol.24, no. 5, pp. 940-951, May 2012, doi:10.1109/TKDE.2011.42
REFERENCES
[1] K. Kotis, A. Valarakos, and G.A. Vouros, "AUTOMS: Automating Ontology Mapping through Synthesis of Methods," Proc. Ontology Matching Int'l Workshop Ontology Alignment Evaluation Initiative (OAEI), 2006.
[2] S. Castano, A. Ferrara, and S. Montanelli, "H-Match: An Algorithm for Dynamically Matching Ontologies in Peer-Based Systems," Proc. First VLDB Int'l Workshop Semantic Web and Databases (SWDB '03), 2003.
[3] D. Aumüller, H. Do, S. Maßmann, and E. Rahm, "Schema and Ontology Matching with COMA++," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2005.
[4] B.T. Le, R. Dieng-Kuntz, and F. Gandon, "On Ontology Matching Problems—For Building a Corporate Semantic Web in a Multi-Communities Organization," Proc. Sixth Int'l Conf. Enterprise Information Systems (ICEIS), 2004.
[5] V. Spiliopoulos, A.G. Valarakos, G.A. Vouros, and V. Karkaletsis, "SEMA: Results for the Ontology Alignment Contest OAEI 2007," Proc. Ontology Matching Int'l Workshop Ontology Alignment Evaluation Initiative (OAEI), 2007.
[6] J. Madhavan, P. Bernstein, and E. Rahm, "Generic Schema Matching with Cupid," Proc. 27th Int'l Conf. Very Large Data Bases, 2001.
[7] J. Euzenat and P. Valtchev, "Similarity-Based Ontology Alignment in OWL-Lite," Proc. 15th European Conf. Artificial Intelligence (ECAI), 2004.
[8] Ontology Alignment Evaluation Initiative, http:/oaei. ontologymatching.org/ (last accessed 31/05/2009), 2012.
[9] A. Farinelli, A. Rogers, A. Petcu, and N.R. Jennings, "Decentralised Coordination of Low-Power Embedded Devices Using the Max-Sum Algorithm," Proc. Seventh Int'l Conf. Autonomous Agents and Multiagent Systems (AAMAS '08), 2008.
[10] F.R. Kschischang, B.J. Frey, and H.A Loeliger, "Factor Graphs and the Sum-Product Algorithm," IEEE Trans. Information Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001.
[11] V. Spiliopoulos, G.A. Vouros, and V. Karkaletsis, "On the Discovery of Subsumption Relations for the Alignment of Ontologies," Web Semantics: Science, Services and Agents on the World Wide Web, vol. 8, no. 1, pp. 69-88, Mar. 2010.
[12] O. Svab, V. Svatek, and H. Stuckenschmidt, "A Study in Empirical and "Casuistic" Analysis of Ontology Mapping Results," Proc. European Semantic Web Conf. (ESWC), pp. 655-669, 2007.
[13] M. Prasenjit, F.N. Noy, and A.R. Jaiswal, "OMEN: A Probabilistic Ontology Mapping Tool," Proc. Fifth Int'l Semantic Web Conf. (ISWC), 2005.
[14] A. Doan, P. Domingos, and A. Halevy, "Reconciling Schemas of Disparate Data Sources: A Machine Learning Approach," Proc. ACM SIGMOD Conf. Management of Data, 2001.
[15] O. Šváb and V. Svátek, "Combining Ontology Mapping Methods Using Bayesian Networks," Proc. Int'l Workshop Ontology Matching, 2006.
[16] L. Laera, V. Tamma, J. Euzenat, T. Bench-Cappon, and T. Payne, "Reaching Agreement over Ontology Alignments," Proc. Fifth Int'l Semantic Web Conf. (ISWC), 2006.
[17] M. Morge and J.C. Routier, "Debating over Heterogeneous Descriptions," J. Applied Ontology, vol. 2, nos. 3/4, pp. 333-349, 2007.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool