doerfler: @ADD: The Earth Mover's Distance (EMD) is a distance measure between two distributions defined by cluster centers and corresponding weights. It is also possible to use this distance for vectors where the indices of the vector are assumed to be the cluster centers. The EMD transforms one distribution into the other by solving the transportation problem. The relative amount of work to achieve this is taken as the distance between the distributions.