Methods and apparatus for estimating total unique audiences

Patent metadata

Field	Value
Publication number	US-11232148-B2
Application number	US-202117224842-A
Country	US
Kind code	B2
Filing date	Apr 7, 2021
Priority date	Jan 27, 2016
Publication date	Jan 25, 2022
Grant date	Jan 25, 2022

Abstract

Methods and apparatus for determining a unique audience exposed to media while reducing memory resources of a computing device are disclosed herein. An example apparatus includes means for logging a plurality of impressions based on impression requests from a plurality of client devices, the plurality of impressions corresponding to media accessed at the client devices; means for obtaining counts, the obtaining means to: obtain a count of demographic impressions logged by a database proprietor; and obtain a count of registered users of the database proprietor exposed to the media; and means for determining a unique audience size by: multiplying a count of the plurality of impressions by a square of the count of the registered users to generate a product; dividing the product by the count of the demographic impressions to generate a quotient; and determining the unique audience size based on a square root of the quotient.

First claim

What is claimed is:

1. An apparatus comprising:
means for logging a plurality of impressions based on impression requests from a plurality of client devices via a network, the plurality of impressions corresponding to media accessed at the client devices;
means for obtaining counts, the obtaining means to:
obtain a count of demographic impressions logged by a database proprietor; and
obtain a count of registered users of the database proprietor exposed to the media; and

means for determining a unique audience size by:
multiplying a count of the plurality of impressions by a square of the count of the registered users to generate a product;
dividing the product by the count of the demographic impressions to generate a quotient; and
determining the unique audience size based on a square root of the quotient.

2. The apparatus of claim 1 , wherein the determining means is to determine the unique audience size based on the square root of the quotient when the unique audience size is not available from a server of the database proprietor.

3. The apparatus of claim 1 , wherein the determining means to select first instructions to determine the unique audience size instead of second instructions to determine the unique audience size, the first instructions to cause more resource-efficient operation of a computer than the second instructions by utilizing less processor resources and memory resources than the second instructions.

4. The apparatus of claim 1 , wherein the registered users of the database proprietor exposed to the media correspond to the demographic impressions and to at least some of the plurality of impressions.

5. The apparatus of claim 1 , wherein the determining means is to generate a report indicating the unique audience size.

6. The apparatus of claim 1 , wherein the determining means is to credit the media associated with the plurality of impressions based on the unique audience size.

7. The apparatus of claim 1 , wherein the determining means is to determine a frequency distribution for the plurality of impressions based on the unique audience size by:
dividing the unique audience size by the count of the plurality of impressions to determine a second quotient; and
calculating a geometric distribution based on the second quotient.

8. An apparatus comprising:
means for logging a plurality of impressions based on impression requests from a plurality of client devices via a network, the plurality of impressions corresponding to media accessed at the client devices;
means for obtaining counts, the obtaining means to:
obtain a first count of first demographic impressions corresponding to the media accessed via a first website and logged by a first database proprietor, the first demographic impressions corresponding to first registered users of the first database proprietor;
obtain a second count of second demographic impressions corresponding to the media accessed via a second website and identified by a second database proprietor, the second demographic impressions corresponding to second registered users of the second database proprietor;
obtain a first count of the first registered users exposed to the media; and
obtain a second count of the second registered users exposed to the media, and

means for determining unique audiences by:
generating a constraint matrix and a constraint vector based on the first count of the first demographic impressions and the second count of the second demographic impressions, the constraint vector representative of a plurality of ratios of constraints to a count of the plurality of impressions; and
determining a first unique audience size exposed to the media via the first website, a second unique audience size exposed to the media via the second website, and a total unique audience size exposed to the media via the first and second websites based on the constraint matrix and the constraint vector.

9. The apparatus of claim 8 , wherein the determining means is to determine the first unique audience size, the second unique audience size, and the total unique audience size when the first unique audience size, the second unique audience size, and the total unique audience size are not available from a server of the database proprietor.

10. The apparatus of claim 8 , wherein the total unique audience size is a count of unique audience members across the first unique audience size and the second unique audience size.

11. The apparatus of claim 8 , wherein the constraint matrix is a first constraint matrix and the constraint vector is a first constraint vector, and the determining means is to determine the first unique audience size, the second unique audience size, and the total unique audience size by:
generating the first constraint matrix and the first constraint vector based on the first count of the first demographic impressions, the first count of the first registered users, the second count of the second demographic impressions, and the second count of the second registered users;
determining impression characteristics associated with the first constraint matrix and the first constraint vector, the impression characteristics including maximized values based on the first constraint matrix and the first constraint vector; and
generating a second constraint matrix and a second constraint vector based on the impression characteristics, the first and second constraint matrices and the first and second constraint vectors corresponding to audience characteristics, the audience characteristics including maximized values based on the second constraint matrix and the second constraint vector, the first unique audience size, the second unique audience size, and the total unique audience size being based on the audience characteristics.

12. The apparatus of claim 11 , wherein the determining means is to determine a frequency distribution based on the impression characteristics.

13. The apparatus of claim 11 , wherein the impression characteristics include probabilities representing likelihoods of different numbers of people exposed to the media via at least one of the first website or the second website.

14. The apparatus of claim 11 , wherein the audience characteristics include probabilities representing likelihoods of different sizes of unique audiences corresponding to at least one of the first website or the second website.

15. The apparatus of claim 8 , wherein the first database proprietor is the second database proprietor.

16. The apparatus of claim 8 , wherein the determining means is to generate a report indicating at least one of the first unique audience size, the second unique audience size, or the total unique audience size.

17. The apparatus of claim 8 , wherein the determining means is to credit the media associated with the plurality of impressions based on at least one of the first unique audience size, the second unique audience size, or the total unique audience size.

18. The apparatus of claim 8 , wherein the constraint matrix includes constraints represented in sub-matrices, the constraints including at least one of a first size of a first audience exposed to the media via the first website, a second size of a second audience exposed to the media via the second website, a third size of a total audience exposed to the media via the first and second websites, a fourth size of a universe audience via any website, a first count of first impressions corresponding to the media accessed via the first website, and a second count of second impressions corresponding to the media accessed vi

Assignees

• Nielsen Co Us Llc

Inventors

• Sheppard Michael R
• Sullivan Jonathan
• Lipa Peter
• Reid Matthew B
• Doe Peter C
• Yi peng fei

Classifications

• G06Q30/02 Primary

  Marketing; Price estimation or determination; Fundraising · CPC title

• G06F16/48 Primary

  Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually · CPC title

• G06Q30/0201 Primary

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

• H04L43/04

  Processing captured monitoring data, e.g. for logfile generation · CPC title

• G06Q30/0275

  Auctions · CPC title