动土距离

动土者距离（earth mover's distance）或动土距离是量度两个概率分布${\displaystyle p,q}$之间的距离。若${\displaystyle p:A\rightarrow [\,0,1]\,}$ （${\displaystyle q}$也类似），而${\displaystyle D:A\times A\rightarrow [\,0,\infty )}$是域${\displaystyle A}$的度量，则动土距离是最低的动土成本：

${\displaystyle \min {\sum _{i=1}^{m}\sum _{j=1}^{n}f_{i,j}d_{i,j}}}$

当中，${\displaystyle f_{i,j}}$为移动的数量，${\displaystyle d_{i,j}}$为所选择的两个点之间的距离${\displaystyle D}$。整个移动过移可以想象为将泥土${\displaystyle p}$移动至洞${\displaystyle q}$。