动土距离

动土距离

动土距离

此条目可参照英语维基百科相应条目来扩充。 (2021年2月18日)若您熟悉来源语言和主题,请协助参考外语维基百科扩充条目。请勿直接提交机械翻译,也不要翻译不可靠、低品质内容。依版权协议,译文需在编辑摘要注明来源,或于讨论页顶部标记{{Translated page}}标签。此条目没有列出任何参考或来源。 (2021年2月18日)维基百科所有的内容都应该可供查证。请协助补充可靠来源以改善这篇条目。无法查证的内容可能会因为异议提出而移除。

动土者距离(earth movers distance)或动土距离是量度两个概率分布 p , q {\displaystyle p,q} 953a97b9fe7d257c9666fb3cf6bf75380295e2cf.svg_之间的距离。若 p : A → [ 0 , 1 ] {\displaystyle p:A\rightarrow [\,0,1]\,} f0c1547f517d4983798823d9ce9aeb3b6b070de5.svg_ q {\displaystyle q} 06809d64fa7c817ffc7e323f85997f783dbdf71d.svg_也类似),而 D : A × A → [ 0 , ∞ ) {\displaystyle D:A\times A\rightarrow [\,0,\infty )} 805b9d7a32f452ed04446f39b64e5aad4d9fec92.svg_是域 A {\displaystyle A} 7daff47fa58cdfd29dc333def748ff5fa4c923e3.svg_-2的度量,则动土距离是最低的动土成本:

min ∑ i = 1 m ∑ j = 1 n f i , j d i , j {\displaystyle \min {\sum _{i=1}^{m}\sum _{j=1}^{n}f_{i,j}d_{i,j}}} f91c657eaadd9ac6ee4365fb10f2c9e3c224a909.svg_

当中, f i , j {\displaystyle f_{i,j}} e56b8627bafaca53146323e7e5a054a922015b70.svg_为移动的数量, d i , j {\displaystyle d_{i,j}} a483b0f56e8840318b5ae0afbb97f0d99e2effe0.svg_为所选择的两个点之间的距离 D {\displaystyle D} f34a0c600395e5d4345287e21fb26efd386990e6.svg_-1。整个移动过移可以想象为将泥土 p {\displaystyle p} 81eac1e205430d1f40810df36a0edffdc367af36.svg_-2移动至洞 q {\displaystyle q} 06809d64fa7c817ffc7e323f85997f783dbdf71d.svg_

与总变差的分别

动土距离与总变差(Total Variation)的主要分别,在于动土距离考虑移动距离 D {\displaystyle D} f34a0c600395e5d4345287e21fb26efd386990e6.svg_-1,而总变差并不考虑。总变差的计算并不需要定义一个新度量。

参见

沃瑟斯坦度量

外部链接

EMD计算例子

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注