Earth Mover's Distance (EMD),翻译过来是地球移动距离,又称为推土机距离,是对特征空间中两个多维矩阵中某一维距离的一种度量。
The Earth Mover's Distance (EMD) is a method to evaluate dissimilarity between two multi-dimensional distributions in some feature space where a distance measure between single features, which we call the ground distance is given. The EMD ``lifts'' this distance from individual features to full distributions.
- 先对该损失针对的生活场景进行描述。
- 假设有若干数量的土堆,每个土堆的大小不一且分布的位置不一样。同时存在若干数量的土坑,每个土坑的大小不一且位置不一样。对于每个土堆-土坑对的运输成本是给定的(以距离表示)。任务是把土堆搬动并填到土坑里,如何规划运输方案,使运输成本最低(描述详见这里);
- 假设有一批货物需要从多个工厂运输到多个仓库,工厂和仓库的分布位置无规律,且它们的储存量不同。如何尽可能高效把所有 (当仓库总容量大于货物总重量) 或部分货物 (当仓库总容量小于货物总重量) 从工厂运送到仓库(描述详见