- 博客(3)
- 收藏
- 关注
原创 向量相似度度量(一):EMD (Earth Mover's Distance)
关于EMD算是一个线性规划的通用问题(或者交通问题)。fij是从Pi搬到Qj的土的量;dij是Pi位置到Qj位置的代价(距离)。要最小化WORK工作量。EMD是把这个工作量归一化以后的表达,即除以对fij的求和。(fij的求和一定是wpi和wqj的各自求和的最小值,即P的所有土的总量,和Q的土的容量的总量。 s.t.
2014-06-19 16:18:17
19122
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人