Concept Dissimilarity based on Tree Edit Distance and Morphological Dilation - Télécom Paris
Rapport (Rapport De Recherche) Année : 2014

Concept Dissimilarity based on Tree Edit Distance and Morphological Dilation

Résumé

Several researchers have developed properties that ensure compatibility of a concept similarity or dissimilarity measure with the formal semantics of Description Logics. While these authors have highlighted the relevance of the triangle inequality, none of their proposed dissimilarity measures satisfy it. In this work we present several dissimilarity measures with this property: first, a simple dissimilarity measure, based on description trees for the lightweight Description Logic EL; second, a general framework based on concept relaxations; third, an instantiation of the general framework using dilation operators from mathematical morphology, exploiting the link between Hausdorff distance and dilations using balls of the ground distance as structuring elements. A comparison between these definitions and their properties is provided as well.
Fichier non déposé

Dates et versions

hal-02286861 , version 1 (13-09-2019)

Identifiants

  • HAL Id : hal-02286861 , version 1

Citer

Felix Distel, J. Atif, Isabelle Bloch. Concept Dissimilarity based on Tree Edit Distance and Morphological Dilation. [Research Report] 2014D001, Telecom ParisTech - CNRS LTCI. 2014. ⟨hal-02286861⟩
126 Consultations
0 Téléchargements

Partager

More