×

A cooperative approach for composite ontology mapping. (English) Zbl 1131.68547

Spaccapietra, Stefano (ed.), Journal on Data Semantics X. Berlin: Springer (ISBN 978-3-540-77687-1/pbk). Lecture Notes in Computer Science 4900. Journal Subline, 237-263 (2008).
Summary: This paper proposes a cooperative approach for composite ontology mapping. We first present an extended classification of automated ontology matching and propose an automatic composite solution for the matching problem based on cooperation. In our proposal, agents apply individual mapping algorithms and cooperate in order to change their individual results. We assume that the approaches are complementary to each other and their combination produces better results than the individual ones. Next, we compare our model with three state of the art matching systems. The results are promising specially for what concerns precision and recall. Finally, we propose an argumentation formalism as an extension of our initial model. We compare our argumentation model with the matching systems, showing improvements on the results.
For the entire collection see [Zbl 1130.68014].

MSC:

68T30 Knowledge representation

Software:

MAFRA
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bailin, S.; Truszkowski, W., Ontology negotiation between intelligent information agents, The Knowledge Engineering Review, 17, 1, 7-19 (2002)
[2] Beer, M., d’Inverno, M., Luck, M., Jennings, N., Preist, C., Schroeder, M.: Negotiation in multi-agent systems. In: Workshop of the UK Special Interest Group on Multi-Agent Systems (1998)
[3] Bench-Capon, T., Persuasion in practical argument using value-based argumentation frameworks, Journal of Logic and Computation, 13, 429-448 (2003) · Zbl 1043.03026
[4] Bigham, J.; Du, L., Cooperative negotiation in a multi-agent system for real-time load balancing of a mobile cellular network, Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, 568-575 (2003), New York: ACM Press, New York
[5] Dieng, R., Hug, S.: Comparison of personal ontologies represented through conceptual graphs. In: ECAI. Proceedings of the European Conference on Artificial Intelligence, p.341 (1998)
[6] Diggelen, J.v., Beun, R., Dignum, F., Eijk, v.R., Meyer, J.C.: Anemone: An effective minimal ontology negotiation environment. In: Proceedings of the V International Conference on Autonomous Agents and Multi-Agent Systems, pp. 899-906 (2006)
[7] Do, H. H.; Rahm, E.; Bressan, S.; Chaudhri, A. B.; Lee, M. L.; Yu, J. X.; Lacroix, Z., Coma - a system for flexible combination of schema matching approaches, VLDB 2002 (2003), Heidelberg: Springer, Heidelberg
[8] Doan, A., Madhaven, J., Dhamankar, R., Domingos, P., Helevy, A.: Learning to match ontologies on the semantic web. VLDB Journal (Special Issue on the Semantic Web) (2003)
[9] Dung, P., On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games, Artificial Intelligence, 77, 321-358 (1995) · Zbl 1013.68556
[10] Ehrig, M., Sure, Y.: Ontology mapping - an integrated approach. In: Proceedings of the European Semantic Web Symposium, pp. 76-91 (2004)
[11] Euzenat, J., Le Bach, T., Barrasa, J., Bouquet, P., De Bo, J., Dieng-Kuntz, R., Ehrig, M., Hauswirth, M., Jarrar, M., Lara, R., Maynard, D., Napoli, A., Stamou, G., Stuckenschmidt, H., Shvaiko, P., Tessaris, S., Van Acker, S., Zaihrayeu, I.: State of the art on ontology alignment. Technical report (2004)
[12] Gatti, N., Amigoni, F.: A cooperative negotiation protocol for physiological model combination. In: Proceedings of the Third Internation Joint Conference on Automomous Agents and Multi-Agent Systems, pp. 655-662 (2004)
[13] Giunchiglia, F.; Shvaiko, P., Semantic matching, Knowledge Engineering Review, 18, 3, 265-280 (2004)
[14] Giunchiglia, F., Shvaiko, P., Yatskevich, M.: S-match: An algorithm and an implementation of semantic matching. In: First European Semantic Web Symposium (2004) · Zbl 1179.68043
[15] Green, S., Hurst, L., Nangle, B., Cunningham, P., Somers, F., Evans, R.: Software agents: A review. Technical report, Trinity College (1997)
[16] Hovy, E.: Combining and standardizing large-scale, practical ontologies for machine translation and other uses. In: Proceedings of the First International conference on language resources and evaluation (1998)
[17] Hubner, J.: Um Modelo de Reorganização de Sistemas Multiagentes. PhD thesis, Escola Politécnica da Universidades de São Paulo, Departamento de Engenharia da Computação e Sistemas Digitais (2003)
[18] Hubner, J., Sichman, J., Boisser, O.: A model for structural, functional, and deontic specification of organizations in multiagent systems. Advances in Artificial Intelligence (2002) · Zbl 1031.68556
[19] Madhavan, P.B.J., Rahm, E.: Generic schema matching with cupid. In: VLDB 2001. Proceedings of the Very Large Data Bases Conference, p.49 (2001)
[20] Kalfoglou, Y., Schorlemmer, W.M.: Ontology mapping: The state of the art. In: Semantic Interoperability and Integration (2005) · Zbl 1018.68704
[21] Laera, L.; Tamma, V.; Euzenat, J.; Bench-Capon, T.; Payne, T. R.; Cruz, I.; Decker, S.; Allemang, D.; Preist, C.; Schwabe, D.; Mika, P.; Uschold, M.; Aroyo, L., Reaching agreement over ontology alignments, The Semantic Web - ISWC 2006 (2006), Heidelberg: Springer, Heidelberg
[22] Lander, S., Lesser, V.: Understanding the role of negotiation in distributed search among heterogeneous agents. In: Proceedings of the International Joint Conference on Artificial Intelligence (1993)
[23] Levenshtein, I.: Binary codes capable of correcting deletions, insertions an reversals. In: Cybernetics and Control Theory (1966) · Zbl 0149.15905
[24] Maedche, A., Motik, B., Silva, N., Volz, R.: Mafra - a mapping framework for distributed ontologies. In: 13th International Conference on Knowledge Engineering and Knowledge Management, pp. 235-250 (2002) · Zbl 1019.68726
[25] Maedche, A., Staab, S.: Measuring similarity between ontologies. In: Proceedings of the European Conference on Knowledge Acquisition and Management, pp. 251-263 (2002) · Zbl 1019.68727
[26] Mailler, M.; Lesser, V.; Horling, B., Cooperative negotiation for soft real-time distributed resource allocation, Proceedings of the second international joint conference on Autonomous agents and multiagent systems, 576-583 (2003), New York: ACM Press, New York
[27] Noy, N., Musen, M.: Anchor-prompt: using non-local context for semantic matching. In: IJCAI. Proceedings of the workshop on Ontologies and Information Sharing at the International Joint Conference on Artificial Intelligence, pp. 63-70 (2001)
[28] Rahm, E.; Bernstein, P. A., A survey of approaches to automatic schema matching, VLDB, 10, 334-350 (2001) · Zbl 1012.68909
[29] Ram, S.; Park, J., Semantic conflict resolution ontology (scrol): An ontology for detecting and resolving data and schema-level semantic conflicts, IEEE Transactions on Knowledge and Data Engineering, 16, 2, 189-202 (2004)
[30] Shvaiko, P.: A classification of schema-based matching approaches. Technical report, Informatica e Telecomunicazioni, University of Trento (2004) · Zbl 1159.68398
[31] Shvaiko, P., Euzenat, J.: A survey of schema-based matching approaches. Technical report, Informatica e Telecomunicazioni, University of Trento (2004) · Zbl 1159.68398
[32] Silva, N., Maio, P., Rocha, J.: An approach to ontology mapping negotiation. In: Proceedings of the K-CAP Workshop on Integrating Ontologies
[33] Silva, N., Rocha, J.: Semantic web complex ontology mapping. In: WI 2003. Proc. of IEEE / WIC Web Intelligence Conference, pp. 82-88 (2003)
[34] Smith, T.; Waterman, M., Identification of common molecular subsequences, Journal of Molecular Biology, 147, 195-197 (1981)
[35] Tamma, V., Wooldridge, M., Blacoe, I., Dickinson, I.: An ontology based approach to automated negotiation. In: Proceedings of the IV Workshop on Agent Mediated Electronic Commerce, pp. 219-237 (2002) · Zbl 1024.68866
[36] Trojahn, C., Moraes, M., Quaresma, P., Vieira, R.: A negotiation model for ontology mapping. In: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology (2006) · Zbl 1131.68547
[37] Wooldridge, M., An Introduction to Multiagent Systems (2002), Chichester: John Wiley and Sons, Chichester
[38] Zhang, X.; Lesser, V.; Podorozhny, R., Multi-dimensional, multistep negoriation for task allocation in a cooperative system, Autonomous Agents and Multi-Agent Systems, 10, 5-40 (2005)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.