Methods and apparatus to estimate large scale audience deduplication

Patent metadata

Field	Value
Publication number	US-11727416-B2
Application number	US-201916698898-A
Country	US
Kind code	B2
Filing date	Nov 27, 2019
Priority date	Nov 27, 2019
Publication date	Aug 15, 2023
Grant date	Aug 15, 2023

Abstract

An example apparatus includes an association controller to generate a tree structure association for a total audience size that accessed a plurality of media items, the tree structure association including a first node representative of a first media item accessed by first audience members of the total audience size and a second node representative of a second media item accessed by second audience members of the total audience size, a matrix generator to generate a matrix by selecting a sum of probabilities value corresponding to the tree structure association, the sum of probabilities value representative of a probability of the first audience members accessing the first media item and storing the sum of probabilities value in an element of the matrix, and a commercial solver to estimate a deduplicated audience size of the total audience size using the matrix.

First claim

What is claimed is:

1. An apparatus comprising:
interface circuitry to collect, via a network, impression data indicative of accesses to a plurality of media items for a total audience size, the impression data including audience sizes for the plurality of media items, the total audience size including a computer-generated inaccuracy causing a misrepresentation of a deduplicated audience size of the plurality of media items;
association controller circuitry to generate a tree structure association for the total audience size that accessed the plurality of media items, the tree structure association including a first node representative of a first media item accessed by first audience members of the total audience size and a second node representative of a second media item accessed by second audience members of the total audience size;
matrix generator circuitry to improve functionality of a computer by generating a matrix without using processing power to solve a partial derivative equation for the first node or the second node, the matrix generator circuitry to generate the matrix by:
selecting a sum of probabilities value corresponding to the tree structure association, the sum of probabilities value representative of a probability of the first audience members accessing the first media item; and
storing the sum of probabilities value in an element of the matrix; and

commercial solver circuitry to increase an accuracy of the computer to reduce the computer-generated inaccuracy of the total audience size by estimating the deduplicated audience size of the total audience size using the matrix.

2. The apparatus of claim 1 , wherein the first node includes a first index value, the second node includes a second index value, and the element includes a third index value and a fourth index value.

3. The apparatus of claim 2 , wherein, when the third index value of the element equals the fourth index value of the element, the sum of probabilities value corresponds to:
the first node when the first index value of the first node equals the third index value of the element; and
the second node when the second index value of the second node equals the fourth index value of the element.

4. The apparatus of claim 2 , wherein the tree structure association further includes a union node representative of a union of the first node and the second node, the union node having a fifth index value, and when (1) the third index value of the element equals the fifth index value of the union, and (2) the fourth index value of the element equals the first index value of the first node, the sum of probabilities value corresponds to the first node.

5. The apparatus of claim 2 , wherein, when the third index value of the element equals the first index value of the first node, the fourth index value of the element equals the second index value of the second node, the sum of probabilities value is equivalent to a quotient of:
a second sum of probabilities value of the first node multiplied by a third sum of probabilities value of the second node; and
a fourth sum of probabilities value of an ancestor node of the first node and the second node.

6. The apparatus of claim 1 , wherein the commercial solver circuitry is to determine Lagrange multipliers using the matrix.

7. The apparatus of claim 6 , wherein the commercial solver circuitry is to use the Lagrange multipliers to solve a maximum entropy problem to estimate the deduplicated audience size.

8. A non-transitory computer readable storage medium comprising instructions to cause programmable circuitry to at least:
cause collection, via a network, of impression data indicative of accesses to a plurality of media items for a total audience size, the impression data including audience sizes for the plurality of media items, the total audience size including a processor-generated inaccuracy causing a misrepresentation of a deduplicated audience size of the plurality of media items;
generate a tree structure association for the total audience size that accessed the plurality of media items, the tree structure association including a first node representative of a first media item accessed by first audience members of the total audience size and a second node representative of a second media item accessed by second audience members of the total audience size;
generate a matrix without using processing power to solve a partial derivative equation for the first node or the second node by:
selecting a sum of probabilities value corresponding to the tree structure association, the sum of probabilities value representative of a probability of the first audience members accessing the first media item; and
storing the sum of probabilities value in an element of the matrix; and

increase an accuracy of a computer by determining the deduplicated audience size of the total audience size using the matrix to reduce the processor-generated inaccuracy of the total audience size.

9. The computer readable storage medium of claim 8 , wherein the first node includes a first index value, the second node includes a second index value, and the element includes a third index value and a fourth index value.

10. The computer readable storage medium of claim 9 , wherein the instructions are to cause the programmable circuitry to, when the third index value of the element equals the fourth index value of the element, select the sum of probabilities value as corresponding to:
the first node when the first index value of the first node equals the third index value of the element; and
the second node when the second index value of the second node equals the fourth index value of the element.

11. The computer readable storage medium of claim 9 , wherein the instructions are to cause the programmable circuitry to:
generate the tree structure association to include a union node representative of a union of the first node and the second node, the union node having a fifth index value; and
when (1) the third index value of the element equals the fifth index value of the union, and (2) the fourth index value of the element equals the first index value of the first node, select the sum of probabilities value as corresponding to the first node.

12. The computer readable storage medium of claim 9 , wherein the instructions are to cause the programmable circuitry to, when the third index value of the element equals the first index value of the first node and the fourth index value of the element equals the second index value of the second node, select the sum of probabilities value as equivalent to a quotient of:
a second sum of probabilities value of the first node multiplied by a third sum of probabilities value of the second node; and
a fourth sum of probabilities value of an ancestor node of the first node and the second node.

13. The computer readable storage medium of claim 9 , wherein the instructions are to cause the programmable circuitry to determine Lagrange multipliers using the matrix.

14. The computer readable storage medium of claim 13 , wherein the instructions are to cause the programmable circuitry to use the Lagrange multipliers to solve a maximum entropy problem for use in determining the deduplicated audience size.

15. A method comprising:
collecting, via a network, impression data indicative of accesses to a plurality of media items for a total audience size, the impression data including audience sizes for the plurality of media items, the total audience size including a computer-generated error causing a misrepresentation of a deduplicated audience size of the plurality of media items;
gener

Assignees

• Nielsen Co Us Llc

Inventors

• Sheppard Michael R
• Forthomme Damien
• Poppie Molly

Classifications

• G06Q30/0201 Primary

  Market modelling; Market analysis; Collecting market data · CPC title

• G06F16/215

  Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors · CPC title

• G06F16/2246

  Trees, e.g. B+trees · CPC title

• G06F16/24558

  Binary matching operations · CPC title

• H04N21/44213

  Monitoring of end-user related data (arrangements for monitoring the users' behaviour or opinions in broadcast systems H04H60/33) · CPC title