IP Library Granted Patent US 10,856,027
Granted Patent B2
US 10,856,027 · App. 16/355,393 · Granted Dec 1, 2020

Methods and apparatus to estimate population reach from different marginal rating unions

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,856,027
App. No.
16/355,393
Granted
Dec 1, 2020
Kind
B2
Abstract

Example methods, apparatus, systems, and articles of manufacture are disclosed to estimate population reach for different unions based on marginal ratings. An example apparatus includes an association controller to generate a tree association corresponding to a union of a first and second margin of time; and one or more commercial solvers to perform parallel computations on a processor to determine first multipliers corresponding to a total number of panelists exposed to media at the first margin, the second margin, and the union by solving first equations corresponding to the tree association; discard a first multiplier and a second multiplier of the first multipliers corresponding to the first margin and the second margin; perform parallel computation on the processor to determine second multipliers corresponding to a total audience exposed to the media at the first margin and the second margin by solving second equations corresponding to the tree association, the second system of equations including a subset of the first multipliers; and determine an estimate for a population reach of the union based on the second multipliers.

Claims (46)

1. An apparatus comprising:

an association controller to generate a tree association corresponding to a union of a first and second margin of time; and

one or more commercial solvers to:

perform parallel computations on a processor to determine first multipliers corresponding to a total number of panelists exposed to media at the first margin, the second margin, and the union by solving first equations corresponding to the tree association;

discard a first multiplier and a second multiplier of the first multipliers corresponding to the first margin and the second margin;

perform parallel computations on the processor to determine second multipliers corresponding to a total audience exposed to the media at the first margin and the second margin by solving second equations corresponding to the tree association, the second equations including a subset of the first multipliers; and

determine an estimate for a population reach of the union based on the second multipliers.

2. The apparatus of claim 1 , wherein the association controller is to generate the tree association by:

tagging the first margin with a first identifier, the second margin with a second identifier, and a third margin with a third identifier; and

tagging the first margin, the second margin, and the union with at least one of corresponding descendants or corresponding ancestors.

3. The apparatus of claim 1 , wherein the first equations include a first equation corresponding to the first margin, a second equation corresponding to a second margin, and a third equation corresponding to the union.

4. The apparatus of claim 3 , wherein the one or more commercial solvers are to solve for the first multiplier of the first equation and the second multiplier of the second equation in parallel.

5. The apparatus of claim 1 , wherein the one or more commercial solvers are to solve the first equations iteratively.

6. The apparatus of claim 1 , wherein the one or more commercial solvers are to:

keep a third multiplier of the first multipliers, the third multiplier corresponding to the union; and

include the kept third multiplier in the second equations.

7. The apparatus of claim 1 , wherein the union is a first union, the tree association corresponds to a second union of a third and fourth margin of time, a total audience of the media corresponds to a third union of the first and second unions.

8. The apparatus of claim 7 , wherein the one or more commercial solvers are to determine the estimate of the population reach of the first union based on a difference between a first percentage of the total audience and a second percentage of the total audience if the first union is removed from the tree association.

9. A non-transitory computer readable storage medium comprising instructions which, when executed, cause a processor to at least:

generate a tree association corresponding to a union of a first and second margin of time; and

perform parallel computations on the processor to determine first multipliers corresponding to a total number of panelists exposed to media at the first margin, the second margin, and the union by solving first equations corresponding to the tree association;

discard a first multiplier and a second multiplier of the first multipliers corresponding to the first margin and the second margin;

perform parallel computations on the processor to determine second multipliers corresponding to a total audience exposed to the media at the first margin and the second margin by solving second equations corresponding to the tree association, the second equations including a subset of the first multipliers; and

determine an estimate for a population reach of the union based on the second multipliers.

10. The computer readable storage medium of claim 9 , wherein the instructions cause the processor to generate the tree association by:

tagging the first margin with a first identifier, the second margin with a second identifier, and a third margin with a third identifier; and

tagging the first margin, the second margin, and the union with at least one of corresponding descendants or corresponding ancestors.

11. The computer readable storage medium of claim 9 , wherein the first equations include a first equation corresponding to the first margin, a second equation corresponding to a second margin, and a third equation corresponding to the union.

12. The computer readable storage medium of claim 11 , wherein the instructions cause the processor to solve for the first multiplier of the first equation and the second multiplier of the second equation in parallel.

13. The computer readable storage medium of claim 9 , wherein the instructions cause the processor to solve the first equations iteratively.

14. The computer readable storage medium of claim 9 , wherein the instructions cause the processor to:

keep a third multiplier of the first multipliers, the third multiplier corresponding to the union; and

include the kept third multiplier in the second equations.

15. The computer readable storage medium of claim 9 , wherein the union is a first union, the tree association corresponds to a second union of a third and fourth margin of time, a total audience of the media corresponds to a third union of the first and second unions.

16. The computer readable storage medium of claim 15 , wherein the instructions cause the processor to determine the estimate of the population reach of the first union based on a difference between a first percentage of the total audience and a second percentage of the total audience if the first union is removed from the tree association.

17. A method comprising:

generating a tree association corresponding to a union of a first and second margin of time; and

performing parallel computations on a processor to determine first multipliers corresponding to a total number of panelists exposed to media at the first margin, the second margin, and the union by solving first equations corresponding to the tree association;

discarding a first multiplier and a second multiplier of the first multipliers corresponding to the first margin and the second margin;

performing parallel computations on the processor to determine second multipliers corresponding to a total audience exposed to the media at the first margin and the second margin by solving second equations corresponding to the tree association, the second equations including a subset of the first multipliers; and

determining an estimate for a population reach of the union based on the second multipliers.

18. The method of claim 17 , wherein the generating of the tree association includes:

tagging the first margin with a first identifier, the second margin with a second identifier, and a third margin with a third identifier; and

tagging the first margin, the second margin, and the union with at least one of corresponding descendants or corresponding ancestors.

19. The method of claim 17 , wherein the first equations include a first equation corresponding to the first margin, a second equation corresponding to a second margin, and a third equation corresponding to the union.

20. The method of claim 19 , further including solving for the first multiplier of the first equation and the second multiplier of the second equation in parallel.

Assignments (8)
RELEASE (REEL 054066 / FRAME 0064) Recorded May 11, 2023
From: CITIBANK, N.A.
To: GRACENOTE, INC.; A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063605/0001 →
RELEASE (REEL 053473 / FRAME 0001) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063603/0001 →
SECURITY INTEREST Recorded May 8, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: ARES CAPITAL CORPORATION
Reel/Frame 063574/0632 →
SECURITY INTEREST Recorded Apr 28, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: CITIBANK, N.A.
Reel/Frame 063561/0381 →
SECURITY AGREEMENT Recorded Jan 31, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 063560/0547 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENTS LISTED ON SCHEDULE 1 RECORDED ON 6-9-2020 PREVIOUSLY RECORDED ON REEL 053473 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SUPPLEMENTAL IP SECURITY AGREEMENT. Recorded Oct 7, 2020
From: A.C. NIELSEN (ARGENTINA) S.A.; A.C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A
Reel/Frame 054066/0064 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Jun 9, 2020
From: A. C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NIELSEN UK FINANCE I, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A.
Reel/Frame 053473/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 11, 2020
From: SHEPPARD, MICHAEL; DAEMEN, LUDO; SULLIVAN, JONATHAN; MORGAN, MICHAEL D.; MURPHY, EDWARD
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 052088/0909 →