IP Library Granted Patent US 12,443,971
Granted Patent B2
US 12,443,971 · App. 18/400,425 · Granted Oct 14, 2025

Methods, systems, apparatus and articles of manufacture to determine causal effects

Inventors: Michael Sheppard (Holland, MI); Ludo Daemen (Duffel, BE); Edward Murphy (North Stonington, CT); Remy Spoentgen (Tampa, FL)
Assignee: The Nielsen Company (US), LLC
G06Q30/0244G06F17/15G06Q30/0245G06F17/18
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 12,443,971
App. No.
18/400,425
Granted
Oct 14, 2025
Kind
B2
Abstract

Methods, systems, apparatus, and articles of manufacture to determine causal effects are disclosed herein. An example apparatus includes a weighting engine to calculate a first set of weights corresponding to a first treatment dataset, a second set of weights corresponding to a second treatment dataset, and a third set of weights corresponding to a control dataset, the weighting engine to increase an operational efficiency of the apparatus by calculating the first set of weights, second set of weights, and third set of weights independently, a weighting response engine to calculate a first weighted response for the first treatment dataset, a second weighted response for the second treatment dataset, and determine a causal effect between the first treatment dataset and the second treatment dataset based on a difference between the first weighted response and the second weighted response, and a report generator to transmit a report to an audience measurement entity.

Claims (72)

1. An audience measurement computing system comprising:

at least one processor; and

memory having stored therein computer readable instructions that, upon execution by the at least one processor, cause the audience measurement computing system to at least:

obtain a dataset indicative of a set of individuals each associated with (i) respective covariates and (ii) respective outcomes;

identify, from amongst the obtained dataset, a first treatment dataset corresponding to first individuals who have been exposed to a first treatment of an advertisement, the first treatment dataset having first covariates;

identify, from amongst the obtained dataset, a second treatment dataset corresponding to second individuals who have been exposed to a second treatment of the advertisement, the second treatment dataset having second covariates;

identify, from amongst the obtained dataset, a control dataset corresponding to third individuals who have not been exposed to the advertisement, the control dataset having third covariates;

determine at least one covariate included in the first covariates, the second covariates, and the third covariates to balance between the first and second treatment datasets and the control dataset;

simultaneously compute, via maximum entropy, first weights for the first covariates, second weights for the second covariates, and third weights for the third covariates while constraining the first weights, the second weights, and the third weights such that a sum of the first weights applied respectively to the determined at least one covariate to balance across the first individuals equals a sum of the second weights applied respectively to the determined at least one covariate to balance across the second individuals and equals a sum of the third weights applied respectively to the determined at least one covariate to balance across the third individuals;

compute a first weighted response for the first treatment dataset based on the first weights and respective outcomes corresponding to the first weights;

compute a second weighted response for the second treatment dataset based on the second weights and respective outcomes corresponding to the second weights;

compute a third weighted response for the control dataset based on the third weights and respective outcomes corresponding to the third weights;

determining an effect of the first treatment of the advertisement based on a difference between the first weighted response and the third weighted response;

determine an effect of the second treatment of the advertisement based on a difference between the second weighted response and the third weighted response;

compare the determined effect of the second treatment of the advertisement with the determined effect of the first treatment of the advertisement; and

report an indication of the determined comparison between the determined effect of the second treatment of the advertisement and the determined effect of the first treatment of the advertisement.

2. The audience measurement computing system of claim 1 , wherein the computer readable instructions further cause, upon execution by the at least one processor, the audience measurement computing system to:

identify at least one additional covariate to balance that is included in both the first treatment dataset and the control dataset, wherein simultaneously computing the first weights, the second weights, and the third weights is further constrained by the at least one additional covariate to balance such that a sum of the first weights applied respectively to the at least one additional covariate to balance across the first individuals equals a sum of the second weights applied respectively to the at least one additional covariate to balance across the second individuals and also equals a sum of the third weights applied respectively to the at least one additional covariate to balance across the third individuals.

3. The audience measurement computing system of claim 1 , wherein the computer readable instructions further cause, upon execution by the at least one processor, the audience measurement computing system to report the indication by displaying the indication via a webpage.

4. The audience measurement computing system of claim 1 , wherein the effect of the first treatment of the advertisement is indicative of an average monetary change in purchases by the first individuals.

