動土者距離()或動土距離是量度兩個概率分佈p, q之間的距離。若p: A \rightarrow [\, 0, 1 ]\, (q也類似),而D: A \times A \rightarrow [\, 0, \infty )是域A的度量,則動土距離是最低的動土成本:
:\min {\sum_{i=1}^m\sum_{j=1}^n f_{i,j}d_{i,j}}
當中,f_{i,j}為移動的數量,d_{i,j}為所選擇的兩個點之間的距離D。整個移動過移可以想象為將泥土p移動至洞q。
與總變差的分別
動土距離與總變差(Total Variation)的主要分別,在於動土距離考慮移動距離D,而總變差並不考慮。總變差的計算並不需要定義一個新度量。
参见
*沃瑟斯坦度量
外部連結
[https://jamesmccaffrey.wordpress.com/2018/03/05/earth-mover-distance-wasserstein-metric-example-calculation/#:~:text=The%20Earth%20Mover%20Distance%20(EMD,also%20called%20the%20Wasserstein%20metric.&text=For%20example%2C%20the%20work%20required,is%202%20%201%20%3D%202. EMD計算例子]
评论 (0)