Skip to Main content Skip to Navigation

Concept Dissimilarity based on Tree Edit Distance and Morphological Dilation

Abstract : 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.
Document type :
Complete list of metadatas
Contributor : Telecomparis Hal <>
Submitted on : Friday, September 13, 2019 - 4:17:03 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:53 PM


  • HAL Id : hal-02286861, version 1



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⟩



Record views