Methods and apparatus to estimate audience sizes of media using deduplication based on multiple vectors of counts

Patent metadata

Field	Value
Publication number	US-12399876-B2
Application number	US-202418615424-A
Country	US
Kind code	B2
Filing date	Mar 25, 2024
Priority date	Jun 30, 2020
Publication date	Aug 26, 2025
Grant date	Aug 26, 2025

Abstract

Disclosed examples to estimate audience sizes of media include a coefficient generator to determine coefficient values for a polynomial based on normalized weighted sums of variances, a normalized weighted sum of covariances, and cardinalities corresponding to a first plurality of vectors of counts from a first database proprietor and a second plurality of vectors of counts from a second database proprietor, a real roots solver to determine a real root value of the polynomial, the real root value indicative of a number of audience members represented in the first plurality of vectors of counts that are also represented in the second plurality of vectors of counts, and an audience size generator to determine the audience size based on the real root value and the cardinalities of the first plurality of vectors of counts and the second plurality of vectors of counts.

First claim

The invention claimed is:

1. A computing system comprising a processor and a memory, the computing system configured to perform a set of operations comprising:
obtaining first sketch data representing a first audience of a media item, wherein the first audience includes first subscribers of a first database proprietor, wherein the first sketch data comprises a first plurality of vectors of counts, wherein each vector of counts of the first plurality of vectors of counts represents the first audience as a distribution of first hash values, wherein each vector of counts of the first plurality of vectors of counts includes a plurality of bins having respective bin numbers, wherein the first hash values are usable to determine bin numbers for assigning the first subscribers to respective bins of the plurality of bins, and wherein the first hash values are generated using a hash algorithm;
obtaining second sketch data representing a second audience of the media item, wherein the second sketch data comprises a second plurality of vectors of counts, wherein each vector of counts of the second plurality of vectors of counts represents the second audience as a distribution of second hash values, wherein each vector of counts of the second plurality of vectors of counts includes a plurality of bins having respective bin numbers, and wherein the second hash values are usable to determine bin numbers for assigning audience members of the second audience to respective bins of the plurality of bins;
determining coefficient values for a polynomial based on (a) normalized weighted sums of variances, (b) a normalized weighted sum of covariances, and (c) cardinalities, the normalized weighted sums of variances, the normalized weighted sum of covariances, and the cardinalities corresponding to the first plurality of vectors of counts and the second plurality of vectors of counts;
determining a real root value of the polynomial, the real root value indicative of a number of audience members of the first audience represented in the first plurality of vectors of counts that are also represented in the second plurality of vectors of counts;
determining an audience size based on the real root value and the cardinalities of the first plurality of vectors of counts and the second plurality of vectors of counts; and
outputting the audience size.

2. The computing system of claim 1 , wherein obtaining the first sketch data comprises obtaining the first sketch data from the first database proprietor via a network communication from a server of the first database proprietor.

3. The computing system of claim 1 , wherein the second hash values are generated using the hash algorithm.

4. The computing system of claim 1 , wherein outputting the audience size comprises outputting the audience size to another computing system.

5. The computing system of claim 1 , wherein the second audience includes second subscribers of a second database proprietor.

6. A method comprising:
obtaining, by a computing system, first sketch data representing a first audience of a media item, wherein the first audience includes first subscribers of a first database proprietor, wherein the first sketch data comprises a first plurality of vectors of counts, wherein each vector of counts of the first plurality of vectors of counts represents the first audience as a distribution of first hash values, wherein each vector of counts of the first plurality of vectors of counts includes a plurality of bins having respective bin numbers, wherein the first hash values are usable to determine bin numbers for assigning the first subscribers to respective bins of the plurality of bins, and wherein the first hash values are generated using a hash algorithm;
obtaining, by the computing system, second sketch data representing a second audience of the media item, wherein the second sketch data comprises a second plurality of vectors of counts, wherein each vector of counts of the second plurality of vectors of counts represents the second audience as a distribution of second hash values, wherein each vector of counts of the second plurality of vectors of counts includes a plurality of bins having respective bin numbers, and wherein the second hash values are usable to determine bin numbers for assigning audience members of the second audience to respective bins of the plurality of bins;
determining, by the computing system, coefficient values for a polynomial based on (a) normalized weighted sums of variances, (b) a normalized weighted sum of covariances, and (c) cardinalities, the normalized weighted sums of variances, the normalized weighted sum of covariances, and the cardinalities corresponding to the first plurality of vectors of counts and the second plurality of vectors of counts;
determining, by the computing system, a real root value of the polynomial, the real root value indicative of a number of audience members of the first audience represented in the first plurality of vectors of counts that are also represented in the second plurality of vectors of counts;
determining, by the computing system, an audience size based on the real root value and the cardinalities of the first plurality of vectors of counts and the second plurality of vectors of counts; and
outputting the audience size.

7. The method of claim 6 , wherein obtaining the first sketch data comprises obtaining the first sketch data from the first database proprietor via a network communication from a server of the first database proprietor.

8. The method of claim 6 , wherein the second hash values are generated using the hash algorithm.

9. The method of claim 6 , wherein outputting the audience size comprises outputting the audience size to another computing system.

10. The method of claim 6 , wherein the second audience includes second subscribers of a second database proprietor.

11. A non-transitory computer-readable storage medium having stored therein instructions that, upon execution by a computing system, cause the computing system to perform a set of operations comprising:
obtaining first sketch data representing a first audience of a media item, wherein the first audience includes first subscribers of a first database proprietor, wherein the first sketch data comprises a first plurality of vectors of counts, wherein each vector of counts of the first plurality of vectors of counts represents the first audience as a distribution of first hash values, wherein each vector of counts of the first plurality of vectors of counts includes a plurality of bins having respective bin numbers, wherein the first hash values are usable to determine bin numbers for assigning the first subscribers to respective bins of the plurality of bins, and wherein the first hash values are generated using a hash algorithm;
obtaining second sketch data representing a second audience of the media item, wherein the second sketch data comprises a second plurality of vectors of counts, wherein each vector of counts of the second plurality of vectors of counts represents the second audience as a distribution of second hash values, wherein each vector of counts of the second plurality of vectors of counts includes a plurality of bins having respective bin numbers, and wherein the second hash values are usable to determine bin numbers for assigning audience members of the second audience to respective bins of the plurality of bins;
determining coefficient values for a polynomial based on (a) normalized weighted sums of variances, (b) a normalized weighted sum of covariances, and (c) cardinalities, the normalized weighted sums of variances, the normalized weighted sum of covariances, and the cardinalities corresponding to the first p

Assignees

• Nielsen Co Us Llc

Inventors

• Sheppard Michael R
• Dailey Jake Ryan
• Forthomme Damien
• Sullivan Jonathan
• Brinson Jessica
• Summers Christie Nicole
• Morovati Lopez Diane
• Poppie Molly

Classifications

• H04N21/4667

  Processing of monitored end-user data, e.g. trend analysis based on the log file of viewer selections · CPC title

• G06Q30/0205 Primary

  based on location or geographical consideration · CPC title

• G06Q50/265

  Personal security, identity or safety · CPC title

• H04N21/835

  Generation of protective data, e.g. certificates {(protecting software against unauthorised usage in a vending or licensing environment G06F21/10)} · CPC title

• H04N21/2408

  Monitoring of the upstream path of the transmission network, e.g. client requests (monitoring data switching networks utilization H04L43/0876; scheduling or organising the servicing of application requests H04L67/60) · CPC title