Quantitative Comparison of Sample Populations Using Earth Mover's Distance

摘要

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.