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