图论

  • Earth Mover’s Distance —— 推土机距离

    Earth Mover’s Distance,推土机距离,简称EMD,用来表示两个分布的相似程度,在计算机中经常用到。下面以计算机中常见的离散分布举例。 在$$k$$维空间中,某个分布由向量集合给定:$$\{<x_{i1},x_{i2},…,x_{ik},w_i>|1 \leq i \leq n\}$$。其中$$<x_{i1},x_{i2},… […]