图论

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

    Earth Mover's Distance,推土机距离,简称EMD,用来表示两个分布的相似程度,在计算机中经常用到。下面以计算机中常见的离散分布举例。 在维空间中,某个分布由向量集合给定:。其中代表空间中一个点,代表这个点的权值,可以是任意正整数,取决于这个离散分布的精确程度。在这个空间中定义两点间的距离,一般使用欧氏距离,即。 所谓“推土机距离”,就和“推土机”稍微有些联系。如果将分布看做空间 […]