Methods and apparatus to determine synthetic respondent level data using constrained Markov chains

Patent metadata

Field	Value
Publication number	US-12088876-B2
Application number	US-202318332737-A
Country	US
Kind code	B2
Filing date	Jun 11, 2023
Priority date	Jun 27, 2017
Publication date	Sep 10, 2024
Grant date	Sep 10, 2024

Abstract

Methods, apparatus, systems, and articles of manufacture are disclosed to generate synthetic respondent level data. Example apparatus disclosed herein include means for generating a synthetic panel corresponding to a duration of time, the means for generating the synthetic panel to: generate a transition matrix corresponding to a first sub-duration of the duration of time and a second sub-duration of the duration of time; generate, based on the transition matrix, a plurality of synthetic panelists and associated viewing data; remove first ones of the synthetic panelists associated with one or more weights that do not satisfy a threshold to generate the synthetic panel corresponding to the duration of time, the synthetic panel representative of audiences of media presented by a plurality of media devices during the duration of time; and generate synthetic respondent level data based on the viewing data associated with remaining second ones of the synthetic panelists.

First claim

The invention claimed is:

1. A computing system comprising a processor and a memory, the computing system configured to perform a set of acts comprising:
obtaining as a seed panel a subset of an audience measurement panel for which viewing behavior and demographics are known;
obtaining, using viewing behavior for the seed panel, a transition matrix, wherein the transition matrix is representative of channel-switching probabilities for each of multiple channels during respective sub-durations of a duration of time;
generating synthetic respondent level data by assigning viewing to each of multiple synthetic panelists for the duration of time using a respective initial channel and respective channel-switching probabilities of the transition matrix;
obtaining viewing constraints for the duration of time;
determining, using the viewing constraints, weights for the synthetic panelists that satisfy the viewing constraints; and
generating an output file using the weights for the synthetic panelists.

2. The computing system of claim 1 , wherein assigning viewing to a synthetic panelist of the multiple synthetic panelists comprises:
determining a channel that the synthetic panelist views at a first sub-duration; and
determining a subsequent channel that the synthetic panelist views at a second sub-duration that is subsequent to the first sub-duration using a channel-switching probability for the channel and the first sub-duration.

3. The computing system of claim 1 , wherein determining the weights for the synthetic panelists comprises determining the weights using iterative proportional fitting.

4. The computing system of claim 1 , wherein the viewing constraints are derived from viewing data for a plurality of media devices.

5. The computing system of claim 4 , wherein the viewing data for the plurality of media devices comprises return path data.

6. The computing system of claim 1 , wherein the output file comprises respective demographics for the synthetic panelists.

7. The computing system of claim 1 , wherein the duration of time is a day.

8. A non-transitory computer-readable medium having stored therein instructions that when executed by a computing system cause the computing system to perform a set of acts comprising:
obtaining as a seed panel a subset of an audience measurement panel for which viewing behavior and demographics are known;
obtaining, using viewing behavior for the seed panel, a transition matrix, wherein the transition matrix is representative of channel-switching probabilities for each of multiple channels during respective sub-durations of a duration of time;
generating synthetic respondent level data by assigning viewing to each of multiple synthetic panelists for the duration of time using a respective initial channel and respective channel-switching probabilities of the transition matrix;
obtaining viewing constraints for the duration of time;
determining, using the viewing constraints, weights for the synthetic panelists that satisfy the viewing constraints; and
generating an output file using the weights for the synthetic panelists.

9. The non-transitory computer-readable medium of claim 8 , wherein assigning viewing to a synthetic panelist of the multiple synthetic panelists comprises:
determining a channel that the synthetic panelist views at a first sub-duration; and
determining a subsequent channel that the synthetic panelist views at a second sub- duration that is subsequent to the first sub-duration using a channel-switching probability for the channel and the first sub-duration.

10. The non-transitory computer-readable medium of claim 8 , wherein determining the weights for the synthetic panelists comprises determining the weights using iterative proportional fitting.

11. The non-transitory computer-readable medium of claim 8 , wherein the viewing constraints are derived from viewing data for a plurality of media devices.

12. The non-transitory computer-readable medium of claim 11 , wherein the viewing data for the plurality of media devices comprises return path data.

13. The non-transitory computer-readable medium of claim 8 , wherein the output file comprises respective demographics for the synthetic panelists.

14. The non-transitory computer-readable medium of claim 8 , wherein the duration of time is a day.

15. A method comprising:
obtaining, by a computing system, as a seed panel a subset of an audience measurement panel for which viewing behavior and demographics are known;
obtaining, by the computing system using viewing behavior for the seed panel, a transition matrix, wherein the transition matrix is representative of channel-switching probabilities for each of multiple channels during respective sub-durations of a duration of time;
generating, by the computing system, synthetic respondent level data by assigning viewing to each of multiple synthetic panelists for the duration of time using a respective initial channel and respective channel-switching probabilities of the transition matrix;
obtaining, by the computing system, viewing constraints for the duration of time;
determining, by the computing system, using the viewing constraints, weights for the synthetic panelists that satisfy the viewing constraints; and
generating, by the computing system, an output file using the weights for the synthetic panelists.

16. The method of claim 15 , wherein assigning viewing to a synthetic panelist of the multiple synthetic panelists comprises:
determining a channel that the synthetic panelist views at a first sub-duration; and
determining a subsequent channel that the synthetic panelist views at a second sub-duration that is subsequent to the first sub-duration using a channel-switching probability for the channel and the first sub-duration.

17. The method of claim 15 , wherein determining the weights for the synthetic panelists comprises determining the weights using iterative proportional fitting.

18. The method of claim 15 , wherein the viewing constraints are derived from viewing data for a plurality of media devices.

19. The method of claim 18 , wherein the viewing data for the plurality of media devices comprises return path data.

20. The method of claim 15 , wherein generating the output file comprises generating ratings for the duration of time.

Assignees

• Nielsen Co Us Llc

Inventors

• Sheppard Michael
• Sullivan Jonathan
• Morgan Michael D
• Shankar Balachander
• Murphy Edward
• Downing Frank

Classifications

• H04H60/31

  Arrangements for monitoring the use made of the broadcast services · CPC title

• H04N21/262

  Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists {(scheduling strategies for dispatcher in multiprogramming arrangements G06F9/4881; arrangements for scheduling broadcast services or broadcast-related services H04H60/06; flow control in packet networks H04L47/10; establishing a time schedule or organising the servicing of application requests H04L67/62)} · CPC title

• H04N21/25883

  being end-user demographical data, e.g. age, family status or address (arrangements for identifying locations of users in broadcast systems H04H60/52) · CPC title

• H04N21/8456

  by decomposing the content in the time domain, e.g. in time segments · CPC title

• H04N21/458

  Scheduling content for creating a personalised stream, e.g. by combining a locally stored advertisement with an incoming stream; Updating operations, e.g. for OS modules {; time-related management operations (arrangements for replacing or switching information during the broadcast or during the distribution H04H20/10)} · CPC title