System and Method for Improving the Performance of Electronic Media Advertising Campaigns Through Multi-Attribute Analysis and Optimization
3 Assignments
0 Petitions
Accused Products
Abstract
Automated system, methods, algorithms, procedures, and computer software programs and computer program products for improving and optimizing the performance of messaging campaigns, particularly for marketing campaigns in which advertisements or other messages are distributed over an interactive measurable medium such as the Internet. Analysis and Optimization method and procedure, an automated system, and system and method that exploit the underlying multi-attribute structure, as well as other features and advantages. Optimization procedures allocate the ad alternatives or other message to the customer population to optimize business objectives such as maximizing the number of positive responses received. Procedure for generating message allocations that improve and attempt to optimize the campaign performance. Methods ensure that campaign constraints are not violated. Methods can be implemented on a computer that is programmed to retrieve message performance information and to generate recommended message allocations for each stage in a multi-stage messaging campaign to achieve messaging goals.
53 Citations
114 Claims
-
1-22. -22. (canceled)
-
23. A computer-implemented method, comprising:
-
accessing a multi-dimensional index of message attributes that is defined by a set of matching attributes for a plurality of message alternatives belonging to the multi-dimensional index, with the matching attributes being attributes that define content of the plurality of message alternatives, and each message alternative belonging to the multi-dimensional index having attribute values specified for the matching attributes; receiving performance data for the plurality of message alternatives; computing importance measures for the attribute values corresponding to the matching attributes, each importance measure for each attribute value being computed based on the performance data and specifying a relative measure of importance of the attribute value for predicting message alternative performance; selecting, from available message alternatives, a message alternative for presentation, the message alternative being based on the importance measures; and providing the selected message alternative for presentation during a next stage of a message campaign. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32, 33)
-
-
34. A system comprising:
-
a memory device storing a multi-dimensional index of message attributes that is defined by a set of matching attributes for a plurality of message alternatives belonging to the multi-dimensional index, with the matching attributes being attributes that define content of the plurality of message alternatives, and each message alternative belonging to the multi-dimensional index having attribute values specified for the matching attributes; and one or more processors configured to interact with memory device, the one or more processors being further configured to perform operations including; accessing the multi-dimensional index; receiving performance data for the plurality of message alternatives; computing importance measures for the attribute values corresponding to the matching attributes, each importance measure, for each attribute value, being computed based on the performance data and specifying a relative measure of importance of the attribute value for predicting message alternative performance; selecting, from available message alternatives, a message alternative for presentation, the message alternative being based on the importance measures; and providing the selected message alternative for presentation during a next stage of a message campaign. - View Dependent Claims (35, 36, 37, 38, 39, 40, 41, 42, 43, 44)
-
-
45. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:
-
accessing a multi-dimensional index of message attributes that is defined by a set of matching attributes for a plurality of message alternatives belonging to the multi-dimensional index, with the matching attributes being attributes that define content of the plurality of message alternatives, and each message alternative belonging to the multi-dimensional index having attribute values specified for the matching attributes; receiving performance data for the plurality of message alternatives; computing importance measures for the attribute values corresponding to the matching attributes, each importance measure, for each attribute value, being computed based on the performance data and specifying a relative measure of importance of the attribute value for predicting message alternative performance; selecting, from available message alternatives, a message alternative for presentation, the message alternative being based on the importance measures; and providing the selected message alternative for presentation during a next stage of a message campaign.
-
-
46. A computer-implemented method, comprising:
-
receiving a set of attributes and candidate attribute values; accessing a multi-dimensional index of advertisement attributes that is defined by the set of attributes and performance data for advertisements having attribute values for each attribute in the set of attributes, with each attribute in the set of attributes being an attribute that defines content of one of the advertisements, and the performance data representing performance measures for the advertisements over one or more advertising stages; computing, based on the multi-dimensional index, a performance estimate for an advertisement having candidate attribute values for the set of attributes; and providing a report including the performance estimate. - View Dependent Claims (47, 48, 49, 50, 51, 52, 53, 54)
-
-
55. A system comprising:
-
a memory device storing a multi-dimensional index of advertisement attributes that is defined by a set of attributes and performance data for advertisements having attribute values for each attribute in the set of attributes, with each attribute in the set of attributes being an attribute that defines content of one of the advertisements, and the performance data representing performance measures for the advertisements over one or more advertising stages; and one or more processors configured to interact with the memory device, the one or more processor further configured to perform operations including; receiving a set of attributes and candidate attribute values; accessing the multi-dimensional index in response to receiving the set of attributes and candidate attribute values; computing, based on the multi-dimensional index, a performance estimate for an advertisement having candidate attribute values for the set of attributes; and providing a report including the performance estimate. - View Dependent Claims (56, 57, 58, 59, 60, 61, 62, 63)
-
-
64. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:
-
receiving a set of attributes and candidate attribute values; accessing a multi-dimensional index of advertisement attributes that is defined by the set of attributes and performance data for advertisements having attribute values for each attribute in the set of attributes, with each attribute in the set of attributes being an attribute that defines content of one of the advertisements, and the performance data representing performance measures for the advertisements over one or more advertising stages; computing, based on the multi-dimensional index, a performance estimate for an advertisement having candidate attribute values for the set of attributes; and providing a report including the performance estimate.
-
-
65. A computer-implemented method, comprising:
-
receiving performance data for advertisements that have been presented to users from a plurality of market segments; for each market segment; generating a multi-dimensional index of advertisement attributes that is defined by a unique set of matching attributes for the advertisements that have been presented to users in the market segment, with the matching attributes being attributes that define content of the advertisements, and each advertisement belonging to the multi-dimensional index having attribute values specified for the matching attributes; and computing importance measures for combinations of attribute values for the matching attributes, with each importance measure representing an effect of an attribute value on advertisement performance in the market segment; and providing a report including the importance measures for the combinations of attribute values. - View Dependent Claims (66, 67, 68, 69, 70, 71, 72, 73, 74)
-
-
75. A system comprising:
-
a memory device storing performance data for advertisements that have been presented to users from a plurality of market segments; and one or more computers configured to interact with the memory device, the one or more computers being further configured to perform operations including; receiving, from the memory device the performance data; for each market segment; generating a multi-dimensional index of advertisement attributes that is defined by a unique set of matching attributes for the advertisements that have been presented to users in the market segment, with the matching attributes being attributes that define content of the advertisements, and each advertisement belonging to the multi-dimensional index having attribute values specified for the matching attributes; and computing importance measures for combinations of attribute values for the matching attributes, with each importance measure representing an effect of an attribute value on advertisement performance in the market segment; and providing a report including the importance measures for the combinations of attribute values. - View Dependent Claims (76, 77, 78, 79, 80, 81, 82, 83, 84)
-
-
85. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:
-
receiving performance data for advertisements that have been presented to users from a plurality of market segments; for each market segment; generating a multi-dimensional index of advertisement attributes that is defined by a unique set of matching attributes for the advertisements that have been presented to users in the market segment, with the matching attributes being attributes that define content of the advertisements, and each advertisement belonging to the multi-dimensional index having attribute values specified for the matching attributes; and computing importance measures for combinations of attribute values for the matching attributes, with each importance measure representing an effect of an attribute value on advertisement performance in the market segment; and providing a report including the importance measures for the combinations of attribute values.
-
-
86. A computer-implemented method, comprising
receiving performance data for a plurality of advertisements that have been presented to users from a plurality of market segments; -
for each market segment; generating a multi-dimensional index of advertisement attributes that is defined by a unique set of matching attributes for the advertisements that have been presented to users in the market segment, with the matching attributes being attributes that define content of the advertisements, and each advertisement belonging to the multi-dimensional index having attribute values specified for the matching attributes; and computing an importance measure for each attribute value corresponding to the matching attributes, each importance measure, for each attribute value, specifying a relative measure of importance of the attribute value for predicting message alternative performance in the market segment; receiving targeting data specifying a target market segment for an advertisement; and providing a report specifying recommended attribute values for the advertisement, the recommended attribute values being computed based on the targeting data and the multi-dimensional index and specifying attribute values having at least a threshold importance measure for the target market. - View Dependent Claims (87, 88, 89, 90, 91, 92, 93)
-
-
94. A system comprising:
-
a memory device storing performance data for a plurality of advertisements that have been presented to users from a plurality of market segments; and one or more processors configured to interact with the memory device, the one or more processors being further configured to perform operations including; receiving the performance data from the memory device; generating a multi-dimensional index of advertisement attributes that is defined by a unique set of matching attributes for the advertisements that have been presented to users in the market segment, with the matching attributes being attributes that define content of the advertisements, and each advertisement belonging to the multi-dimensional index having attribute values specified for the matching attributes; and computing an importance measure for each attribute value corresponding to the matching attributes, each importance measure, for each attribute value, specifying a relative measure of importance of the attribute value for predicting message alternative performance in the market segment; receiving targeting data specifying a target market segment for an advertisement; and providing a report specifying recommended attribute values for the advertisement, the recommended attribute values being computed based on the targeting data and the multi-dimensional index and specifying attribute values having at least a threshold importance measure for the target market. - View Dependent Claims (95, 96, 97, 98, 99, 100, 101)
-
-
102. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:
-
receiving performance data for a plurality of advertisements that have been presented to users from a plurality of market segments; for each market segment; generating a multi-dimensional index of advertisement attributes that is defined by a unique set of matching attributes for the advertisements that have been presented to users in the market segment, with the matching attributes being attributes that define content of the advertisements, and each advertisement belonging to the multi-dimensional index having attribute values specified for the matching attributes; and computing an importance measure for each attribute value corresponding to the matching attributes, each importance measure specifying a relative measure of importance of the attribute value for predicting message alternative performance in the market segment; receiving targeting data specifying a target market segment for an advertisement; and providing a report specifying recommended attribute values for the advertisement, the recommended attribute values being computed based on the targeting data and the multi-dimensional index and specifying attribute values having at least a threshold importance measure for the target market.
-
-
103. A computer-implemented method, comprising:
-
allocating impressions to each advertisement in a set of advertisements over stages of an advertising campaign; receiving performance data representing performance of each advertisement over the stages of the advertising campaign; assigning each advertisement to a multi-dimensional index of advertisement attributes that is defined by a set of attributes for which the advertisement has corresponding attribute values, with each attribute in the set of attributes being an attribute that defines content of the advertisement, and each advertisement being assigned to only one multi-dimensional index; computing performance measures for combinations of attribute values from the set of attributes, with each performance measure being computed based on the performance data of advertisements assigned to the multi-dimensional index and having the combinations of attribute values for which the performance measure is being computed; and allocating impressions for a future stage of the advertising campaign to the each advertisement in the set of advertisements based on a function of the performance measures corresponding to the combinations of attribute values for the advertisements. - View Dependent Claims (104, 105, 106)
-
-
107. A system comprising:
-
a memory device storing a multi-dimensional index of advertisement attributes that is defined by a set of attributes for which advertisements have corresponding attribute values, with each attribute in the set of attributes being an attribute that defines content of an advertisement; and one or more processors configured to interact with the memory device, the one or more processors being further configured to perform operations comprising; allocating impressions to each advertisement in a set of advertisements over stages of an advertising campaign; receiving performance data representing performance of each advertisement over the stages of the advertising campaign; assigning each advertisement in the set to only one multi-dimensional index location; computing performance measures for combinations of attribute values from the set of attributes, with each performance measure being computed based on the performance data of advertisements assigned to the multi-dimensional index and having the combinations of attribute values for which the performance measure is being computed; and allocating impressions for a future stage of the advertising campaign to the each advertisement in the set of advertisements based on a function of the performance measures corresponding to the combinations of attribute values for the advertisements. - View Dependent Claims (108, 109, 110)
-
-
111. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:
-
allocating impressions to each advertisement in a set of advertisements over stages of an advertising campaign; receiving performance data representing performance of each advertisement over the stages of the advertising campaign; assigning each advertisement to a multi-dimensional index of advertisement attributes that is defined by a set of attributes for which the advertisement has corresponding attribute values, with each attribute in the set of attributes being an attribute that defines content of the advertisement, and each advertisement being assigned to only one multi-dimensional index; computing performance measures for combinations of attribute values from the set of attributes, with each performance measure being computed based on the performance data of advertisements assigned to the multi-dimensional index and having the combinations of attribute values for which the performance measure is being computed; and allocating impressions for a future stage of the advertising campaign to the each advertisement in the set of advertisements based on a function of the performance measures corresponding to the combinations of attribute values for the advertisements.
-
-
112. A method, comprising:
-
accessing a multi-dimensional index of advertisement attributes that is defined by a set of matching attributes for a plurality of advertisements that belong to the multi-dimensional index and performance measures for the plurality of advertisements, with the matching attributes being attributes that define content of the plurality of advertisements, and each advertisement having attribute values specified for the matching attributes; determining a baseline performance for a first advertisement having a first set of attribute values for the set of matching attributes, the determination being based on the multi-dimensional index; computing an estimated performance for the first advertisement when an attribute value in the first set of attribute values is adjusted, the estimated performance being computed based on the adjusted attribute value and the multi-dimensional index; and providing a report specifying a performance change for the first advertisement resulting from the change to the attribute value, the performance change being computed based on the estimated performance relative to the baseline performance.
-
-
113. A system comprising:
-
a memory device storing a multi-dimensional index of advertisement attributes that is defined by a set of matching attributes for a plurality of advertisements that belong to the multi-dimensional index and performance measures for the plurality of advertisements, with the matching attributes being attributes that define content of the plurality of advertisements, and each advertisement having attribute values specified for the matching attributes; and one or more processors configured to interact with the memory device, the one or more processors being further configured to perform operations including; accessing the multi-dimensional index; determining a baseline performance for a first advertisement having a first set of attribute values for the set of matching attributes, the determination being based on the multi-dimensional index; computing an estimated performance for the first advertisement when an attribute value in the first set of attribute values is adjusted, the estimated performance being computed based on the adjusted attribute value and the multi-dimensional index; and providing a report specifying a performance change for the first advertisement resulting from the change to the attribute value, the performance change being computed based on the estimated performance relative to the baseline performance.
-
-
114. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:
-
accessing a multi-dimensional index of advertisement attributes that is defined by a set of matching attributes for a plurality of advertisements that belong to the multi-dimensional index and performance measures for the plurality of advertisements, with the matching attributes being attributes that define content of the plurality of advertisements, and each advertisement having attribute values specified for the matching attributes; determining a baseline performance for a first advertisement having a first set of attribute values for the set of matching attributes, the determination being based on the multi-dimensional index; computing an estimated performance for the first advertisement when an attribute value in the first set of attribute values is adjusted, the estimated performance being computed based on the adjusted attribute value and the multi-dimensional index; and providing a report specifying a performance change for the first advertisement resulting from the change to the attribute value, the performance change being computed based on the estimated performance relative to the baseline performance.
-
Specification