确切的推土机距离（不是锦葵距离） Python 代码

Question

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

Answer 1

不用担心。 我得到了答案。 您可以在 pyemd 的 "emd_samples" function 的 arguments 中使用 "normalized" = False, "extra_mass_penalty" = 0。