EMD(earth mover's distances)距离 Ahead 228 人赞同了该文章 对于离散的概率分布,Wasserstein距离也被描述为推土距离(EMD)。如果我们将分布想象为两个有一定存土量的土堆,那么EMD就是将一个土堆 转换 为另一个土堆所需的最小总工作量。工作量的定义是 单位泥土 的总量乘以它移动的距离。两个离散的土堆分布记...
其作用的是数据的差。这是优点，也是缺点。优势是负信号也能处理，弊端是信号从一开始就混合在了一起...
Earth Mover's Distances on Discrete Surfaces Justin Solomon Stanford University Raif Rustamov Stanford University Leonidas Guibas Stanford University Adrian Butscher Max Planck Institute for Informatics Abstract We introduce a novel method for computing the earth mover's dis- tance (EMD) between ...
We present a new algorithm for a robust family of Earth Mover's Distances - EMDs with thresholded ground distances. The algorithm transforms the flow-network of the EMD so that the number of edges is reduced by an order of magnitude. As a result, we compute the EMD by an order of magn...