Concept Dissimilarity based on Tree Edit Distance and Morphological Dilations - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Concept Dissimilarity based on Tree Edit Distance and Morphological Dilations

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-02288399 , version 1

Citer

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⟩
109 Consultations
0 Téléchargements

Partager

More