IP Library Granted Patent US 9,854,327
Granted Patent B2
US 9,854,327 · App. 15/162,950 · Granted Dec 26, 2017

Methods and systems for performing non-linear reach optimization by computing reach values

Inventors: Matthew Emans (Boston, MA); Steven D. Bennett (Somerville, MA); Samuel M. Meyer (Boston, MA); Randall Kelley (Belmont, MA)
Assignee: Rovi Guides, Inc.
H04N21/812G06Q30/0254G06Q30/0269H04N21/25883H04N21/25891H04N21/2668H04N21/44213H04N21/4662H04N21/8456
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 9,854,327
App. No.
15/162,950
Granted
Dec 26, 2017
Kind
B2
Abstract

Methods and systems for performing non-linear optimization of reach are described herein. The methods and systems may be used to compute the reach associated with different advertisement campaigns involving different combinations of spots. The method includes computing probabilities that a user will access a certain spot. The method includes retrieving a weight associated with the targeted user demographic. The method includes computing a first reach value using a first non-linear function, and a second reach value using a second non-linear function. The method includes comparing the two reach values to each other and to a predetermined reach threshold. The higher reach value larger than the predetermined reach threshold is selected and information associated with the selected reach value is provided to the user.

Claims (55)

1. A method for performing non-linear reach optimization for reach values that indicate how many unique people an ad or media asset reached, the method comprising:

retrieving, using a control circuitry, from a media content database, a plurality of available spots;

computing, using the control circuitry, a plurality of probabilities associated with a first user, wherein each probability of the plurality of probabilities is associated with one of the plurality of available spots;

determining, using the control circuitry, a plurality of values, wherein each value in the plurality of values is associated with a probability in the plurality of probabilities;

identifying, using the control circuitry, a characteristic associated with the first user;

retrieving, using the control circuitry, from a demographics database, a weight associated with the characteristic associated with the first user;

computing, using the control circuitry, a first reach value associated with the first user based on the plurality of probabilities, the plurality of values, and the weight;

modifying, using the control circuitry, a subset of the plurality of values to create a modified plurality of values;

computing, using the control circuitry, a second reach value associated with the first user based on the plurality of probabilities, the modified plurality of values, and the weight;

computing, using the control circuitry, a third reach value associated with a second user;

adding, using the control circuitry, the first reach value and the third reach value to obtain a modified first reach value;

adding, using the control circuitry, the second reach value and the third reach value to obtain a modified second reach value;

comparing, using the control circuitry, the modified first reach value and the modified second reach value to determine that the modified first reach value is greater than the modified second reach value;

comparing, using the control circuitry, the modified first reach value to a predetermined reach threshold; and

in response to determining the modified first reach value is above the predetermined reach threshold, transmitting, using a control circuitry, the plurality of probabilities, the plurality of available spots, and the plurality of values to a user equipment device.

2. The method of claim 1 , wherein the weight is a ratio of a number of users in the demographics database associated with the characteristic and a total number of users in the demographics database.

3. The method of claim 1 , wherein computing the modified first reach value comprises computing a probability of the plurality of probabilities to the power of a value of the plurality of values.

4. The method of claim 1 , further comprising receiving a user input identifying a network, a time, or a demographic associated with the plurality of available spots.

5. The method of claim 1 , further comprising receiving a user input identifying a targeted demographic, and retrieving the weight based on the targeted demographic.

6. The method of claim 1 , wherein computing the plurality of probabilities comprises using historical averages, collaborative filtering, or predictive machine learning algorithms.

7. The method of claim 1 , further comprising:

receiving a user input of a rule to be satisfied;

determining the third reach value does not satisfy the rule; and

discarding the third reach value.

8. The method of claim 1 , wherein determining the plurality of values comprises randomly determining the plurality of values.

9. The method of claim 1 , further comprising storing, in a trials database, the modified first reach value, the plurality of values, the modified second reach value, and the modified plurality of values.

10. A system for performing non-linear reach optimization for reach values that indicate how many unique people an ad or media asset reached, the system comprising:

a media content database storing a plurality of available spots;

a demographics database storing a plurality of weights associated with a plurality of characteristics; and

control circuitry configured to:

retrieve, from the media content database, the plurality of available spots;

compute a plurality of probabilities associated with a first user, wherein each probability of the plurality of probabilities is associated with one of the plurality of available spots;

determine a plurality of values, wherein each value in the plurality of values is associated with a probability in the plurality of probabilities;

