Quantitative Comparison of Sample Populations Using Earth Mover's Distance
    1.
    发明申请
    Quantitative Comparison of Sample Populations Using Earth Mover's Distance 审中-公开
    使用地球移动器距离的样本群体的定量比较

    公开(公告)号:US20120173199A1

    公开(公告)日:2012-07-05

    申请号:US13342722

    申请日:2012-01-03

    IPC分类号: G06F17/18

    摘要: A method and apparatus for quantitatively measuring differences between portions of a multivariate, multi-dimensional sample distribution, may comprise summarizing the data by dividing the data into clusters each having a signature representative of a position of the cluster and a fraction of the entire distribution within the cluster; matching a plurality of first supplier signatures to a respective one of a plurality of second receiver signatures using a cost factor indicative of the separation between first signature elements and second signature elements; and determining a measurement of the work required to transform the first signature to the second signature. The step of determining a measurement of the work may comprise applying the earth mover distance (“EMD”) algorithm between the first signature or elements of the first signature and the respective second signatures or elements of the respective second signature.

    摘要翻译: 一种用于定量测量多变量多维样本分布的部分之间的差异的方法和装置可以包括通过将数据划分成各自具有代表簇的位置的签名的代码和在整个分布内部的整个分布的一部分来总结数据 集群; 使用指示第一签名元素和第二签名元素之间的间隔的代价因子将多个第一供应商签名与多个第二接收者签名中的相应一个签名相匹配; 以及确定将所述第一签名转换为所述第二签名所需的工作的度量。 确定作业的测量的步骤可以包括在第一签名或第一签名的元素与相应的第二签名或相应的第二签名的元素之间应用土方搬运者距离(“EMD”)算法。

    Quantitative comparison of sample populations using earth mover's distance

    公开(公告)号:US10452746B2

    公开(公告)日:2019-10-22

    申请号:US13342722

    申请日:2012-01-03

    IPC分类号: G06F17/18

    摘要: A method and apparatus for quantitatively measuring differences between portions of a multivariate, multi-dimensional sample distribution, may comprise summarizing the data by dividing the data into clusters each having a signature representative of a position of the cluster and a fraction of the entire distribution within the cluster; matching a plurality of first supplier signatures to a respective one of a plurality of second receiver signatures using a cost factor indicative of the separation between first signature elements and second signature elements; and determining a measurement of the work required to transform the first signature to the second signature. The step of determining a measurement of the work may comprise applying the earth mover distance (“EMD”) algorithm between the first signature or elements of the first signature and the respective second signatures or elements of the respective second signature.