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 :
Reports
Complete list of metadatas

https://hal.telecom-paristech.fr/hal-02286861
Contributor : Telecomparis Hal <>
Submitted on : Friday, September 13, 2019 - 4:17:03 PM
Last modification on : Thursday, October 17, 2019 - 12:37:00 PM

Identifiers

  • HAL Id : hal-02286861, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

1