identify a characteristic associated with the first user;

retrieve, from the demographics database, a weight associated with the characteristic associated with the first user;

compute a first reach value associated with the first user based on the plurality of probabilities, the plurality of values, and the weight;

modify a subset of the plurality of values to create a modified plurality of values;

compute a second reach value associated with the first user based on the plurality of probabilities, the modified plurality of values, and the weight;

compute, using the control circuitry, a third reach value associated with a second user;

add, using the control circuitry, the first reach value and the third reach value to obtain a modified first reach value;

add, using the control circuitry, the second reach value and the third reach value to obtain a modified second reach value;

compare the modified first reach value and the modified second reach value to determine that the modified first reach value is greater than the modified second reach value;

compare the modified first reach value to a predetermined reach threshold; and

in response to determining the modified first reach value is above the predetermined reach threshold, transmit the plurality of probabilities, the plurality of available spots, and the plurality of values to a user equipment device.

11. The system of claim 10 , wherein the weight is a ratio of a number of users in the demographics database associated with the characteristic and a total number of users in the demographics database.

12. The system of claim 10 , wherein the control circuitry is configured to compute the modified first reach value by computing a probability of the plurality of probabilities to the power of a value of the plurality of values.

13. The system of claim 10 , wherein the control circuitry is further configured to receive a user input identifying a network, a time, or a demographic associated with the plurality of available spots.

14. The system of claim 10 , wherein the control circuitry is further configured to receive a user input identifying a targeted demographic, and retrieve the weight based on the targeted demographic.

15. The system of claim 10 , wherein the control circuitry is configured to compute the plurality of probabilities by using historical averages, collaborative filtering, or predictive machine learning algorithms.

16. The system of claim 10 , wherein the control circuitry is further configured to:

receive a user input of a rule to be satisfied;

determine the third reach value does not satisfy the rule; and

discard the third reach value.

17. The system of claim 10 , wherein the control circuitry is configured to determine the plurality of values by randomly determining the plurality of values.

18. The system of claim 10 , wherein the control circuitry is further configured to store, in a trials database, the modified first reach value, the plurality of values, the modified second reach value, and the modified plurality of values.

Assignments (11)
PARTIAL RELEASE OF SECURITY INTEREST IN PATENTS Recorded Oct 27, 2022
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: ROVI PRODUCT CORPORATION (AS SUCCESSOR-IN-INTEREST TO ROVI GUIDES, INC.)
Reel/Frame 061786/0768 →
CHANGE OF NAME Recorded Oct 23, 2022
From: ROVI GUIDES, INC.
To: ADEIA GUIDES INC.
Reel/Frame 061746/0981 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 23, 2022
From: ADEIA GUIDES INC.
To: ROVI PRODUCT CORPORATION
Reel/Frame 061747/0001 →
RELEASE OF SECURITY INTEREST Recorded Jun 5, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
Reel/Frame 053481/0790 →
RELEASE OF SECURITY INTEREST Recorded Jun 5, 2020
From: HPS INVESTMENT PARTNERS, LLC
To: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
Reel/Frame 053458/0749 →
SECURITY INTEREST Recorded Jun 1, 2020
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS INC.; VEVEO, INC.; INVENSAS CORPORATION; INVENSAS BONDING TECHNOLOGIES, INC.; TESSERA, INC.; TESSERA ADVANCED TECHNOLOGIES, INC.; DTS, INC.; PHORUS, INC.; IBIQUITY DIGITAL CORPORATION
To: BANK OF AMERICA, N.A.
Reel/Frame 053468/0001 →
PATENT SECURITY AGREEMENT Recorded Nov 25, 2019
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 051110/0006 →
SECURITY INTEREST Recorded Nov 22, 2019
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS, INC.; VEVEO, INC.
To: HPS INVESTMENT PARTNERS, LLC, AS COLLATERAL AGENT
Reel/Frame 051143/0468 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2016
From: BENNETT, STEVEN D.; MEYER, SAMUEL M.; KELLEY, RANDALL
To: ROVI GUIDES, INC.
Reel/Frame 038704/0567 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2016
From: EMANS, MATTHEW
To: ROVI CORPORATION
Reel/Frame 038704/0539 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2016
From: ROVI CORPORATION
To: ROVI GUIDES, INC.
Reel/Frame 038704/0563 →
Continuity (1)
Related Publication 20170347160A1 · Nov 30, 2017