Systems and methods for optimization of data element utilization using demographic data

• US 10,678,591 B1
• Filed: 09/22/2015
• Issued: 06/09/2020
• Est. Priority Date: 09/22/2015
• Status: Active Grant

• Current Assignee: Adap.tv, Inc. (Apollo Global Management, Inc.)
• Original Assignee: Adap.tv, Inc. (Apollo Global Management, Inc.)
• Inventors: Cory, Amir, Liu, Shubo
• Primary Examiner(s): Puente, Emerson C
• Assistant Examiner(s): Labud, Jonathan R
• Application Number:
  US14/861,939
• Time in Patent Office: 1,722 Days
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation
• CPC Class Codes: G06Q 10/06313 Resource planning in a project environment
• CPC Class Codes: G06Q 30/0202 Market predictions or forecasting for commercial activities
• CPC Class Codes: G06Q 30/0204 Market segmentation

Abstract

Systems and methods are disclosed for optimizing distribution of resources to data elements, comprising receiving one or more user-defined objectives associated with a group of data elements, wherein at least one of the user-defined objectives includes an objective related to a selected target group; receiving one or more constraints associated with the group of data elements, wherein at least one of the constraints comprises resources apportionable to each data element in the group of data elements; developing a first prediction of a performance of the group of data elements during a time period based on the one or more user-defined objectives and the one or more constraints; and apportioning at least a portion of the resources to each data element in the group of data elements based on the first prediction once the time period has started.

Claims

1. A computer-implemented method for optimizing distribution for graphical elements to demographic target groups within one or more constraints, comprising:

receiving, at a processor, a plurality of hierarchically-ranked user-defined objectives, comprising a first user-defined objective and a second user-defined objective, associated with a group of graphical elements, wherein the first user-defined objective comprises a selected demographic target group;

receiving, at the processor, one or more constraints associated with the group of graphical elements, the one or more constraints comprising a first constraint, the first constraint comprising fiscal resources apportionable to each graphical element in the group of graphical elements;

determining, by the processor, a first prediction of user-interaction performance of the group of graphical elements, when displayed on a website, during a first time period, the first time period ending at a time period end, based on;

a resource ratio associated with the first constraint, the resource ratio determining a first portion of the first constraint to be apportioned to the first user-defined objective and a second portion of the first constraint to be apportioned to the second user-defined objective, the first portion and the second portion being based on a hierarchical ranking of the plurality of hierarchically-ranked user-defined objectives, the first portion being higher than the second portion, and

data of prior graphical element user-interaction performance when displayed on a website during a second time period, the second time period being determined based on a similarity to the first time period;

apportioning, by the processor, at least a portion of the fiscal resources to each graphical element in the group of graphical elements based on the first prediction and the resource ratio once the first time period has started;

after a predetermined portion of the first time period has elapsed, receiving, at the processor, data indicating an actual user-interaction performance of the at least one graphical element, when displayed on a website, in the group of graphical elements relative to the selected demographic target group and the plurality of hierarchically-ranked user-defined objectives, wherein receiving data indicating the actual user-interaction performance of the at least one graphical element in the group of graphical elements includes establishing a connection with a third party server configured to collect a number of impressions collected by the graphical element during the predetermined portion of the first time period;

determining, by the processor, a forecast of whether the first user-defined objective will be met by the time period end by analyzing a difference between the data indicating the actual user-interaction performance and the first prediction of user-interaction performance, and by determining a portion of the first user-defined objective that has not yet been satisfied after the predetermined portion of the first time period has elapsed;

automatically adjusting, by the processor, the resource ratio, based on a determination that the second user-defined objective has a higher completion rate than the first user-defined objective, and the fiscal resources apportionable to the at least one graphical element in the group of graphical elements, based on the forecast of whether the first user-defined objective will be met by the time period end and the portion of the first user-defined objective that has not yet been satisfied;

developing, by the processor, a second prediction of a user-interaction performance of the group of graphical elements, when displayed on a website, during a remaining portion of the first time period based on the adjusted resource ratio, the data of prior graphical element user-interaction performance, and time remaining before the time period end; and

automatically revising, by the processor, the at least a portion of fiscal resources associated with each graphical element in the group of graphical elements based on the second prediction.

2. The computer-implemented method of claim 1, wherein the first prediction is determined by simulating the user-interaction performance of the group of graphical elements, when displayed on a website, under the one or more constraints in an environment that simulates available graphical element inventories based on previously available graphical element inventories.

