确切的地球移动距离（不是锦葵距离）Python代码

Question

是否有任何 python 库用于计算两个签名之间的 EMD？有多个选项可以计算两个分布之间的 EMD（例如 pyemd）。但是我没有找到确切的 EMD 值的任何实现。例如，考虑 Signature_1 = {(1,1), (4,1)} 和 Signature_2 = {(1,1), (2,1), (3,1), (4,1)}，其中首先坐标是位置，第二个坐标是权重。 True EMD(Signature_1, Signature_2) = 0 而如果我们将这些视为分布，则距离为 0.5（pyemd 中的 emd_samples 给出了这个答案）。但我会对 True EMD 的实现感兴趣。在这方面的任何帮助将不胜感激。

Answer 1

不用担心。我得到了答案。您可以在 pyemd 的“emd_samples”函数的参数中使用 "normalized" = False, "extra_mass_penalty" = 0。