Population Reach Estimation via Tree Graph Association

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional methods for determining total population reach across unions of marginal media ratings data face memory and processing power limitations, making it impractical to calculate reach for large numbers of media exposure instances.

Innovation Solution

The development of a tree graph association method that tags nodes as descendants or ancestors based on panel data, allowing for the estimation of unique audiences by subtracting the audience of a union from the total audience, utilizing Lagrange multipliers to solve equations and perform parallel computations to reduce computational complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional methods are used to calculate population reach across unions of marginal media ratings data, then measurement precision can be achieved, but memory and processing power requirements become prohibitively high

Engineering Contradiction:
Improvepopulation reach estimation accuracyVSAvoidcomputational resource requirements
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the complex calculation of population reach across unions by breaking it down into individual marginal rating calculations. Instead of computing the entire union directly, it calculates reach for each marginal rating separately and then combines these segmented results using set theory principles, thereby reducing memory and processing requirements while maintaining measurement precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary mathematical framework using Lagrange multipliers and system of equations as a mediator between the raw marginal rating data and the final population reach estimation. This intermediary approach transforms the complex union calculation into a series of manageable linear equations that can be solved iteratively, reducing computational complexity while preserving accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If traditional numerical methods are used to determine reach across multiple unions, then accurate results can be obtained, but processing time increases significantly

Engineering Contradiction:
Improvereach calculation accuracyVSAvoidcomputational processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary action by pre-calculating and storing the marginal rating reaches before combining them into union reaches. By preparing the individual marginal components in advance and organizing them into a structured system of equations, the patent reduces the computational burden during the final union calculation phase, thereby decreasing processing time while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent employs dynamic programming principles by solving the system of equations iteratively using Lagrange multipliers. Rather than using static numerical methods that process all unions simultaneously, the patent dynamically adjusts the solution through iterative refinement, converging to the accurate reach estimation more efficiently and reducing overall processing time.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11825141B2Methods and apparatus to estimate population reach from different marginal rating unions
Publication Date: 2023.11.21 THE NIELSEN CO (US) LLC
  • US11825141B2 patent drawing
  • US11825141B2 patent drawing
  • US11825141B2 patent drawing

AI summary

Example methods, apparatus, systems, and articles of manufacture are disclosed to estimate population reach for different unions based on marginal ratings. An example method includes performing first parallel computations to determine first multipliers corresponding to a total number of panelists exposed to media at (a) a first margin of time, (b) a second margin of time, and (c) a union corresponding to the first and second margins of time, keeping a subset of the first multipliers corresponding to unknown census data; performing second parallel computation to determine second multipliers corresponding to a total audience exposed to the media at the first margin of time and the second margin of time, the second parallel computations to be performed by solving second equations corresponding to a tree association; and determining an estimate for a population reach of the union based on the second multipliers.