Quantitative Analysis of Similarity Measures of Distributions

Abstract : The Earth Mover's Distance (EMD) is a metric based on the theory of optimal transport that has interesting geometrical properties for distributions comparison. However, the use of this measure is limited in comparison with other similarity measures as the Kullback-Leibler divergence. The main reason was, until recently, the computation complexity. In this paper, we present a comparative study of the dissimilarity measures most used in the literature for the comparison of distributions through a color-based image classification system and other simple examples with synthetic data. We show that today the EMD is a computa-tionally efficient measure that better reflects the similarity between two distributions.
Document type :
Preprints, Working Papers, ...
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01984970
Contributor : Eric Bazan <>
Submitted on : Thursday, January 17, 2019 - 2:48:05 PM
Last modification on : Tuesday, March 19, 2019 - 11:43:25 PM

File

ismm19.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01984970, version 1

Citation

Eric Bazan, Petr Dokládal, Eva Dokladalova. Quantitative Analysis of Similarity Measures of Distributions. 2019. ⟨hal-01984970⟩

Share

Metrics

Record views

83

Files downloads

124