Uncertainty in Ontology Matching: A Decision Rule-Based Approach

  • Amira Essaid
  • Arnaud Martin
  • Grégory Smits
  • Boutheina Ben Yaghlane
Part of the Communications in Computer and Information Science book series (CCIS, volume 442)


Considering the high heterogeneity of the ontologies published on the web, ontology matching is a crucial issue whose aim is to establish links between an entity of a source ontology and one or several entities from a target ontology. Perfectible similarity measures, considered as sources of information, are combined to establish these links. The theory of belief functions is a powerful mathematical tool for combining such uncertain information. In this paper, we introduce a decision process based on a distance measure to identify the best possible matching entities for a given source entity.


Theory of belief functions decision rule Jousselme distance ontology matching 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Appriou, A.: Approche Générique de la Gestion de l’Incertain dans les Processus de Fusion Multisenseur. Traitement du Signal 22, 307–319 (2005)zbMATHGoogle Scholar
  2. 2.
    Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American 284(5), 34–43 (2001)CrossRefGoogle Scholar
  3. 3.
    Besana, P.: A Framework for Combining Ontology and Schema Matchers with Dempster Shafer. In: International Semantic Web Conference. LNCS, vol. 4273, pp. 196–200. Springer, HeidelBerg (2006)Google Scholar
  4. 4.
    Dempster, A.P.: Upper and Lower Probabilities Induced by a Multivalued Mapping. Annals of Mathematical Statistics 38, 325–339 (1967)zbMATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    Denoeux, T.: Analysis of Evidence-theoretic Decision Rules for Pattern Classification. Pattern Recognition 30(7), 1095–1107 (1997)CrossRefGoogle Scholar
  6. 6.
    Essaid, A., Martin, A., Smits, G., Ben Yaghlane, B.: Processus de Décision Crédibiliste pour l’Alignement des Ontologies. LFA, Reims, France (2013)Google Scholar
  7. 7.
    Euzenat, J., Shvaiko, P.: Ontology Matching. Springer (2007)Google Scholar
  8. 8.
    Jousselme, A.L., Grenier, D., Bossé, E.: A New Distance Between Two Bodies of Evidence. Information Fusion 2, 91–101 (2001)CrossRefGoogle Scholar
  9. 9.
    Martin, A., Quidu, I.: Decision Support with Belief Functions Theory for Seabed Characterization. In: International Conference on Information Fusion, Cologne, Germany (2008)Google Scholar
  10. 10.
    Nagy, M., Vargas-Vera, M., Motta, E.: DSSIM-Ontology mapping with uncertainty. In: International Semantic Web Conference. LNCS, vol. 4273. Springer, HeidelBerg (2006)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press (1976)Google Scholar
  13. 13.
    Smarandache, F., Martin, A., Osswald, C.: Contradiction Measures and Specificity Degrees of Basic Belief Assignments. In: International Conference on Information Fusion, Chicago, USA (2011)Google Scholar
  14. 14.
    Smets, P.: The Combination of Evidence in the Transferable Belief Model. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(5), 447–458 (1990)CrossRefGoogle Scholar
  15. 15.
    Smets, P.: Decision Making in the TBM: the Necessity of the Pignistic Transformation. International Journal of Approximate Reasonning 38, 133–147 (2005)zbMATHMathSciNetCrossRefGoogle Scholar
  16. 16.
    Wang, Y., Liu, W., Bell, D.: Combining Uncertain Outputs from Multiple Ontology Matchers. In: Prade, H., Subrahmanian, V.S. (eds.) SUM 2007. LNCS (LNAI), vol. 4772, pp. 201–214. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Amira Essaid
    • 1
    • 2
  • Arnaud Martin
    • 2
  • Grégory Smits
    • 2
  • Boutheina Ben Yaghlane
    • 3
  1. 1.LARODECUniversity of Tunis, ISG TunisTunisia
  2. 2.IRISA, University of Rennes1LannionFrance
  3. 3.LARODECUniversity of Carthage, IHEC CarthageTunisia

Personalised recommendations