Abstract
An ontology matching method (or a matcher) aims at matching every entity (or concept) in one ontology to the most suitable entity (or entities) in another ontology. Usually it is almost impossible to find a perfect match in the second ontology for every entity in the first ontology, so a matcher generally returns a set of possible matches with some weights (uncertainty) attached to each pair of match. In order to improve a matching result, several matchers can be used and the matched results from these matchers are combined with suitable approaches. In this paper, we first propose two new matchers among three matchers we use. We then address the need of dealing with uncertainties in mapping by investigating how some uncertainty reasoning frameworks can be used to combine matching results. We apply both the Dempster Shafer theory of evidence (DS theory) and Possibility Theory to merge the results computed by different matchers. Our experimental results and comparisons with related work indicate that integrating these theories to deal with uncertain ontology matching is a promising way to improve the overall matching results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ehrig, M., Sure, Y.: Ontology mapping - an integrated approach. In: Bussler, C.J., Davies, J., Fensel, D., Studer, R. (eds.) ESWS 2004. LNCS, vol. 3053, pp. 76–91. Springer, Heidelberg (2004)
Ehrig, M., Staab, S.: Qom - quick ontology mapping. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 683–697. Springer, Heidelberg (2004)
Noy, N.F., Musen, M.A.: Prompt: Algorithm and tool for automated ontology merging and alignment. In: Proceedings of the 17th National Conference on Artificial Intelligence and 12th Conference on Innovative Applications of Artificial Intelligence (AAAI/IAAI 2000), pp. 450–455 (2000)
Noy, N.F., Musen, M.A.: Anchor-prompt: Using non- local context for semantic matching. In: Workshop on Ontologies and Information Sharing at the 17th International Joint Conference on Articial Intelligence (IJCAI 2001) (2001)
Kalfoglou, Y., Schorlemmer, W.M.: Information-flow-based ontology mapping. In: Proceedings of the International Federated Conferences (CoopIS/DOA/ODBASE 2002), pp. 1132–1151 (2002)
Su, X., Gulla, J.A.: Semantic enrichment for ontology mapping. In: Meziane, F., Métais, E. (eds.) NLDB 2004. LNCS, vol. 3136, pp. 217–228. Springer, Heidelberg (2004)
Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. Journal of VLDB 10(4), 334–350 (2001)
Shvaiko, P., Euzenat, J.: A survey of schema-based matching approaches. Journal of Data Semantics 4, 146–171 (2005)
Choi, N., Song, I.Y., Han, H.: A survey on ontology mapping. SIGMOD Record. 35(3), 34–41 (2006)
Nagy, M., Maria Vargas-Vera, E.M.: Dssim-ontology mapping with uncertainty. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L. (eds.) ISWC 2006. LNCS, vol. 4273, Springer, Heidelberg (2006)
Besana, P.: A framework for combining ontology and schema matchers with dempster shafer. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 196–200. Springer, Heidelberg (2006)
Pan, R., Ding, Z., Yu, Y., Peng, Y.: A bayesian network approach to ontology mapping. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 563–577. Springer, Heidelberg (2005)
Markus Holi, E.H.: Modeling degrees of conceptual overlap in semantic web ontologies. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 98–99. Springer, Heidelberg (2005)
Zhao, Y., Wang, X., Halang, W.A.: Ontology mapping based on rough formal concept analysis. In: Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT/ICIW 2006), p. 180 (2006)
Lin, D.: An information-theoretic definition of similarity. In: Proceedings of the 15th International Conference on Machine Learning (ICML 1998), pp. 296–304 (1998)
Gruber, T.R.: A translation approach to portable ontology specifications. Knowledge Acquisition Journal 5(2), 199–220 (1993)
Liu, W.: Propositional, Probabilistic and Evidential Reasoning: Integrating Numerical and Symbolic Approaches (2001)
Liu, W.: Analyzing the degree of conflict among belief functions. Journal of Artificial Intelligence 170(11), 909–924 (2006)
Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Journal of Fuzzy Sets and Systems 100, 9–34 (1999)
Dubois, D., Prade, H.: Possibility Theory (1988)
Tang, J., 0003, Y.L., Li, Z.: Multiple strategies detection in ontology mapping. In: Proceedings of the 14th international conference on World Wide Web (WWW 2005) (Special interest tracks and posters), pp. 1040–1041 (2005)
Madhavan, J., Bernstein, P.A., Rahm, E.: Generic schema matching with cupid. In: Proceedings of 27th International Conference on Very Large Data Bases (VLDB 2001), pp. 49–58 (2001)
Varelas, G., Voutsakis, E., Raftopoulou, P., Petrakis, E.G.M., Milios, E.E.: Semantic similarity methods in wordnet and their application to information retrieval on the web. In: Proceedings of 7th ACM International Workshop on Web Information and Data Management (WIDM 2005), pp. 10–16 (2005)
Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. In: Proceedings of 14th International Joint Conference for Artificial Intelligence (IJCAI 1995), pp. 448–453 (1995)
Dubois, D., Prade, H.: Possibility theory in information fusion. In: the 11th International Workshop on Non-Monotonic Reasoning (NMR 2002), pp. 103–116 (2002)
Qu, Y., Hu, W., Cheng, G.: Constructing virtual documents for ontology matching. In: Proceedings of 15th World Wide Web Conference (WWW 2006), pp. 23–31 (2006)
Cross, V.: Uncertainty in the automation of ontology matching. In: Proceedings of the 4th International Symposium on Uncertainty Modeling and Analysis (ISUMA 2003), pp. 135–140 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Liu, W., Bell, D. (2007). Combining Uncertain Outputs from Multiple Ontology Matchers. In: Prade, H., Subrahmanian, V.S. (eds) Scalable Uncertainty Management. SUM 2007. Lecture Notes in Computer Science(), vol 4772. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75410-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-75410-7_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75407-7
Online ISBN: 978-3-540-75410-7
eBook Packages: Computer ScienceComputer Science (R0)