5. The audience measurement computing system of claim 1 , wherein the computer readable instructions further cause, upon execution by the at least one processor, the audience measurement computing system to:

responsive to simultaneously computing the first weights, the second weights, and the third weights, bypass multivariate reweighting to thereby improve performance of the audience measurement computing system by computing the first weighted response and the second weighted response based on the first weights and second weights, respectively, previously simultaneously computed via maximum entropy within a single processing clock cycle.

6. The audience measurement computing system of claim 1 , wherein simultaneously computing the first weights, the second weights, and the third weights, via maximum entropy, includes computing the first weights, the second weights, and the third weights within a single processing clock cycle.

7. The audience measurement computing system of claim 1 , wherein:

the first covariates are indicative of first ages and first genders of the first individuals;

the second covariates are indicative of second ages and second genders of the second individuals; and

the third covariates are indicative of third ages and third genders of the third individuals.

8. A non-transitory computer readable medium comprising instructions that, when executed by at least one processor of a computing system, cause the computing system to at least:

obtain a dataset indicative of a set of individuals each associated with (i) respective covariates and (ii) respective outcomes;

identify, from amongst the obtained dataset, a first treatment dataset corresponding to first individuals who have been exposed to a first treatment of an advertisement, the first treatment dataset having first covariates;

identify, from amongst the obtained dataset, a second treatment dataset corresponding to second individuals who have been exposed to a second treatment of the advertisement, the second treatment dataset having second covariates

identify, from amongst the obtained dataset, a control dataset corresponding to third individuals who have not been exposed to the advertisement, the control dataset having third covariates;

determine at least one covariate included in the first covariates, the second covariates, and the third covariates to balance between the first and second treatment datasets and the control dataset;

simultaneously compute, via maximum entropy, first weights for the first covariates, second weights for the second covariates, and third weights for the third covariates while constraining the first weights, the second weights, and the third weights such that a sum of the first weights applied respectively to the determined at least one covariate to balance across the first individuals equals a sum of the second weights applied respectively to the determined at least one covariate to balance across the second individuals and also equals a sum of the third weights applied respectively to the determined at least one covariate to balance across the third individuals;

compute a first weighted response for the first treatment dataset based on the first weights and respective outcomes corresponding to the first weights;

compute a second weighted response for the second treatment dataset based on the second weights and respective outcomes corresponding to the second weights;

compute a third weighted response for the control dataset based on the third weights and respective outcomes corresponding to the third weights;

determine an effect of the first treatment of the advertisement based on a difference between the first weighted response and the third weighted response;

determine an effect of the second treatment of the advertisement based on a difference between the first weighted response and the third weighted response;

compare the determined effect of the second treatment of the advertisement with the determined effect of the first treatment of the advertisement; and

report an indication of the determined comparison between the determined effect of the second treatment of the advertisement and the determined effect of the first treatment of the advertisement.

9. The non-transitory computer readable medium of claim 8 , wherein the instructions further cause, when executed by the at least one processor, the computing system to:

identify at least one additional covariate to balance that is included in-both the first treatment dataset, the second treatment dataset, and the control dataset, wherein simultaneously computing the first weights, the second weights, and the third weights is further constrained by the at least one additional covariate to balance such that a sum of the first weights applied respectively to the at least one additional covariate to balance across the first individuals equals a sum of the second weights applied respectively to the at least one additional covariate to balance across the second individuals and also equals a sum of the third weights applied respectively to the at least one additional covariate to balance across the third individuals.

10. The non-transitory computer readable medium of claim 8 , wherein the instructions further cause, when executed by the at least one processor, the computing system to report the indication by displaying the indication via a webpage.

11. The non-transitory computer readable medium of claim 8 , wherein the first weighted response shares a common scale with the second weighted response.

12. The non-transitory computer readable medium of claim 8 , wherein simultaneously computing the first weights, the second weights, and the third weights, via maximum entropy, includes computing the first weights, the second weights, and the third weights within a single processing clock cycle.

13. The non-transitory computer readable medium of claim 8 , wherein:

the first covariates are indicative of first ages and first genders of the first individuals;

the second covariates are indicative of second ages and second genders of the second individuals; and

the third covariates are indicative of third ages and third genders of the third individuals.

