# US 2013/0254787 A1 · Method and apparatus to perform real-time audience estimation and commercial selection suitable for targeted advertising

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0254787 A1
- Document ID: US20130254787A1
- Status: Published application
- Kind: A1
- Application number: 13/663,780
- Filed: 2012-10-30
- Published: 2013-09-26
- Earliest claimed: 2006-05-02
- Assignees: Invidi Technologies Corporation
- Applicants: Invidi Technologies Corporation
- Inventors: Earl Cox; Patrick M. Sheehan; Alden Lloyd Peterson; Michael Kouritzin; Surrey Kim; Jarett Hailes
- Web page: https://patentgrep.com/patent/US20130254787A1

## CPC

- H04N 21/2668: Creating a channel for a dedicated end-user group, e.g. insertion of targeted commercials based on end-user profiles {(information retrieval from the Internet by querying with filtering and personalisation G06F16/9535; arrangements for replacing or switching information during the broadcast H04H20/10; push services over packet-switching network H04L12/1859; adaptation of message content in packet-switching networks H04L51/063)}
- G06Q 30/02: Marketing; Price estimation or determination; Fundraising
- H04H 20/106: {Receiver-side switching}
- H04H 60/45: for identifying users
- H04N 21/252: {Processing of multiple end-users' preferences to derive collaborative data}
- H04N 21/25883: {being end-user demographical data, e.g. age, family status or address (arrangements for identifying locations of users in broadcast systems H04H60/52)}
- H04N 21/44222: {Analytics of user selections, e.g. selection of programmes or purchase activity (monitoring of user selections in data processing systems G06F11/34; arrangements for monitoring the user's behaviour or opinions in broadcast systems H04H60/33)}
- H04N 21/4661: {Deriving a combined profile for a plurality of end-users of the same client, e.g. for family members within a home (user profiles in network data switching protocols H04L67/306)}
- H04N 21/4665: {involving classification methods, e.g. Decision trees}
- H04N 21/4667: {Processing of monitored end-user data, e.g. trend analysis based on the log file of viewer selections}
- H04N 21/812: {involving advertisement data (advertising per se G06Q30/02)}
- H04H 60/63: for services of sales {(data processing systems or methods specially adapted for electronic commerce G06Q30/00)}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- H04H: BROADCAST COMMUNICATION (multiplex communication H04J; pictorial communication aspects of broadcast systems H04N)

## Abstract

A targeted advertising system selects an asset (e.g., ad) for a current user of a user equipment device (e.g., a digital set top box in a cable network). The system can first operate in a learning mode to receive user inputs and develop evidence that can characterize multiple users of the user equipment device audience. In a working mode, the system can process current user inputs to match a current user to one of the identified users of that user equipment device audience. Fuzzy logic and/or stochastic filtering may be used to improve development of the user characterizations, as well as matching of the current user to those developed characterizations. In this manner, targeting of assets can be implemented not only based on characteristics of a household but based on a current user within that household.

## Claims

### Claim 1

A method for use in targeting assets to users of user equipment devices in a communications network, comprising the steps of:
operating a processor to progressively incorporate, over time, a plurality of user inputs by one or more users of a user equipment device into a model of a user composition of the one or more users, the model including a plurality of user classification parameters;
filtering the user composition model to obtain an estimate of a current user composition of the user equipment device; and
targeting one or more assets in the communications network using the estimated current user composition.

### Claim 2 (depends on 1)

The method of claim 1, wherein the filtered user composition model is free of user equipment device usage patterns for the users obtained before the progressive incorporation of the plurality of user inputs.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
receiving first user inputs at a first time; and
receiving second user inputs at a second time after the first time, and wherein the second user inputs are incorporated into the model to a greater degree than are the first user inputs.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
establishing a reference event, wherein the progressively incorporated inputs occurred at times after the reference event.

### Claim 5

(canceled)

### Claim 6

(canceled)

### Claim 7 (depends on 1)

The method of claim 1, wherein the targeting comprises:
receiving one or more lists of assets for delivery at the user equipment device;
obtaining one or more targeting parameters for the one or more lists of assets; and
determining a level of correspondence between the user classification parameters of the current user composition of the user equipment device and the targeting parameters for the one or more lists of assets.

### Claim 8 (depends on 7)

The method of claim 7, wherein the determining is performed in multiple dimensions relating to multiple classification and targeting parameters.

### Claim 9 (depends on 8)

The method of claim 8, further comprising:
voting for at least one asset of the one or more lists of assets based on the determined level of correspondence between the user classification parameters of the current user composition of the user equipment device and the targeting parameters for the one or more lists of assets.

### Claim at position 10

10-13. (canceled)

### Claim 14 (depends on 1)

The method of claim 1, further comprising:
progressively incorporating, over time, a plurality of user inputs by users of a plurality of additional user equipment devices into a plurality of models of user composition of the users, the models including a plurality of user classification parameters;
filtering the user composition models to obtain estimates of current user compositions of the plurality of additional user equipment devices; and
aggregating the current user compositions of the user equipment device and the plurality of additional user equipment devices to obtain a current user composition of an aggregated audience, wherein the targeting comprises using the aggregated audience current user composition for use in targeting one or more assets in the communications network.

### Claim 15

(canceled)

### Claim 16 (depends on 1)

The method of claim 1, wherein the progressively incorporating comprises:
associating the user inputs with respective user classification parameters;
treating the values as points in fuzzy sets; and
aggregating the fuzzy sets into a multi-dimensional feature terrain.

### Claim 17 (depends on 16)

The method of claim 16, wherein the filtering comprises:
reducing noise in the feature terrain.

### Claim 18 (depends on 17)

The method of claim 17, wherein the reducing comprises:
processing evidence in relation to reference values.

### Claim 19 (depends on 17)

The method of claim 17, wherein the reducing comprises:
reducing a set of gradients across the feature terrain by iteratively removing low-level gradients to progressively identify candidate centers.

### Claim 20 (depends on 1)

The method of claim 1, wherein the progressively incorporating comprises:
developing an observation model based on first inputs by one or more users with respect to one or more user equipment devices; and
developing a signal model reflective of the possible states and dynamics of a user composition of one or more users of a first user equipment device with respect to time, wherein said observation model probabilistically relates measurement data related to said first inputs to the possible states and dynamics.

### Claim 21 (depends on 20)

The method of claim 20, wherein the filtering the user composition model comprises:
employing a stochastic filter to estimate said user composition at a time of interest through an approximate conditional distribution of a signal given the signal and observation models and second inputs by one or more users.

### Claim 22 (depends on 21)

The method as set forth in claim 21, wherein said inputs are a click stream of user inputs over time and said observation model models said click stream as a Markov chain.

### Claim 23 (depends on 22)

The method as set forth in claim 22, wherein said observation model takes into account programming related information for network content indicated by at least some of said inputs.

### Claim 24 (depends on 23)

The method as set forth in claim 23, further comprising the step of processing said Markov chain using a mathematical model wherein observations of said Markov chain may only transition to a subset of a full set of states, where said subset depends on a current state of said Markov chain.

### Claim 25 (depends on 21)

The method as set forth in claim 21, wherein said step of developing an observation model comprises modeling said observation model as a Markov chain or a k step Markov chain.

### Claim 26 (depends on 25)

The method as set forth in claim 25, wherein the transition function for the observation Markov chain depends upon a position of the signal to estimate.

### Claim 27 (depends on 21)

The method as set forth in claim 21, wherein said signal is established as representing said user composition and a separate factor affecting said user inputs.

### Claim 28 (depends on 21)

The method as set forth in claim 21, wherein a model of said signal allows for representation of said user composition as including two or more users.

### Claim 29 (depends on 21)

The method as set forth in claim 21, wherein a model of said signal allows for representation of a change in said user composition.

### Claim 30 (depends on 29)

The method as set forth in claim 29, wherein said change is a change in a number of users associated with said user equipment device.

### Claim 31 (depends on 21)

The method as set forth in claim 21, wherein said step of employing a stochastic filter comprises obtaining probabilistic estimates of said signal based on said observation model and measurement data.

### Claim 32 (depends on 31)

The method as set forth in claim 31, wherein said step of employing a stochastic filter comprises defining a nonlinear filter to obtain probabilistic estimates of said signal based on said observation model and measurement data.

### Claim 33 (depends on 32)

The method as set forth in claim 32, wherein said step of employing a stochastic filter further comprises establishing an approximation filter for approximating operation of said nonlinear filter.

### Claim 34 (depends on 33)

The method as set forth in claim 33, wherein said approximation filter is a particle filter.

### Claim 35 (depends on 33)

The method as set forth in claim 33, wherein said approximation filter is a discrete space filter.

### Claim 36 (depends on 21)

The method as set forth in claim 21, wherein said step of using comprises providing information based on said user composition to a network platform operative to insert assets into a content stream of said network.

### Claim 37 (depends on 36)

The method as set forth in claim 36, wherein said information identifies demographics of one or more users of said user equipment device.

### Claim 38 (depends on 37)

The method as set forth in claim 37, wherein said platform is operative to aggregate user composition information associated with multiple user equipment devices and to select one or more assets for insertion based on said aggregated information.

### Claim 39 (depends on 38)

The method as set forth in claim 38, wherein said platform is operative to process information from multiple user equipment devices as an observation model and to apply a filter with respect to said observation model to estimate an aggregate composition of a network audience at said time of interest.

### Claim 40 (depends on 37)

The method as set forth in claim 37, wherein said platform is operative to select assets for insertion based on said aggregate composition and additional information affecting a delivery value of particular assets.

### Claim 41 (depends on 36)

The method as set forth in claim 36, wherein said information identifies one or more appropriate assets for delivery to said user equipment device based on said user composition.

### Claim 42 (depends on 21)

The method as set forth in claim 21, wherein said step of using comprises selecting, at said user equipment device, an asset for delivery to said one or more users.

### Claim 43 (depends on 21)

The method as set forth in claim 21, wherein said step of using comprises reporting a goodness of fit of an asset delivered at said user equipment device with respect to said one or more users.

### Claim 44

An apparatus for use in targeting assets to users of user equipment devices in a communications network, comprising:
a port operative for receiving input information regarding first inputs by one or more users with respect to a user equipment device; and
a processor operative for providing an observation model based on said first inputs, modeling the observation model as dependent upon a signal model reflective of at least a user composition of one or more users of said user equipment device with respect to time, where said observation model probabilistically relates measurement data related to said first inputs to said user composition, employing a stochastic filter to estimate the user composition at a time of interest as a state of a signal through an approximate conditional distribution of the signal given the signal and observation models and second inputs by one or more users, and using the estimated user composition in targeting an asset with respect to the user equipment device.

### Claim 45 (depends on 44)

The apparatus as set forth in claim 44, wherein said processor is operative for defining a nonlinear filter to obtain estimates of said signal based on said observation model and measurement data.

### Claim 46 (depends on 45)

The apparatus as set forth in claim 45, wherein said processor is operative for establishing an approximation filter for approximating operation of said nonlinear filter.

### Claim 47 (depends on 46)

The apparatus as set forth in claim 46, wherein said nonlinear filter is one of a particle filter and a discrete space filter.

### Claim 48 (depends on 44)

The apparatus as set forth in claim 44, further comprising a port for transmitting information for use in targeting assets to a separate network platform, wherein said information is based on said estimated user composition.

### Claim 49

A method for use in targeting assets to users of user equipment devices in a broadcast network, comprising the steps of:
collectively analyzing a stream of data corresponding to a series of first user inputs with respect to one or more user equipment devices, wherein said step of collectively analyzing comprises establishing an observation model; and
applying logic for matching a pattern described by a stream corresponding to a series of second user inputs to a characteristic associated with an audience classification of a user, wherein said step of applying logic comprises employing a stochastic filter to approximately estimate the conditional distribution of a signal given the observation model and second inputs and extract signal estimates from said series of second user inputs to estimate said audience classification at a time of interest.

### Claim 50 (depends on 49)

The method as set forth in claim 49, wherein said series of user inputs are modeled as a Markov chain.

### Claim 51 (depends on 49)

The method as set forth in claim 49, wherein said step of applying logic comprises using a nonlinear filter model.

### Claim 52 (depends on 51)

The method as set forth in claim 51, wherein said step of applying logic comprises executing an approximation filter to approximate operation of said nonlinear filter.
