The present disclosure generally relates to computer systems that generate data representative of collections of online actions that form a marketing campaign. The disclosure relates more particularly to apparatus and techniques for generating campaign data sets using human inputs, generating campaign data sets via machine learning, and comparing those to optimize online marketing efforts.
Online advertising can be a useful method of advertising, if the right advertisements reach the right consumers or potential consumers. With rapidly changing interests, many different products/services to offer, and competing advertisers, achieving favorable results from an advertising campaign can be difficult. In a simple implementation, a marketing campaign manager inputs desired keywords, considers bids and offers to place advertisements based on those keywords and then places advertisements.
Advertising can be effective if the right advertisements (e.g., ads) reach the right consumers or potential consumers. Currently, to create effective ads, marketing experts skilled in marketing products to consumers generally rely on conventional advertising information and media, such as paper ads, flyers, and often employ online advertising through online banner ads, social media advertisements, etc. to promote products and services to consumers.
Online advertising often involves humans compiling details for a campaign, including target audience, content, expenditures, and selection of platform. A human marketing manager might determine what should be said in an online advertisement, what keywords to bid on, what targets to approach, and the like. The success of a campaign might be determined by considering additional sales or inquiries that occurred in response to an online ad buy, if such data could be obtained. A limitation of this approach is that online advertising campaigns might not work well if the marketing manager is not skilled in the area or is unaware of the target audiences.
Marketing expenses could be more focused if a computer process could assess the success of an advertising campaign, but it can be hard for a computer to evaluate the many factors that go into the success or failure of an advertising campaign, and which factors matter and which factors do not. In addition to the difficulty of determining a success or failure of an online advertising campaign, it can be difficult to identify similarity of online advertising campaigns, which would be informative to a machine learning process that would evaluate the likely success or failure of an online advertising campaign based on results for similar online advertising campaigns, giving more weight to more similar online advertising campaigns.
Unfortunately, success of such conventional advertising and marketing campaigns varies widely based on the skill of the advertiser to create effective ads, ad placement in the market, and consumer adoption of the advertised products. Moreover, advertisement design and placement are often critical factors for reaching the right consumer audience, which similar to creating advertisement media, relies on the personal expertise and skill of the marketing personnel to advise their client on ad content and design, and where and when their advertisement media should be placed.
The industry has responded to the large variability of advertising design and placement by using advertising testing techniques. For example, testing techniques such as testing different advertising placements, testing variations in the advertising design, testing different tag lines, and the like, are employed in order to determine what types of ads are effective and where and when such advertisements should be placed in order to increase the sales of advertised products and services.
However, even with conventional advertising testing methods, the variation in advertisement creation, testing, and deployment is heavily based on the subjective experience of advertising and marketing professionals. Because of such subjective variability, advertising campaigns are often extremely costly for suppliers trying to find the right combination of marketing professional, ad design, and ad campaigns that are effective to sell their product and services.
Therefore, what is needed is a system and method that provides a more efficient and effective means to implement advertising campaigns that overcomes the above limitations.
A campaign management system manages campaign datasets, wherein a campaign dataset corresponds to selections and instructions for exciting an online campaign. A campaign dataset might be created by a human or a machine, or multiple humans and computers in a crowd-sourcing approach. Campaign datasets can be processed to determine an expected quality metric, a post-run quality metric, and a confidence level. A campaign comparator can compare campaign datasets to identify similar campaign datasets so that an expected quality metric, a post-run quality metric, and/or a confidence level from one campaign dataset can be imputed to another campaign dataset. Campaign datasets can be passed between human creators and machine creators to improve on and learn from each other.
In one approach for determining a targeting value for a proposed campaign, the campaign evaluator might extract other campaign datasets from a campaign dataset repository and filter out those other campaign datasets to only further use those campaign datasets that the campaign evaluator determines are similar to the proposed campaign's campaign dataset. Where there is little data from similar campaign datasets and/or few similar campaign datasets, the campaign evaluator might assign a lower confidence value to the proposed campaign dataset. On the other hand, if the campaign evaluator finds many very similar campaign datasets in the repository, and their targeting values are consistent, the campaign evaluator might assign a high confidence value to the proposed campaign. The high confidence value could mean a high confidence that the proposed campaign would have a high targeting value or could mean a high confidence that the proposed campaign would have a low targeting value. Either way, having that targeting value and that confidence value, the campaign evaluator can use the targeting value and the confidence value to allocate resources. Perhaps the campaign evaluator might allocate a smaller budget for a campaign with a low targeting value and a larger budget for a campaign with a high targeting value.
The campaign evaluator can process a plurality of campaign datasets to find sets of campaign datasets that share some similarity, to find a targeting of a campaign dataset, perhaps for use in determining whether coverage of different targets is sufficiently provided, and a campaign evaluator can also evaluate a campaign that is ongoing or is proposed, as well as computing confidence values for each of those.
Various steps can be performed for determining a similarity metric between two or more campaign datasets. By generating similarity metrics among campaign datasets, a trained machine learning tool, such as a neural network, can process a campaign dataset to determine various other metrics such as a targeting value and a confidence value.
A campaign evaluator can compute an expected quality metric for a campaign dataset before executing the campaign. Pairs (or sets) of campaign datasets can have a similarity metric. A quality metric might be known for each past used campaign dataset, and might be inferred by the AI for as yet unused campaign datasets based on the quality metrics of past used campaign datasets that are determined to be similar.
In some embodiments, a campaign evaluator is configured to process a campaign dataset to generate two or more split campaign datasets, wherein each of the split campaign datasets represents a subset of the input campaign dataset. By splitting a campaign dataset, they can be processed separately, and campaigns initiated separately, as well as being evaluated separately.
In some embodiments, parts of a campaign dataset are presented in a user interface to a human marketing manager, who might input changes to the campaign dataset. The user interface might connect back to the campaign evaluator to get targeting value changes and confidence value changes from the human marketing manager. The human marketing manager can use this as a training tool or as an optimizer. For example, the human marketing manager might view a targeting value, make an adjustment to one data element of the campaign dataset, request a rerun of the evaluation (or this might be done automatically), view the new targeting value, and learn from that whether that adjustment is good to use.
The human marketing manager can also view the campaign dataset, including its targeting value and its confidence value, and decide whether to emit that campaign dataset to an online advertising platform. As each emission to an online advertising platform could cost the campaigning entity money, the human marketing manager working for the campaigning entity would want to ensure that the money is well-spent, but might not be able to fully determine that. The campaign evaluator might process the campaign dataset to provide the human marketing manager information desired for decision-making, or the campaign evaluator might emit a campaign dataset to an online advertising platform autonomously.
A campaign dataset might include data elements that are not transmitted to the online advertising platform when emitting the campaign dataset.
These operations might be performed by executing executable instructions stored in a non-transitory computer-readable storage medium that, when executed by one or more processors of a computer system, cause the computer system to perform those operations.
The following detailed description together with the accompanying drawings will provide a better understanding of the nature and advantages of the present invention.
Various embodiments in accordance with the present disclosure will be described with reference to the drawings, in which:
In the following description, various embodiments will be described. For purposes of explanation, specific configurations and details are set forth in order to provide a thorough understanding of the embodiments. However, it will also be apparent to one skilled in the art that the embodiments may be practiced without the specific details. Furthermore, well-known features may be omitted or simplified in order not to obscure the embodiment being described.
According to one embodiment, the techniques described herein are implemented by one or generalized computing systems programmed to perform the techniques pursuant to program instructions in firmware, memory, other storage, or a combination. Special-purpose computing devices may be used, such as desktop computer systems, portable computer systems, handheld devices, networking devices or any other device that incorporates hard-wired and/or program logic to implement the techniques.
In the following description, various embodiments will be described. For purposes of explanation, specific configurations and details are set forth in order to provide a thorough understanding of the embodiments. However, it will also be apparent to one skilled in the art that the embodiments may be practiced without the specific details. Furthermore, well-known features may be omitted or simplified in order not to obscure the embodiment being described. According to one embodiment, the techniques described herein are implemented by one or generalized computing systems programmed to perform the techniques pursuant to program instructions in firmware, memory, other storage, or a combination. Special-purpose computing devices may be used, such as desktop computer systems, portable computer systems, handheld devices, networking devices or any other device that incorporates hard-wired and/or program logic to implement the techniques.
In examples herein, campaign data structures are referenced. An example of a campaign dataset is a collection of data, such as topics, targeting data structures (e.g., keywords, phrases), advertising content, campaign instructions, links to online advertising platforms, computer-readable instructions that initiate the dissemination, purchase, management, and/or review of a marketing campaign over online platforms. Some of these datasets may be storable as simple strings, or as arrays of strings or other data elements.
As an example, a brand seeking to promote a product or service might initiate a marketing campaign that involves payments made to online platforms, content viewed by targeted viewers, all in such a way that preferably the brand reaches a desired set of viewers for a desired cost. Such a campaign dataset would be rated higher than a campaign dataset that fails to reach the target market and/or exceeds a desired marketing budget.
An online advertising campaign that is processed by a campaign evaluator, which can be a computer process, is represented by a campaign dataset. Campaign datasets can be stored in memory and might represent planned future campaign datasets or past campaign datasets, the latter of which might include data elements representing performance of the past campaign.
A campaign dataset might be generated by an automated process, constructed from human input, or a combination thereof. Prior to running a campaign, such as prior to submitting content, instructions, and payment to an online platform, the campaign evaluator might evaluate the campaign dataset and output an expected quality metric—representing an estimated value of running the campaign represented by the campaign dataset—and a confidence value—representing a machine-determined level of confidence that that the expected quality metric would correspond to an ultimate campaign value should the campaign be run.
As the campaign dataset is representable in computer-readable form, different campaign datasets can be processed by an analysis engine, such as to compare two campaign datasets to determine if they are essentially similar or to modify campaign datasets in efforts to improve a campaign outcome. A campaign dataset might be created from human user input, such as input from a marketing manager or marketing strategist, or might be created from a machine learning system that learns campaign generation from past campaigns and their results.
The product or service might be something the marketer is selling or it might be something that the marketer is promoting more generally, such as a campaign to raise awareness of a brand or a cause, or to encourage viewers to take some action. As used herein, recipients of content or messages that are part of a campaign might be consumers of products and/or services or might be people or organizations that the campaign originator might wish to reach with a targeted message. While such targets might be referred to herein as viewers, it should be understood that a campaign might also involve nonvisual messages directed at targets.
A campaign dataset might include elements such as lists of topics for the campaign, such as concepts that can be expressed by user input. For example, topics might relate to interests, descriptions of business purposes, general themes, products, locations, times of day, types of business, keywords, other targeting phrases, and other expressions. Topics might also be used to describe a target customer group, a product group of an enterprise, and the like. Topics for a campaign might be represented as an array of topic records, data stored in a database, perhaps storable and readable representations, such as digital storage, cloud storage, or in any transient or non-transient electronic media form, representing a plurality of topic data elements. Arrays of topic records might be mutable and can be inputs or outputs of different processes that are performed as described herein.
A campaign dataset might include targeting data structures. As further described herein, a targeting data structure may be configured to represent some standardized representation of a targeting scope of a campaign, expressed in a natural or in another language. For example, a natural language, symbols, etc., may be employed to input to an advertising system a target audience for the advertising campaigns including specifying target demographics and other information, such as personal tastes, purchase history, brand preferences, and the like, and may include other data such as personal data, biometric data, etc. A targeting data structure might comprise data representing keywords (e.g., keywords that form inputs to an advertising platform or other keyword-based advertising platform or where advertising is purchased or presented based on selected keywords or phrases), a selection of user interests (e.g., on the social media advertising platform or other social media platforms that filter or present content based on data structures representing user interests), an encoding of a distribution of targets in terms of single users or user groups, and embeddings in a learned or predefined targeting space. In addition, targeting data structures might include arrays of keyword records stored, for example, as readable data representing keyword entities or phrases, and might be mutable, and represent inputs and/or outputs of different processes that are performed as described herein.
A campaign data structure might include instructions or details that are usable in an automated fashion to operate a campaign. For example, in addition to topics and keywords/target phrases, a campaign dataset might also include data elements corresponding to campaign lifecycles (e.g., when to start a campaign and when to end it), budget allocations, content for the campaign. A campaign might be mutable over its lifetime and might be optimized before, during, and/or after by adjusting the parameters of the campaign dataset. Campaign datasets can be compared to detect similarities between campaigns and inform subsequent decisions. For example, a campaign dataset might specify that Products P1, P2, and P3 are to be advertised using advertising content AC1 and AC2 over a period of W weeks on social media platforms SMP1, SMP2, and SMP3, with a budget not to exceed $ D and a goal to reach N thousands of impressions of unique viewers during the course of the campaign. That campaign dataset might include instruction sets that can be submitted to the social media platforms, perhaps using an application programming interface (API).
In examples herein, creators of campaign datasets can be humans alone, humans with machine feedback, machines alone, or machines with human feedback. In some embodiments, a machine is trained on human-created campaign datasets and once trained, can be used to train humans and/or improve on human-created campaign datasets. Examples of human creators include humans who are interacting with the systems, such as business owners who make use of the system to generate campaigns.
A marketer might be a human who interacts with a backend portion of the system. These interactions might include manual optimization of different campaign parameters, making decisions about future steps in the campaign's lifecycle, and adding knowledge into the system to inform future decisions.
In a specific embodiment, methods and apparatus for generating campaign datasets are provided. A system for generating campaign datasets could handle human-generated campaign datasets and computer-generated campaign datasets. A computer process and a human can provide a confidence score for their own campaign dataset (a computer indicates a confidence score for its campaign dataset and a human—optionally—provides their assessment of their own work when submitting their campaign dataset). Each generator might then determine an evaluation score for the other generator's campaign dataset—the computer evaluates the human-generated campaign dataset (including the human's confidence score, if applicable) and the human might evaluate the computer-generated campaign dataset and the computer's confidence score. The evaluation values can be stored as feedback that the generators (computers and humans) can learn from. The computer might submit a campaign to one or more online platforms and obtain results of the campaign. At the outset of running the system, the computer might not have any feedback and would likely generate campaign datasets with low confidence values. Over time, the computer and the human(s) might learn what works. If a computer-generated campaign dataset has a high enough confidence level, the human evaluation step might be skipped and the campaign submitted without human review, thus scaling and automating a process.
In assessing a proposed campaign dataset, the computer might search a database of prior campaigns, perform a matching process to identify similar campaigns, and generate a confidence level of a new campaign based on performance of past campaigns that are determined to be similar to the new campaign. In another aspect, the computer can evaluate a campaign while it is being run, by obtaining in-time feedback before a campaign completes. From that, the computer can decide to modify the campaign and/or modify relative budget weights (e.g., if campaign spending is split evenly over N online platforms but early feedback is showing that some are performing better than others, the budgets for the remainder of the campaign might be reallocated to increase the spending for the high performing platforms and decrease the spending for low performing platforms.).
Online advertising often involves humans compiling details for a campaign, including target audience, content, expenditures, and selection of platform. A human marketing manager might determine what should be said in an online advertisement, what keywords to bid on, what targets to approach, and the like. The success of a campaign might be determined by considering additional sales or inquiries that occurred in response to an online ad buy, if such data could be obtained. A limitation of this approach is that online advertising campaigns might not work well if the marketing manager is not skilled in the area or is unaware of the target audiences.
Marketing expenses could be more focused if a computer process could assess the success of an advertising campaign, but it can be hard for a computer to evaluate the many factors that go into the success or failure of an advertising campaign, and which factors matter and which factors do not.
In addition to the difficulty of determining a success or failure of an online advertising campaign, it can be difficult to identify similarity of online advertising campaigns, which would be informative to a machine learning process that would evaluate the likely success or failure of an online advertising campaign based on results for similar online advertising campaigns, giving more weight to more similar online advertising campaigns.
In an embodiment, an online advertising campaign is processed by a campaign evaluator, which can be a computer process, and represented by a campaign dataset. Campaign datasets can be stored in memory and might represent planned future campaign datasets or past campaign datasets, the latter of which might include data elements representing performance of the past campaign.
A campaign dataset might be generated by an automated process, constructed from human input, or a combination thereof. Prior to running a campaign, such as prior to submitting content, instructions, and payment to an online platform, the campaign evaluator might evaluate the campaign dataset and output a targeting value—representing an estimated value of running the campaign represented by the campaign dataset—and a confidence value—representing a machine-determined level of confidence that that the targeting value would correspond to an ultimate campaign value should the campaign be run. For the targeting value, a more general expected quality metric might be used to represent the estimated value of running the campaign represented by the campaign dataset.
In one approach for determining a targeting value for a proposed campaign, the campaign evaluator might extract other campaign datasets from a campaign dataset repository and filter out those other campaign datasets to only further use those campaign datasets that the campaign evaluator determines are similar to the proposed campaign's campaign dataset. Where there is little data from similar campaign datasets and/or few similar campaign datasets, the campaign evaluator might assign a lower confidence value to the proposed campaign dataset. On the other hand, if the campaign evaluator finds many very similar campaign datasets in the repository, and their targeting values are consistent, the campaign evaluator might assign a high confidence value to the proposed campaign. In some embodiments, the high confidence value could mean a high confidence that the proposed campaign would have a high targeting value or could mean a high confidence that the proposed campaign would have a low targeting value. Either way, having that targeting value and that confidence value, the campaign evaluator can use the targeting value and the confidence value to allocate resources. The campaign evaluator might allocate a smaller budget for a campaign with a low targeting value and a larger budget for a campaign with a high targeting value.
The campaign evaluator can process a plurality of campaign datasets to find sets of campaign datasets that share some similarity, to find a targeting of a campaign dataset, perhaps for use in determining whether coverage of different targets is sufficiently provided, and a campaign evaluator can also evaluate a campaign that is ongoing or is proposed, as well as computing confidence values for each of those.
Various steps can be performed for determining a similarity metric between two or more campaign datasets. By generating similarity metrics among campaign datasets, a trained machine learning tool, such as a neural network, can process a campaign dataset to determine various other metrics such as targeting value and a confidence value.
Each campaign dataset can have a quality metric, and a targeting metric, and confidence values for each. Pairs (or sets) of campaign datasets can have a similarity metric between them. A quality metric might be known for each past used campaign dataset, and might be inferred by AI for an as-yet unused campaign datasets based on the quality metrics of past used campaign datasets that are determined to be similar.
In some embodiments, a campaign evaluator is configured to process a campaign dataset to generate two or more split campaign datasets, wherein each of the split campaign datasets represents a subset of the input campaign dataset. By splitting a campaign dataset, they can be processed separately, and campaigns initiated separately, as well as being evaluated separately.
In some embodiments, parts of a campaign dataset are presented in a user interface to a human marketing manager, who might input changes to the campaign dataset. The user interface might connect back to the campaign evaluator to get targeting value changes and confidence value changes from the human marketing manager. The human marketing manager can use this as a training tool or as an optimizer. For example, the human marketing manager might view a targeting value, make an adjustment to one data element of the campaign dataset, request a rerun of the evaluation (or this might be done automatically), view the new targeting value, and learn from that whether that adjustment is good to use.
The human marketing manager can also view the campaign dataset, including its targeting value and its confidence value, and decide whether to emit that campaign dataset to an online advertising platform. As each emission to an online advertising platform could cost the campaigning entity money, the human marketing manager working for the campaigning entity would want to ensure that the money is well-spent, but might not be able to fully determine that. The campaign evaluator might process the campaign dataset to provide the human marketing manager information desired for decision-making, or the campaign evaluator might emit a campaign dataset to an online advertising platform autonomously.
A campaign dataset might include data elements that are not transmitted to the online advertising platform when emitting the campaign dataset.
In some scenarios, an advertiser employs data input as campaign instructions 114 to provide information about a campaign the advertiser intends to run, such as the field of business, the offered product or service, the geographical location, target demographics, etc. This may involve processing such information, for example, by parsing and analyzing textual input, analyzing images, analyzing campaign content, etc., and providing other processing such as error detection, correction, etc., as described herein.
In some implementations, all three campaign creator types might be used and each campaign can be processed by a campaign evaluator program to derive an expected quality metric for the campaign's campaign dataset. Each of these campaigns can actually be run, perhaps by executing the instructions of the campaign dataset (e.g., buying advertising opportunities, bidding on advertising slots, submitting advertising content, etc.) and obtaining feedback as to a post-run quality metric.
The quality metrics can be compared before, during, and after a campaign is executed. For example, a campaign management system might consider expected quality metrics for a human-generated campaign, a machine-generated campaign, and a crowd-sourced campaign. The campaign management system might select just the one campaign with the highest expected quality metric and execute that one, or it might provide the lower-scoring creators with information about the highest scoring campaign dataset. For example, should a human marketing manager input details for a first campaign and a machine-learning campaign system generate a second campaign and the campaign management system determines that the expected quality metric of the human-generated campaign is higher than the expected quality metric of the machine-generated campaign, the campaign management system can provide the human-generated campaign and its expected quality metric as a ground truth input to a neural network that might learn patterns of high-scoring campaigns. Later, after a campaign is actually run, a post-run quality metric representing how well the campaign met its targets could be compared to the expected quality metric. That feedback could be used to improve campaigns, and can also be used for training the campaign management system in the way it computes the quality metric for an input campaign dataset.
As illustrated in
In one embodiment, similarity search module 202 searches for a number, N, of most similar campaigns from campaign storage or the top N similar campaigns that have an expected quality metric (evaluation score) of at least some threshold value, Tsim. If similarity search module 202 cannot find similar campaigns that satisfy the thresholding condition, a null campaign dataset might be flagged, which may result in human intervention.
A targeted learning module 208 considers the received datasets and an evaluator determines a confidence score for the proposed machine-generated campaign dataset 204, where a confidence score is higher for more certain campaigns. The targeted learning module 208 might also determine an evaluation score, which can be distinct from a confidence score. Where a confidence score or an evaluation score is low or meets some other criteria, the targeted learning module 208 might make a request to a human marketeer via an interface 210 for an evaluation of the proposed machine-generated campaign dataset 204. The human marketeer might reply with an evaluation score or a replacement campaign dataset 212. For example, when a campaign generation system begins and has no feedback or training, its proposed campaigns might be objectively low quality in the views of the human marketeer. The human marketeer can then propose the replacement campaign, which the campaign generation system could evaluate and learn from.
In some examples, a human marketeer might provide a confidence value assessing their own campaign and a machine learning system might assign an evaluation score to represent its confidence in the marketeer's campaign. In such an implementation, a campaign might be initiated with both humans creating a campaign dataset and machines creating a campaign dataset. One with a higher confidence might be selected for use, or the creator with the lower confidence might be provided with details of the other campaign, to learn from it.
A confidence rating for a campaign dataset might be independent of an expected quality or evaluation metric. For example, a human marketeer might have a low confidence in their own work yet a campaign evaluator program might assess the created campaign dataset as being of a high quality. In the case of a confidence rating from a machine-generated campaign dataset, it might be that the machine's confidence in a campaign is about the same as a machine-generated expected quality metric (e.g., the machine has a greater confidence in a higher quality campaign), but that need not always be the case. A creator can be highly confident that a campaign will perform poorly, for example. Having an expected quality metric that can be independent of a confidence can allow for finer selections such as between human-created campaigns and machine-created campaigns. In a specific example, a campaign management system might identify a human-created campaign with a high confidence value but a low expected quality (and give it a low evaluation score) and a machine-created campaign with a low confidence value and a high expected quality (high evaluation score) that are such that neither should be executed as is, and the campaign management system can present the machine-created campaign to the marketeer for assessment. It may be that a neural network portion of the campaign evaluator (or other machine-learning module) that generated the machine-created campaign dataset encountered many ambiguities that a human marketeer could easily sort out. This might allow the human marketeer to create a new campaign dataset that the creator has a high confidence in and that has a high expected quality metric. Campaign executor/evaluator system 122 might be used for optimization of campaigns, to trigger campaigns, or for other reasons.
Once targeted learning module 208 determines a selected campaign dataset 214, it passes it to a campaign splitting module 216. In some embodiments, passing a campaign dataset might comprise passing a reference to it. Targeted learning module 208 might comprise a campaign evaluator. Targeting learning module 208 might receive a campaign dataset and sample possible sets of targeting options by combining initial parameters and encoded knowledge. Targeting learning module 208 can then generate an evaluation of a campaign dataset before outputting it. For example, the evaluation score of a campaign dataset might be based on feedback results for prior similar campaigns. When initialized, a campaign management system might find that most sampled targeting options do not reach the desired threshold value, and those might be corrected and reevaluated. As campaigns are run, and human inputs are provided, the campaign management system might be able to generate better campaigns.
Campaign splitting module 216 processes a campaign dataset to determine how to split it into multiple subcampaigns 218, or leave it as one campaign. Splitting a campaign into subcampaigns might be based on continuous and discrete properties of campaign like targeting options, budget, etc. If campaign splitting module 216 finds a good split for a campaign, it can output subcampaigns 218 to a budget module 222 that can then provide execution schedules 224 to a platform injector 226 that can execute the campaigns on various platforms.
An execution schedule might indicate visibility of campaigns on desired advertising/marketing platforms. Budget module 222 might assign numerical values to each subcampaign in order to achieve a desired performance.
An evaluator portion of campaign executor/evaluator system 122 can obtain feedback 130 from the online platforms and provide it to a feedback processor 240. Feedback processor 240 might determine what viewing rates and click-through rates are for campaigns based on data from the online platforms. Feedback processor 240 can then store that data to stored feedback 242 for later use by other modules when evaluating future campaigns, splitting, and/or budgets.
Feedback processor 240 might also provide feedback for particular campaigns to an adjustment module 244. Adjustment module 244 might generate tweaked datasets 246 from a campaign and the feedback for that campaign, which can occur while a campaign is still running. For example, if adjustment module 244 determines that performance of an on-going campaign is not good enough, it can generate variations of the on-going campaign and push those to targeted learning module 208 which can do evaluations of those variations. Highly evaluated tweaked campaigns can then be injected in place of the on-going campaign.
Many of these modules in
If similar campaign dataset is found at step 303, the process continues at step 304, where the machine-generated campaign dataset might be tweaked based on the similar campaign dataset(s) found. As an example, data from the similar datasets having high evaluation scores, such as their targeting options, etc. might be used to adjust the machine-generated campaign dataset. Then, at step 305, a confidence score of the machine-generated campaign dataset is determined based on evaluation scores of similar campaigns and the process continues at decision step 310.
If no similar campaign dataset is found at step 303, the process moves to step 306, where the campaign management system prompts a human marketeer for an evaluation score of the machine-generated campaign dataset or a replacement campaign dataset. At step 308, the marketeer response is recorded for machine learning and the process moves to decision step 310.
At decision step 310, a confidence score for the machine-generated campaign dataset is determined, or an evaluation score for the replacement campaign dataset if that path was taken, and if it is high enough, or meets some predetermined criteria, the process continues at step 316. Otherwise, the process might flow to step 312, where the marketeer is prompted for changes to the campaign dataset and step 314, where the system records marketeer responses for machine learning and then continues to step 316. The process might instead flow back to step 301 to start over.
At step 316, a determination is made whether to split a campaign into subcampaigns, which might be done so that each subcampaign can run on a distinct platform. As shown in the continuation of the process in
The campaign management system checks, at step 336, for real-time feedback and tests, at step 337, whether resampling is needed. If not, the campaign runs to completion (step 338). If resampling is needed, the campaign management system can (at step 340), generate tweaked campaign datasets, compute evaluation scores (step 341), and select a new campaign (step 342), which can then be injected back at step 335.
In the systems and methods shown in
A number of the data elements might be enumerated values, such as one or more selections from among a finite set of selections. Herein, such selections might be described as selecting a feature, fx, from a set, Sx, and the sets might be dictated by what sets are used by the online platforms (such as a pay-per-click online advertising platform that allows for purchase of advertising slots directed to users in specific categories from an enumerated set of categories).
Examples of such selectable features that might be represented by data in the campaign dataset might include languages (languages of the potential customers a campaign would like to reach; selecting flanguages from among set Slanguage that might correspond to all possible language values that the online platforms accept), locations (of the potential customers a campaign would like to reach; selecting flocations from among the set Slocations that might correspond to all possible location values that the online platforms accept), genders (genders of the potential customers a campaign would like to reach; selecting fgenders from among set Sgenders that might correspond to all possible gender values that the online platforms accept), age ranges (of the potential customers a campaign would like to reach; selecting fages from among set Sages that might correspond to all possible age range values that the online platforms accept), and similarly for targeted devices (fdevices selected from the set Sdevices) and products/services (fproduct selected from the set of perhaps arbitrary text that clearly defines a product or a service, or an enumerated set Sproducts.
A campaign evaluator might determine which features have what impact on campaign performance. In some examples, certain features have higher contribution then others, so a campaign comparator might weight those certain features more highly when determining similarity, perhaps as a weighted average of individual feature similarities between two campaign datasets, c1 and c2, as in Equation 1, where wi denotes importance of each feature on the campaign performance and sim (fic1,fic2) denotes a similarity computation of its feature.
Where an online platform only allows a finite set of feature values, a Jaccard coefficient could be used as a measure for similarity. In an example, a campaign might be limited to enumerated values for flanguages, fgenders, fages, fdevices. Equation 2 illustrates an example computation that might be performed.
Locations on an online platform might be enumerated or might be represented by coordinates. Where they are enumerated, they can be part of the Jaccard coefficient, but in other cases, they might be represented as coordinates, such as in a geographical coordinate system, perhaps translated from a textual description. Similarity of two campaign datasets by their location features might be computed as in Equation 3, where flocationc1i is a location of one campaign and flocationc2i is a location of another campaign and the dis( ) function might be as defined as in Equation 4.
In Equation 4, the harvesine( ) distance function might be as shown in Equation 5, where r is Earth radius, φ1 and φ2 are latitudes of locations flocationc1i and flocationc1i, respectively and λ1 and λ2 are longitudes of locations flocationc1i and flocationc1i, respectively.
The location similarity metric (and other metrics) might be normalized to be between 0 and 1.
Where products and services in a campaign dataset can be any arbitrary text, the input space is extremely large and very sparse. To assess similarity, a campaign comparator might have, or construct, a stored taxonomy of products and services such that it covers most or all possible business cases. Product/service inputs can then be classified as one or more vertices in the product/service taxonomy and that can be used to compute product similarity.
P(y|x)=Πi=1NP(yi|y1, . . . ,yi-1,x) (Eqn. 6)
This might also be implemented as a neural network with softmax as an output layer. A different approach might be used, such as single label classification where from an output of a single classification, a top N predicted labels are taken and assigned to input text x, etc. The product classificator might be an internal or an external service of a system and for the inputs shown in Table 1 might provide the classifications shown in Table 1.
After classifying products to appropriate nodes, the campaign comparator then compresses the labels to narrow a classification result if there exist nodes that are on a similar graph path. A final result of compression might contain nodes with a highest depth in the tree.
The campaign comparator might create a computed feature, fproductsLabels, that is associated with a campaign dataset or stored therein. This computed feature might be determined from the compressed labels. With that, the campaign comparator might compute an average product similarity between two campaigns as in Equation 7, wherein the sim( ) function is defined as in Equation 8.
The WuPalmer( ) similarity function of Equation 8 might be as shown in Equation 9.
To determine whether there are sufficiently similar campaign datasets, a campaign comparator might pick a top N similar campaigns where sim(c1, c2)—the similarity function value between two campaign datasets, c1 and c2—is greater than or equal to some pre-determined threshold, such as Tsim. The campaign comparator might provide a dissimilar campaign dataset to a marketing manager to review and/or edit.
One part of optimizing a campaign dataset can be to perform a co-targeting analysis and modify the campaign dataset accordingly. The co-targeting analysis might use relations between targeting options, product labels and campaigns. For example, a campaign dataset, C, might have a feature fproductsLabels selected from the set Sproducts/services that is constructed with node values of a taxonomy graph as described herein. Each product/service in set Sproducts/services can have one or more targeting options, tproduct/service, assigned to it with associated distribution parameters, θtproduct/service. In some embodiments, the associated distribution parameters θtproduct/service represent beta distribution parameters, but in other embodiments, they can be a gamma distribution, neural network parameters, etc.
A targeted learning module samples best targeting options for an inputted campaign dataset, as might be performed by targeted learning module 208 shown in
In a process described in
The module might select a top N targeting options with highest scores and from them form an evaluation set Stargetingevaluation and pass it to the evaluator or targeted learning module 208. Preferably, information about uncertainty together with predicted targeting options is considered so that the system does not predict and place uncertain targeting options for a campaign. This can be done by the evaluator or targeted learning module 208, which can run targeting options in evaluation set Stargetingevaluation through the test represented in Equation 11, where CD stands for a confidence interval, score(tproduct/service) is a sampling distribution and Mbestconfidence represents a confidence of a best marketeer for that campaign.
max(P(θtproduct/service∈CD|score(tproduct/service)),Mbestconfidence) (Eqn. 11)
A machine confidence might be represented by P(θtproduct/service∈CD|score(tproduct/service)). Where the machine confidence is higher than the marketeer confidence, the evaluator or targeted learning module 208 might represent the values as Vmachine, but if marketeer confidence is higher, then the targeting option would be Vmarketeer.
If more than Tconfident% of targeting options from Stargetingevaluation are labeled as Vmachine, the machine-created campaign dataset might be queued for execution, otherwise it might be presented to a marketeer for evaluation.
If a check fails, the targeting option is passed to a marketeer for additional evaluation. Once a marketeer provides feedback, θtproduct/service and targeting option parameters θtproduct/service are updated according to the feedback.
In the second case, wherein the module is parameterized with marketeer input and there are no similar campaigns, marketeer interaction can be sought. For a given campaign, a marketeer assigns initial targeting options for each product label that a campaign has assign to it. Upon initialization of targeting options, distribution parameters θtproduct/service are assigned to initial values. Targeting options assigned by the marketeer do not need to go through the decision module, but can be recorded as part of the campaign dataset.
In using human marketeers, they might be automatically scheduled by a marketeer scheduling module. The marketeer scheduling module assigns campaigns to an optimal available marketeer at certain time, perhaps based on evaluation of marketeers for given campaigns. This can be modeled by an expectation of campaign rewards and expectation of campaign cost if a certain marketeer takes a campaign.
The process might start by fetching available marketeers at a current moment. A next step is to assign a score for each of the available marketeers based on similar campaigns of the marketeer to a current campaign and then compute a score for each marketeer. A score might be computed as in Equations 12-15, where Mc is an expectation of a campaign cost if the marketeer takes it conditioned on a current campaign and similar campaigns of the marketeer to the current campaign, Mr is an expectation of a campaign reward if that marketeer takes it, conditioned on a current campaign and similar campaigns of the marketeer to the current campaign, and the confidence of marketeer is given as in Equation 15.
The process might start by fetching available marketeers at a current moment. A next step is to assign a score for each of the available marketeers based on similar campaigns of the marketeer to a current campaign and then compute a score for each marketeer. A score might be computed as in Equations 12-15, where Mc is an expectation of a campaign cost if the marketeer takes it conditioned on a current campaign and similar campaigns of the marketeer to the current campaign, Mr is an expectation of a campaign reward if that marketeer takes it, conditioned on a current campaign and similar campaigns of the marketeer to the current campaign, and the confidence of marketeer is given as in Equation 15.
A budget module can process a campaign dataset to identify and parse campaign instructions to comply with budgeting constraints. Consider an advertiser, A, with a campaign divided into K different platforms (or targeting groups, or more generally, arms), with K≥2. An overall budget B is to be spent during the duration of the campaign. There are T dividing rounds (until A has budget left) with constant defined gap (hour, day, week, etc.) between each round. At the end of the division round t, advertiser A receives rewards for each platform, a reward for platform k at round t is annotated as rk,t, and cost which ck,t for each platform. The values rk,t and ck,t are bounded to [0,∞>. Dividing rounds are annotated with t, at each round t advertiser allocates proportion wk,t of an available budget at round t to each campaign K, as in bk,t=wk,t*Bt, and wk,t∈[0,1], as in Equation 16, where bk,t is the allocated budget for campaign k at round t, wk,t is the proportion of a budget for campaign k at round t, and Bt is budget at round t.
Σk=1Kwk,t=1,
Σk=1Kbk,t≤Bt, (Eqn. 16)
An advertiser might want to maximize a sum of rewards over time and over platforms, such that Equation 17 is satisfied.
Σk=1Kwk,t=1,Σk=1Kbk,t≤Bt, (Eqn. 17)
With Thompson sampling, a module can start with prior distributions of the rewards which get updated to more and more accurate posterior distributions as data from the online platform comes in about rewards. Updating the posterior distribution continuously adds information about the true unknown reward parameter. Distribution of rewards for a platform are annotated as Γk. With Thompson sampling with included cost, the module starts with prior distributions of the rewards and costs which get updated to more and more accurate posterior distributions as data arrives and updating the posterior distribution continuously adds information about the true unknown reward parameter and cost parameter. In
A marketing reviewer 1716 can provide feedback to a targeting data structure learning system 1714 that can get feedback also from an A/B testing system 1718. A budget reviewer 1720 can submit a budget plan to a budget allocator system 1722, that interacts with an adjustment triggering system 1724, which can in turn provide feedback to the ad generator 1704.
Computer system 1800 also includes a main memory 1806, such as a random-access memory (RAM) or other dynamic storage device, coupled to bus 1802 for storing information and instructions to be executed by processor 1804. Main memory 1806 also may be used for storing temporary variables or other intermediate information during execution of instructions to be executed by processor 1804. Such instructions, when stored in non-transitory storage media accessible to processor 1804, render computer system 1800 into a special-purpose machine that is customized to perform the operations specified in the instructions.
Computer system 1800 further includes a read only memory (ROM) 1808 or other static storage device coupled to bus 1802 for storing static information and instructions for processor 1804. A storage device 1810, such as a magnetic disk or optical disk, is provided and coupled to bus 1802 for storing information and instructions.
Computer system 1800 may be coupled via bus 1802 to a display 1812, such as a computer monitor, for displaying information to a computer user. An input device 1814, including alphanumeric and other keys, is coupled to bus 1802 for communicating information and command selections to processor 1804. Another type of user input device is cursor control 1816, such as a mouse, a trackball, or cursor direction keys for communicating direction information and command selections to processor 1804 and for controlling cursor movement on display 1812. This input device typically has two degrees of freedom in two axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the device to specify positions in a plane.
Computer system 1800 may implement the techniques described herein using customized hard-wired logic, one or more ASICs or FPGAs, firmware and/or program logic which in combination with the computer system causes or programs computer system 1800 to be a special-purpose machine. According to one embodiment, the techniques herein are performed by computer system 1800 in response to processor 1804 executing one or more sequences of one or more instructions contained in main memory 1806. Such instructions may be read into main memory 1806 from another storage medium, such as storage device 1810. Execution of the sequences of instructions contained in main memory 1806 causes processor 1804 to perform the process steps described herein. In alternative embodiments, hard-wired circuitry may be used in place of or in combination with software instructions.
The term “storage media” as used herein refers to any non-transitory media that store data and/or instructions that cause a machine to operation in a specific fashion. Such storage media may comprise non-volatile media and/or volatile media. Non-volatile media includes, for example, optical or magnetic disks, such as storage device 1810. Volatile media includes dynamic memory, such as main memory 1806. Common forms of storage media include, for example, a floppy disk, a flexible disk, hard disk, solid state drive, magnetic tape, or any other magnetic data storage medium, a CD-ROM, any other optical data storage medium, any physical medium with patterns of holes, a RAM, a PROM, an EPROM, a FLASH-EPROM, NVRAM, any other memory chip or cartridge.
Storage media is distinct from but may be used in conjunction with transmission media. Transmission media participates in transferring information between storage media. For example, transmission media includes coaxial cables, copper wire and fiber optics, including the wires that comprise bus 1802. Transmission media can also take the form of acoustic or light waves, such as those generated during radio-wave and infra-red data communications.
Various forms of media may be involved in carrying one or more sequences of one or more instructions to processor 1804 for execution. For example, the instructions may initially be carried on a magnetic disk or solid state drive of a remote computer. The remote computer can load the instructions into its dynamic memory and send the instructions over a network connection. A modem or network interface local to computer system 1800 can receive the data. Bus 1802 carries the data to main memory 1806, from which processor 1804 retrieves and executes the instructions. The instructions received by main memory 1806 may optionally be stored on storage device 1810 either before or after execution by processor 1804.
Computer system 1800 also includes a communication interface 1818 coupled to bus 1802. Communication interface 1818 provides a two-way data communication coupling to a network link 1820 that is connected to a local network 1822. For example, communication interface 1818 may be an integrated services digital network (ISDN) card, cable modem, satellite modem, or a modem to provide a data communication connection to a corresponding type of telephone line. Wireless links may also be implemented. In any such implementation, communication interface 1818 sends and receives electrical, electromagnetic or optical signals that carry digital data streams representing various types of information.
Network link 1820 typically provides data communication through one or more networks to other data devices. For example, network link 1820 may provide a connection through local network 1822 to a host computer 1824 or to data equipment operated by an Internet Service Provider (ISP) 1826. ISP 1826 in turn provides data communication services through the world wide packet data communication network now commonly referred to as the “Internet” 1828. Local network 1822 and Internet 1828 both use electrical, electromagnetic or optical signals that carry digital data streams. The signals through the various networks and the signals on network link 1820 and through communication interface 1818, which carry the digital data to and from computer system 1800, are example forms of transmission media.
Computer system 1800 can send messages and receive data, including program code, through the network(s), network link 1820 and communication interface 1818. In the Internet example, a server 1830 might transmit a requested code for an application program through Internet 1828, ISP 1826, local network 1822 and communication interface 1818. The received code may be executed by processor 1804 as it is received, and/or stored in storage device 1810, or other non-volatile storage for later execution.
Storage device 1948 can also include application variables 1962 that can include one or more storage locations configured to receive input variables 1964. The application variables 1962 can include variables that are generated by the application or otherwise local to the application. The application variables 1962 can be generated, for example, from data retrieved from an external source, such as a user or an external device or application. The processor can execute the application code 1950 to generate the application variables 1962 provided to storage device 1948.
One or more memory locations can be configured to store device data 1966. Device data 1966 can include data that is sourced by an external source, such as a user or an external device. Device data 1966 can include, for example, records being passed between servers prior to being transmitted or after being received. Other data 1968 might also be supplied.
Storage device 1948 can also include a log file 1980 having one or more storage locations 1984 configured to store results of the application or inputs provided to the application. For example, the log file 1980 can be configured to store a history of actions.
The memory elements of
Operations of processes described herein can be performed in any suitable order unless otherwise indicated herein or otherwise clearly contradicted by context. Processes described herein (or variations and/or combinations thereof) may be performed under the control of one or more computer systems configured with executable instructions and may be implemented as code (e.g., executable instructions, one or more computer programs or one or more applications) executing collectively on one or more processors, by hardware or combinations thereof. The code may be stored on a computer-readable storage medium, for example, in the form of a computer program comprising a plurality of instructions executable by one or more processors. The computer-readable storage medium may be non-transitory.
Conjunctive language, such as phrases of the form “at least one of A, B, and C,” or “at least one of A, B and C,” unless specifically stated otherwise or otherwise clearly contradicted by context, is otherwise understood with the context as used in general to present that an item, term, etc., may be either A or B or C, or any nonempty subset of the set of A and B and C. For instance, in the illustrative example of a set having three members, the conjunctive phrases “at least one of A, B, and C” and “at least one of A, B and C” refer to any of the following sets: {A}, {B}, {C}, {A, B}, {A, C}, {B, C}, {A, B, C}. Thus, such conjunctive language is not generally intended to imply that certain embodiments require at least one of A, at least one of B and at least one of C each to be present.
The use of any and all examples, or exemplary language (e.g., “such as”) provided herein, is intended merely to better illuminate embodiments of the invention and does not pose a limitation on the scope of the invention unless otherwise claimed. No language in the specification should be construed as indicating any non-claimed element as essential to the practice of the invention.
In the foregoing specification, embodiments of the invention have been described with reference to numerous specific details that may vary from implementation to implementation. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense. The sole and exclusive indicator of the scope of the invention, and what is intended by the applicants to be the scope of the invention, is the literal and equivalent scope of the set of claims that issue from this application, in the specific form in which such claims issue, including any subsequent correction.
Further embodiments can be envisioned to one of ordinary skill in the art after reading this disclosure. In other embodiments, combinations or sub-combinations of the above-disclosed invention can be advantageously made. The example arrangements of components are shown for purposes of illustration and it should be understood that combinations, additions, re-arrangements, and the like are contemplated in alternative embodiments of the present invention. Thus, while the invention has been described with respect to exemplary embodiments, one skilled in the art will recognize that numerous modifications are possible.
For example, the processes described herein may be implemented using hardware components, software components, and/or any combination thereof. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense. It will, however, be evident that various modifications and changes may be made thereunto without departing from the broader spirit and scope of the invention as set forth in the claims and that the invention is intended to cover all modifications and equivalents within the scope of the following claims.
All references, including publications, patent applications, and patents, cited herein are hereby incorporated by reference to the same extent as if each reference were individually and specifically indicated to be incorporated by reference and were set forth in its entirety herein.
Number | Date | Country | |
---|---|---|---|
62811444 | Feb 2019 | US |