Questions tagged [earth-movers-distance]

EMD or Wasserstein metric is a measure of the distance between two probability distributions over a region.

18 questions
-1
votes
1 answer

How can I compare two images? Is it possible with "Earth Mover's Distance"?

I have two heatmaps of the same image and I want to compare them. Can I use the "Earth Mover's Distance" metric for differences or similarities between them? I heard "jaccard simmilarity metric" too. In short, I am trying to learn what are the…
-1
votes
1 answer

Nearest neighbor search vs Near duplicate detection

I was searching for a few AI/ML and non-AI/ML solutions for the "Near duplicate detection" problem (text, image, audio), I found that there is a similar/exact problem i,e, "Nearest neighbor search" which is also seems handled exactly the same way as…
-3
votes
2 answers

Find the "center" of some histograms with EMD as the distance metric

Given some histograms of the same number of buckets, I need to find the "center" of those histograms. The "center" is a histogram such that the sum of Earth Mover's Distances to it from all other histograms is the minimum. For example, given 4…
user416983
  • 974
  • 3
  • 18
  • 28
1
2