Systems and methods for measuring conversion probabilities of a path types for an attribution model includes, identifying by a processor, paths taken by visitors to visit a website. The paths correspond to a sequence of events that cause a visitor to visit the website. The processor can identify as paths, for each path, subpaths corresponding to each visit to the website. The processor computes a total path count for each path type. The processor identifies, for each path type, a conversion path count indicating a number of paths taken by visitors that resulted in a conversion at the website. The processor calculates, for each path type, a probability of conversion and then provides the calculated probability of conversion for a given path type for an attribution model used in assigning attribution credit to events of a path.
Drawings
Claims20
A method for measuring conversion probabilities of a plurality of path types for an attribution model, comprising:
identifying, by a processor, a first plurality of paths taken by visitors to a website, each path comprising one or more events, each event:
corresponding to a previous visit to the website;
associated with an index position indicating a position of the event within the path;
and
having an event type from among a plurality of event types;
for each of the first plurality of paths:
determining, by the processor, a path length indicating a number of events within the path;
comparing the path length with a path length threshold;
in response to determining that the path length is greater than the path length threshold, rewriting, by the processor, the path to disregard one or more events of the path;
and
deriving, by the processor, one or more subpaths from the path, each subpath comprising a subset of the events of the path;
determining, by the processor, a second plurality of paths including the first plurality of paths and the subpaths derived from the first plurality of paths;
classifying a first set of paths from the second plurality of paths as a first path type by:
defining the first path type as a path comprising a number of events, the events comprising a series of event types occurring in a particular order at particular index positions within the path;
and
identifying one or more paths, from among the second plurality of paths, to be included in the first set of paths by identifying paths having the same number of events as the first path type and the series of event types in the order and the index positions of the first path type;
determining, by the processor, for each of the first set of paths, that the path is converting or non-converting;
computing, by the processor, a total path count for the first set of paths;
identifying, for the first set of paths, a conversion path count indicating a number of paths taken by visitors that resulted in a conversion at the website;
calculating, by the processor, for the first set of paths, a probability of conversion based on the ratio of the conversion path count and the total path count corresponding to the path type;
and
providing the calculated probability of conversion for the first set of paths for an attribution model used in assigning attribution credit to events of a path relating to the first path type.
19 more elements
A system for measuring conversion probabilities of a plurality of path types for an attribution model, comprising:
a data processing system having a conversion probability determination module, the data processing system further comprising:
a memory storing processor-executable instructions;
and
a processor configured to execute the processor-executable instructions to:
identify a first plurality of paths taken by visitors to a web site, each path comprising one or more events, each event:
corresponding to a previous visit to the website;
associated with an index position indicating a position of the event within the path;
and
having an event type from among a plurality of event types;
for each of the first plurality of paths:
determine a path length indicating a number of events within the path;
compare the path length with a path length threshold;
in response to determining that the path length is greater than the path length threshold, rewrite the path to disregard one or more events of the path;
and
derive one or more subpaths from the path, each subpath comprising a subset of the events of the path;
determine a second plurality of paths including the first plurality of paths and the subpaths derived from the first plurality of paths;
classify a first set of paths from the second plurality of paths as a first path type by:
defining the first path type as a path comprising a number of events, the events comprising a series of event types occurring in a particular order at particular index positions within the path;
and
identifying one or more paths, from among the second plurality of paths, to be included in the first set of paths by identifying paths having the same number of events as the first path type and the series of event types in the order and the index positions of the first path type;
determine, for each of the first set of paths, that the path is converting or non-converting;
compute a total path count for the first set of paths;
identify, for the first set of paths, a conversion path count indicating a number of paths taken by visitors that resulted in a conversion at the website;
calculate, for the first set of paths, a probability of conversion based on the ratio of the conversion path count and the total path count corresponding to the path type;
and
provide the calculated probability of conversion for the first set of paths for an attribution model used in assigning attribution credit to events of a path relating to the first path type.
23 more elements
A non-transitory computer-readable storage medium having instructions to provide information via a computer network, the instructions comprising instructions to:
identify a first plurality of paths taken by visitors to a website, each path comprising one or more events, each event:
corresponding to a previous visit to the website;
associated with an index position indicating a position of the event within the path;
and
having an event type from among a plurality of event types;
for each of the first plurality of paths:
determine a path length indicating a number of events within the path;
compare the path length with a path length threshold;
in response to determining that the path length is greater than the path length threshold, rewrite the path to disregard one or more events of the path;
and
derive one or more subpaths from the path, each subpath comprising a subset of the events of the path;
determine a second plurality of paths including the first plurality of paths and the subpaths derived from the first plurality of paths;
classify a first set of paths from the second plurality of paths as a first path type by:
defining the first path type as a path comprising a number of events, the events comprising a series of event types occurring in a particular order at particular index positions within the path;
and
identifying one or more paths, from among the second plurality of paths, to be included in the first set of paths by identifying paths having the same number of events as the first path type and the series of event types in the order and the index positions of the first path type;
determine, for each of the first set of paths, that the path is converting or non-converting;
compute a total path count for the first set of paths;
identify, for the first set of paths, a conversion path count indicating a number of paths taken by visitors that resulted in a conversion at the website;
calculate, for the first set of paths, a probability of conversion based on the ratio of the conversion path count and the total path count corresponding to the path type;
and
provide the calculated probability of conversion for the first set of paths for an attribution model used in assigning attribution credit to events of a path relating to the first path type.
14/103,440Filed 11 Dec 2013 · us provisional application
Priority
5 Dec 2013
Published
US 2015/0161657 A111 Jun 2015
Granted
26 Dec 2017
Term ends
13 Sep 2034Estimated · howhide20 years from earliest known nonprovisional domestic filing plus recorded patent term adjustment, including 276 days of adjustment. Maintenance-fee lapses, terminal disclaimers and statutory extensions have not been checked. The continuity chain may be incomplete; this is not an enforceability determination.
Information and communication technology [ict] specially adapted for administrative, commercial, financial, managerial
Life of this patent
About 7 years 11 months of term left · ends 13 Sep 2034 (estimated)
Priority5 Dec 2013
Filed11 Dec 2013
Granted26 Dec 2017
Today12 Oct 2026
Term ends13 Sep 2034
Priority5 Dec 2013
Granted26 Dec 2017
Term ends13 Sep 2034
Priority claimedParent application 61/912,356
Application filedUS 14/103,440
Assigned to Google Inc.assignment of assignor's interest
PublishedUS 2015/0161657 A1
Assigned to Google LLCchange of name
GrantedUS 9,852,439 B2
TodayWithin its term
Term endsEstimated, includes 276 days of adjustment
Description32,659 words
Summary6,700 words
#An online user today is exposed to a plethora of media exposures, such as banner ads, email ads, display ads, organic and paid search results, amongst others. These media exposures can be configured to direct a user to a particular website. When the online user performs a converting act, such as making an online purchase, advertisers would like to know which of the various media exposures the user was exposed to were responsible for the user's converting act. Historically, the media exposure the user was last exposed to would get all of the credit for the conversion, while all other media exposures that the user was exposed to would get none. This attribution model is referred to as last click attribution.
#Methods, apparatuses, and systems for creating an attribution model that assigns attribution credit to not only the last media exposure the user was exposed to prior to a converting act, but to other media exposures that were partly responsible for the occurrence of the converting act are described herein. In particular, the attribution model described herein relies on visit related data of visits to a website, including but not limited to conversion probabilities of paths taken by the visitors visiting the website. As such, the present disclosure relates to a data-driven attribution model for assigning attribution credit to various media exposures associated with paths and a conversion probability determination engine that is configured to determine the likelihood of a path converting.
#According to one aspect, a method for creating a data-driven attribution model, includes, identifying by a processor, for a given time period, a plurality of visits to a particular website. The processor then identifies, for each visitor identifier associated with the identified plurality of visits, a path associated with the visitor identifier. The path including at least one event that has a corresponding index position indicating a position of the event relative to positions of other events included in the path. The processor then determines, for each path type associated with the identified paths, a path-type conversion probability based on a number of visits corresponding to the path type that resulted in a conversion. The processor then calculates, for each of a plurality of the path types associated with the identified paths, a counterfactual gain for each event based on a conversion probability of the given path type and a conversion probability of a path type that does not include the event for which the counterfactual gain is calculated. The processor determines, for each event of each of the plurality of path types, an attribution credit based on the calculated counterfactual gain of the event. The processor then stores, for each of a plurality of the path types associated with the identified paths, the determined attribution credit for each event included in the path type.
Brief description of the drawings12 figures
#The accompanying drawings are not intended to be drawn to scale. Like reference numbers and designations in the various drawings indicate like elements. For purposes of clarity, not every component may be labeled in every drawing. In the drawings:
#FIG. 1 is a block diagram depicting one implementation of an environment for identifying competitors using content items including content extensions, according to an illustrative implementation;
#FIG. 2A-2C show conceptual illustrations of a plurality of identified paths;
Detailed description25,652 words
#Following below are more detailed descriptions of various concepts related to, and implementations of, methods, apparatuses, and systems for creating an attribution model that assigns attribution credit to not only the last media exposure the user was exposed to prior to a converting act, but to other media exposures that were partly responsible for the occurrence of the converting act. In particular, the attribution model described herein relies on visit related data of visits to a website, including but not limited to conversion probabilities of paths taken by the visitors visiting the website. As such, the present disclosure relates to a data-driven attribution model for assigning attribution credit to various media exposures associated with paths and a conversion probability determination engine that is configured to determine the likelihood of a path converting. The various concepts introduced above and discussed in greater detail below may be implemented in any of numerous ways, as the described concepts are not limited to any particular manner of implementation. Examples of specific implementations and applications are provided primarily for illustrative purposes.
#As described above, an online user today is exposed to a plethora of media exposures or marketing touchpoints, such as banner ads, email ads, display ads, organic and paid search results, social media posts or notifications, amongst others. A user exposed to such media exposures may likely take an action related to the media exposure, for example, click on the media exposure. Generally, upon taking an action on the media exposure to which the user is exposed, the user can be directed to the website linked to the media exposure, resulting in a user visit. In the event that the user performs a converting act at the website, for example, making an online purchase or registering an account, advertisers would like to know whether any of the media exposures to which the user was exposed deserve to get attribution credit for the user's converting act, and if so, the amount of attribution credit.
#Historically, in a last click attribution model, the media exposure to which the user was last exposed would get all of the credit for the conversion, while all other media exposures that the user was exposed to would get none. The last click attribution model, however, is not equitable as it fails to give credit to media exposures that deserve attribution credit. It is understood that last click attribution is less than ideal and hence various alternative attribution models have been developed. These attribution models include simple rules based approaches such as dividing the credit equally among all the media exposures to which the user was exposed prior to the converting act. However, none of these existing attribution models rely on historical data associated with visits to a particular website to determine the amount of attribution credit deserving media exposures should receive.