Monday, 31 August 2020

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.

Simple arithmetic mean cannot find the "center", here is an example.

I need to calculate the "center" of millions of histograms, so how can I find the "center" efficiently. If no fast algorithm exists, is there any good approximate ?



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

No comments:

Post a Comment