3. The computer-implemented of claim 2, wherein the group of graphical elements is configured to be associated with a graphical element inventory by apportioning fiscal resources to an owner of the graphical element inventory.

4. The computer-implemented method of claim 1, wherein the selected demographic target group includes a gender selection of male, female, or male and female, and an age group selection.

5. The computer-implemented method of claim 4, wherein the actual user-interaction performance of each graphical element relative to the selected demographic target group includes a user-interaction performance of each graphical element, when displayed on a website, among persons within the gender selection and the age group selection.

6. The computer-implemented method of claim 1, wherein developing the first prediction includes determining whether the plurality of hierarchically-ranked user-defined objectives can be met using a lower constraint than the one or more constraints, and if so, apportioning the fiscal resources to each graphical element in the group of graphical elements using the lower constraint.

7. The computer-implemented method of claim 6, wherein automatically revising the at least a portion of fiscal resources associated with each graphical element in the group of graphical elements based on the second prediction includes using a higher constraint than the first constraint if the second prediction determines that the plurality of hierarchically-ranked user-defined objectives can no longer be met using the first constraint.

8. The computer-implemented method of claim 1, wherein automatically revising the at least a portion of fiscal resources associated with each graphical element in the group of graphical elements based on the second prediction includes using a lower constraint than the one or more constraints if the second prediction determines that the plurality of hierarchically-ranked user-defined objectives can be met using a lower constraint.

9. The computer-implemented method of claim 1, wherein apportioning at least a portion of the fiscal resources to each graphical element in the group of graphical elements includes associating each graphical element in the group of graphical elements with an available graphical element inventory using a portion of the fiscal resources.

10. A system for optimizing distribution of resources for graphical elements, comprising:

at least one data storage device storing instructions for optimizing distribution of resources to graphical elements; and

at least one processor configured to execute the instructions to perform operations including;

receiving, at a processor, a plurality of hierarchically-ranked user-defined objectives, comprising a first user-defined objective and a second user-defined objective, associated with a group of graphical elements, wherein the first user-defined objective comprises a selected demographic target group;

receiving, at the processor, one or more constraints associated with the group of graphical elements, the one or more constraints comprising a first constraint, the first constraint comprising fiscal resources apportionable to each graphical element in the group of graphical elements;

determining, by the processor, a first prediction of user-interaction performance of the group of graphical elements, when displayed on a website, during a first time period, the first time period ending at a time period end, based on;

a resource ratio associated with the first constraint, the resource ratio determining a first portion of the first constraint to be apportioned to the first user-defined objective and a second portion of the first constraint to be apportioned to the second user-defined objective, the first portion and the second portion being based on a hierarchical ranking of the plurality of hierarchically-ranked user-defined objectives, the first portion being higher than the second portion, and

data of prior graphical element user-interaction performance when displayed on a website during a second time period, the second time period being determined based on a similarity to the first time period;

apportioning, by the processor, at least a portion of the fiscal resources to each graphical element in the group of graphical elements based on the first prediction and the resource ratio once the first time period has started;

after a predetermined portion of the first time period has elapsed, receiving, at the processor, data indicating an actual user-interaction performance of the at least one graphical element, when displayed on a website, in the group of graphical elements relative to the selected demographic target group and the plurality of hierarchically-ranked user-defined objectives, wherein receiving data indicating the actual user-interaction performance of the at least one graphical element in the group of graphical elements includes establishing a connection with a third party server configured to collect a number of impressions collected by the graphical element during the predetermined portion of the first time period;

determining, by the processor, a forecast of whether the first user-defined objective will be met by the time period end by analyzing a difference between the data indicating the actual user-interaction performance and the first prediction of user-interaction performance, and by determining a portion of the first user-defined objective that has not yet been satisfied after the predetermined portion of the first time period has elapsed;

automatically adjusting, by the processor, the resource ratio, based on a determination that the second user-defined objective has a higher completion rate than the first user-defined objective, and the fiscal resources apportionable to the at least one graphical element in the group of graphical elements, based on the forecast of whether the first user-defined objective will be met by the time period end and the portion of the first user-defined objective that has not yet been satisfied;

developing, by the processor, a second prediction of a user-interaction performance of the group of graphical elements, when displayed on a website, during a remaining portion of the first time period based on the adjusted resource ratio, the data of prior graphical element user-interaction performance, and time remaining before the time period end; and

