Module 2: Distances
Lecture 8: Earth Mover's Distance (EMD)
Match distance
A special form of earth mover's distance
Only one dimension in ground distance
Between histograms or vectors adding up to same total mass
Ground distance between bins
and
is
and
denote cumulative distributions
Metric? Yes