動土距離

動土者距離()或動土距離是量度兩個概率分佈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)

  • 还没有评论,来抢沙发吧。