automatically revising, by the processor, the at least a portion of fiscal resources associated with each graphical element in the group of graphical elements based on the second prediction.

11. The system of claim 10, wherein the first prediction is determined by simulating the user-interaction performance of the group of graphical elements, when displayed on a website, under the one or more constraints in an environment that simulates available graphical element inventories based on previously available graphical element inventories.

12. The system of claim 11, wherein the group of graphical elements is configured to be associated with a graphical element inventory by apportioning fiscal resources to an owner of the graphical element inventory.

13. The system of claim 10, wherein the selected demographic target group includes a gender selection of male, female, or male and female, and an age group selection.

14. The system of claim 13, wherein the actual user-interaction performance of each graphical element relative to the selected demographic target group includes a user-interaction performance of each graphical element, when displayed on a website, among persons within the gender selection and the age group selection.

15. A non-transitory computer readable medium storing instructions that, when executed by a processor, cause the processor to perform a method of optimizing distribution of fiscal resources for graphical elements, the method including:

receiving, at a processor, a plurality of hierarchically-ranked user-defined objectives, comprising a first user-defined objective and a second user-defined objective, associated with a group of graphical elements, wherein the first user-defined objective comprises a selected demographic target group;

receiving, at the processor, one or more constraints associated with the group of graphical elements, the one or more constraints comprising a first constraint, the first constraint comprising fiscal resources apportionable to each graphical element in the group of graphical elements;

determining, by the processor, a first prediction of user-interaction performance of the group of graphical elements, when displayed on a website, during a first time period, the first time period ending at a time period end, based on;

a resource ratio associated with the first constraint, the resource ratio determining a first portion of the first constraint to be apportioned to the first user-defined objective and a second portion of the first constraint to be apportioned to the second user-defined objective, the first portion and the second portion being based on a hierarchical ranking of the plurality of hierarchically-ranked user-defined objectives, the first portion being higher than the second portion, and

data of prior graphical element user-interaction performance when displayed on a website during a second time period, the second time period being determined based on a similarity to the first time period;

apportioning, by the processor, at least a portion of the fiscal resources to each graphical element in the group of graphical elements based on the first prediction and the resource ratio once the first time period has started;

after a predetermined portion of the first time period has elapsed, receiving, at the processor, data indicating an actual user-interaction performance of the at least one graphical element, when displayed on a website, in the group of graphical elements relative to the selected demographic target group and the plurality of hierarchically-ranked user-defined objectives, wherein receiving data indicating the actual user-interaction performance of the at least one graphical element in the group of graphical elements includes establishing a connection with a third party server configured to collect a number of impressions collected by the graphical element during the predetermined portion of the first time period;

determining, by the processor, a forecast of whether the first user-defined objective will be met by the time period end by analyzing a difference between the data indicating the actual user-interaction performance and the first prediction of user-interaction performance, and by determining a portion of the first user-defined objective that has not yet been satisfied after the predetermined portion of the first time period has elapsed;

automatically adjusting, by the processor, the resource ratio, based on a determination that the second user-defined objective has a higher completion rate than the first user-defined objective, and the fiscal resources apportionable to the at least one graphical element in the group of graphical elements, based on the forecast of whether the first user-defined objective will be met by the time period end and the portion of the first user-defined objective that has not yet been satisfied;

developing, by the processor, a second prediction of a user-interaction performance of the group of graphical elements, when displayed on a website, during a remaining portion of the first time period based on the adjusted resource ratio, the data of prior graphical element user-interaction performance, and time remaining before the time period end; and

automatically revising, by the processor, the at least a portion of fiscal resources associated with each graphical element in the group of graphical elements based on the second prediction.

16. The system of claim 15, wherein the first prediction is determined by simulating the user-interaction performance of the group of graphical elements, when displayed on a website, under the one or more constraints in an environment that simulates available graphical element inventories based on previously available graphical element inventories.

17. The system of claim 16, wherein the group of graphical elements is configured to be associated with a graphical element inventory by apportioning fiscal resources to an owner of the graphical element inventory.

18. The system of claim 15, wherein the selected demographic target group includes a gender selection of male, female, or male and female, and an age group selection.

19. The system of claim 18, wherein the actual user-interaction performance of each graphical element relative to the selected demographic target group includes a user-interaction performance of each graphical element, when displayed on a website, among persons within the gender selection and the age group selection.