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.

Document type :
Conference papers
Complete list of metadatas

https://hal.telecom-paristech.fr/hal-02288399
Contributor : Telecomparis Hal <>
Submitted on : Saturday, September 14, 2019 - 6:46:06 PM
Last modification on : Sunday, September 15, 2019 - 1:22:34 AM

Identifiers

  • HAL Id : hal-02288399, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

3