14. A method comprising:

obtaining a dataset indicative of a set of individuals each associated with (i) respective covariates and (ii) respective outcomes;

identifying, from amongst the obtained dataset, a first treatment dataset corresponding to first individuals who have been exposed to a first treatment of an advertisement, the first treatment dataset having first covariates;

identifying, from amongst the obtained dataset, a second treatment dataset corresponding to second individuals who have been exposed to a second treatment of the advertisement, the second treatment dataset having second covariates;

identifying, from amongst the obtained dataset, a control dataset corresponding to third individuals who have not been exposed to the advertisement, the control dataset having third covariates;

determining at least one covariate included in the first covariates, the second covariates, and the third covariates to balance between the first and second treatment datasets and the control dataset;

simultaneously computing, by executing an instruction with at least one processor, via maximum entropy, first weights for the first covariates, second weights for the second covariates, and third weights for the third covariates while constraining the first weights, the second weights, and the third weights such that a sum of the first weights applied respectively to the determined at least one covariate to balance across the first individuals equals a sum of the second weights applied respectively to the determined at least one covariate to balance across the second individuals and equals a sum of the third weights applied respectively to the determined at least one covariate to balance across the third individuals;

computing a first weighted response for the first treatment dataset based on the first weights and respective outcomes corresponding to the first weights;

computing a second weighted response for the second treatment dataset based on the second weights and respective outcomes corresponding to the second weights;

computing a third weighted response for the control dataset based on the third weights and respective outcomes corresponding to the third weights;

determining an effect of the first treatment of the advertisement based on a difference between the first weighted response and the third weighted response;

determining an effect of the second treatment of the advertisement based on a difference between the second weighted response and the third weighted response;

comparing the determined effect of the second treatment of the advertisement with the determined effect of the first treatment of the advertisement; and

reporting an indication of the determined comparison between the determined effect of the second treatment of the advertisement and the determined effect of the first treatment of the advertisement.

15. The method of claim 14 , further including identifying at least one additional covariate to balance that is included in both the first treatment dataset and the control dataset, wherein simultaneously computing the first weights, the second weights, and the third weights is further constrained by the at least one additional covariate to balance such that a sum of the first weights applied respectively to the at least one additional covariate to balance across the first individuals equals a sum of the second weights applied respectively to the at least one additional covariate to balance across the second individuals and also equals a sum of the third weights applied respectively to the at least one additional covariate to balance across the third individuals.

16. The method of claim 14 , wherein reporting the indication includes displaying the indication via a webpage.

17. The method of claim 14 , wherein the first weighted response shares a common scale with the second weighted response.

18. The method of claim 14 , wherein simultaneously computing the first weights, the second weights, and the third weights, via maximum entropy, includes computing the first weights, the second weights, and the third weights within a single processing clock cycle.

19. The method of claim 14 , wherein:

the first covariates are indicative of first ages and first genders of the first individuals;

the second covariates are indicative of second ages and second genders of the second individuals; and

