Methods and apparatus to estimate audience sizes of media using deduplication based on binomial sketch data
US11416461B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 2, 2020 |
| Grant date | Aug 16, 2022 |
| Priority date | — |
| Expiry date | Jul 2, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2255
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus to estimate audience sizes using deduplication based on binomial sketch data are disclosed. An apparatus to estimate an audience size for media based on binomial sketch data includes a coefficient analyzer to determine coefficient values of a polynomial based on variances, a covariance, and cardinalities corresponding to first binomial sketch data from a first database and second binomial sketch data from a second database. The apparatus also includes an overlap analyzer to determine a real root of the polynomial. The real root corresponds to an estimate of an overlap between the first binomial sketch data and the second binomial sketch data. The apparatus further includes a report generator to estimate the audience size based on the estimate of the overlap and the cardinalities of the first and second binomial sketch data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.