Quantitative Analysis of Similarity Measures of Distributions

Abstract : There are many measures of dissimilarity that, depending on the application, do not always have optimal behavior. In this paper, we present a qualitative analysis of the similarity measures most used in the literature and the Earth Mover's Distance (EMD). The EMD is a metric based on the theory of optimal transport with interesting geometrical properties for the comparison of distributions. However, the use of this measure is limited in comparison with other similarity measures. The main reason was, until recently, the computational complexity. We show the superiority of the EMD through three different experiments. First, analyzing the response of the measures in the simplest of cases; one-dimension synthetic distributions. Second, with two image retrieval systems; using colour and texture features. Finally, using a dimensional reduction technique for a visual representation of the textures. We show that today the EMD is a measure that better reflects the similarity between two distributions.
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-02299826
Contributor : Eva Dokladalova <>
Submitted on : Saturday, September 28, 2019 - 2:02:46 PM
Last modification on : Tuesday, October 1, 2019 - 1:32:02 AM

File

0039_final_cmprss.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02299826, version 1

Citation

Eric Bazan, Petr Dokládal, Eva Dokladalova. Quantitative Analysis of Similarity Measures of Distributions. British Machine Vision Conference (BMVC), Sep 2019, Cardiff, United Kingdom. ⟨hal-02299826⟩

Share

Metrics

Record views

14

Files downloads

13