Concept Dissimilarity based on Tree Edit Distance and Morphological Dilations - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

Concept Dissimilarity based on Tree Edit Distance and Morphological Dilations

Abstract

A number of similarity measures for comparing description logic concepts have been proposed. Criteria have been developed to evaluate a measure's fitness for an application. These criteria include on the one hand those that ensure compatibility with the semantics, such as equivalence soundness, and on the other hand the properties of a metric, such as the triangle inequality. In this work we present two classes of dissimilarity measures that are at the same time equivalence sound and satisfy the triangle inequality: a simple dissimilarity measure, based on description trees for the lightweight description logic EL; and an instantiation of a general framework, presented in our previous work, using dilation operators from mathematical morphology, and which exploits the link between Hausdorff distance and dilations using balls of the ground distance as structuring elements.
Not file

Dates and versions

hal-02288399 , version 1 (14-09-2019)

Identifiers

  • HAL Id : hal-02288399 , version 1

Cite

Felix Distel, J. Atif, Isabelle Bloch. Concept Dissimilarity based on Tree Edit Distance and Morphological Dilations. European Conference on Artificial Intelligence (ECAI), 2014, Prag, Czech Republic. pp.249-254. ⟨hal-02288399⟩
73 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More