Quantitative comparison of sample populations using earth mover's distance
US10452746B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 3, 2012 |
| Grant date | Oct 22, 2019 |
| Priority date | — |
| Expiry date | Jan 27, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V20/698
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.