A hierarchical semantic-based distance for nominal histogram comparison - Université de Reims Champagne-Ardenne Accéder directement au contenu
Article Dans Une Revue Data and Knowledge Engineering Année : 2013

A hierarchical semantic-based distance for nominal histogram comparison

Résumé

We propose a new distance called Hierarchical Semantic-Based Distance (HSBD), devoted to the comparison of nominal histograms equipped with a dissimilarity matrix providing the semantic correlations between the bins. The computation of this distance is based on a hierarchical strategy, progressively merging the considered instances (and their bins) according to their semantic proximity. For each level of this hierarchy, a standard bin-to-bin distance is computed between the corresponding pair of histograms. In order to obtain the proposed distance, these bin-to-bin distances are then fused by taking into account the semantic coherency of their associated level. From this modus operandi, the proposed distance can handle histograms which are generally compared thanks to cross-bin distances. It preserves the advantages of such cross-bin distances (namely robustness to histogram translation and histogram bin size issues), while inheriting the low computational cost of bin-to-bin distances. Validations in the context of geographical data classification emphasize the relevance and usefulness of the proposed distance.
Fichier principal
Vignette du fichier
A_hierarchical_semantic-based_distance_for_nominal_histogram_comparison_-HAL2011.pdf (1.48 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01719116 , version 1 (28-02-2018)

Identifiants

Citer

Camille Kurtz, Pierre Gançarski, Nicolas Passat, Anne Puissant. A hierarchical semantic-based distance for nominal histogram comparison. Data and Knowledge Engineering, 2013, 87, pp.206-225. ⟨10.1016/j.datak.2013.06.002⟩. ⟨hal-01719116⟩
261 Consultations
477 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More