the third covariates are indicative of third ages and third genders of the third individuals.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 29, 2023
From: SHEPPARD, MICHAEL; DAEMEN, LUDO; MURPHY, EDWARD; SPOENTGEN, REMY
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 065982/0353 →
Continuity (7)
Continuation 17893921 · Aug 23, 2022
Continuation 17167759 · Feb 4, 2021
Continuation In Part 16230035 · Dec 21, 2018
Continuation 16219524 · Dec 13, 2018
Provisional Application 62686499 · Jun 18, 2018
Provisional Application 62685741 · Jun 15, 2018
Related Publication 20240185289A1 · Jun 6, 2024
References Cited (34)
US 7152081B2 · Gremmert · 2006 [cited by applicant]
US 8364516B2 · Anderson · 2013 [cited by examiner]
US 20080312948A1 · Kalliola · 2008 [cited by applicant]
US 20100138285A1 · Leonard et al. · 2010 [cited by applicant]
US 20140100945A1 · Kitts et al. · 2014 [cited by applicant]
US 20140100947A1 · Kitts et al. · 2014 [cited by applicant]
US 20160253696A1 · Gui et al. · 2016 [cited by applicant]
US 20170061470A1 · Sheppard · 2017 [cited by examiner]
US 20170161772A1 · Xu et al. · 2017 [cited by applicant]
US 20170193545A1 · Zhou · 2017 [cited by examiner]
US 20170323326A1 · Kim et al. · 2017 [cited by applicant]
US 20170345049A1 · Banerjee et al. · 2017 [cited by applicant]
US 20190236287A1 · Remy · 2019 [cited by examiner]
US 20200202382A1 · Chen et al. · 2020 [cited by applicant]
US 20200202383A1 · Sheppard et al. · 2020 [cited by applicant]
WO 2020131730A1 · 2020 [cited by applicant]
Methods for Optimal Covariate Balance in Observational Studies for Causal Inference; Author: Vegetabile, Brian Garrett. Publication info: University of California, Irvine. ProQuest Dissertations Publishing, 2018. 109335… [cited by examiner]
Systematic Evaluation and Comparison of Entropy Balancing and Covariate Balancing Propensity Score Methods; Author: Reshetnyak, Evgeniya. Publication info: Fordham University. ProQuest Dissertations Publishing, 2017. 10… [cited by examiner]
Entropy balancing: a maximum-entropy reweighting scheme to adjust for coverage error; Author: Watson, Samantha K; Elliot, Mark. Publication info: Quality and Quantity 50.4: 1781-1797. Springer Nature B.V. (Jul. 2016) (Y… [cited by examiner]
Hasselt et al., “Bayesian Estimation of the Complier Average Causal Effect,” The University of North Carolina Greensboro, Dec. 2017, 33 pages. [cited by applicant]
Hofler, “Causal Inference Based on Counterfactuals,” Max Planck Institute of Psychiatry, Sep. 13, 2005, 12 pages. [cited by applicant]
International Search Report and Written Opinion received in PCT Application No. PCT/US2019/066593, mailed on Apr. 16, 2020, 8 pages. [cited by applicant]
Fisher et al., “Time-Dependent Covariates In The Cox Proportional-Hazards Regression Model”, Annual Review of Public Health. 1999. 20:145-57, 14 pages. [cited by applicant]
Maasoumi et al., “The Information Basis of Matching with Propensity Scores,” Southern Methodist University, Jun. 2006, 18 pages. [cited by applicant]
Osamu Yoshimura, “Adjusting responses in a Non-probability Web Panel Survey by the Propensity Score Weighting”, The National Center for University Entrance Examinations, 2004, 6 pages. [cited by applicant]
Shore et al., “Axiomatic Derivation of the Principle of Maximum Entropy and the Principle of Minimum Cross-Entropy,” IEEE Transactions on Information Theory, Jan. 1, 1980, 12 pages. [cited by applicant]
Gruber et al., “Targeted Maximum Likelihood Estimation: A Gentle Introduction”, University of California, Berkeley, U.C. Berkeley Division of Biostatistics Working Paper Series, 2009, Paper 252, 17 pages. [cited by applicant]
Hothorn et al., “Unbiased Recursive Partitioning: A Conditional Inference Framework”, This is a preprint of an article published in Journal of Computational and Graphical Statistics, vol. 15, No. 3, 2006, 21 pages. [cited by applicant]
United States Patent and Trademark Office, “Non-Final Office Action,” issued in connection with U.S. Appl. No. 16/230,035, filed Aug. 14, 2020, 40 pages. [cited by applicant]
United States Patent and Trademark Office, “Final Office Action,” issued in connection with U.S. Appl. No. 16/230,035, filed Mar. 24, 2022, 19 pages. [cited by applicant]
United States Patent and Trademark Office, “Non-Final Office Action,” issued in connection with U.S. Appl. No. 16/230,035, filed Aug. 15, 2022, 27 pages. [cited by applicant]
United States Patent and Trademark Office, “Final Office Action,” issued in connection with U.S. Appl. No. 16/230,035, filed Dec. 15, 2022, 28 pages. [cited by applicant]
United States Patent and Trademark Office, “Non-Final Office Action,” issued in connection with U.S. Appl. No. 16/230,035, filed Jun. 8, 2023, 14 pages. [cited by applicant]
United States Patent and Trademark Office, “Final Office Action,” issued in connection with U.S. Appl. No. 16/230,035, filed Dec. 14, 2023, 13 pages. [cited by applicant]