IP Library Granted Patent US 9,858,586
Granted Patent B2
US 9,858,586 · App. 14/103,453 · Granted Jan 2, 2018

Methods and systems for creating rules for assigning attribution credit across a plurality of events

Inventors: Richard Edward Little (Mountain View, CA); Bozhena Bidyuk (Mountain View, CA); Chao Cai (Mountain View, CA); Todd Morris Jackson (Mountain View, CA); John Chih Chang Huang (Mountain View, CA)
Assignee: Google LLC
G06Q30/0242G06Q30/0243G06Q30/0246
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,858,586
App. No.
14/103,453
Granted
Jan 2, 2018
Kind
B2
Abstract

Systems and methods for creating rules for assigning attribution credit across events, includes, identifying, by a processor, conversions at a website. The processor identifies path types associated with the conversions. Each path type identifies events and a index position indicating an event's relative position. The processor identifies a subset of the identified path types to be rewritten according to a path rewriting policy. The processor then rewrites the identified subset of the identified path types as rewritten path types. The processor determines, for each of the rewritten path types and remaining identified path types associated with the identified conversions, attribution credits for each event included in the path type. The processor creates, for each of the rewritten path types and remaining identified path types associated with the identified conversions, a rule for assigning the determined attribution credit to each event of the path type for which the rule is created.

Claims (101)

1. A method for creating rules for assigning attribution credit across a plurality of events, comprising:

identifying, by a processor, a plurality of conversions at a particular website;

identifying, by the processor, a plurality of paths that lead to the plurality of conversions, 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;

determining, by the processor, a plurality of path types for the plurality of paths, wherein the determination comprises:

defining a 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 of the plurality of paths as the first path type by identifying the one or more 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, a path length for each path type;

comparing, by the processor, each path length with a predefined threshold;

in response to determining the path length is greater than the predefined threshold, identifying the path to be included in a subset of the plurality of path types;

rewriting, by the processor, the identified subset of path types according to a path rewriting policy as rewritten path types by:

defining a first parameter of the path rewriting policy indicating a first number of events occurring at the beginning of the path;

defining a second parameter of the path rewriting policy indicating a second number of events occurring at the end of the path; and

determining, for each path type of the identified subset of path types, a rewritten path type by including the first number of events and the second number of events and disregarding any events occurring between the first number of events and the second number of events;

determining, by the processor, for each of the rewritten path types and remaining identified path types associated with the identified conversions, attribution credits for each event included in the path type; and

creating, for each of the rewritten path types and remaining identified path types associated with the identified conversions, a rule for assigning the determined attribution credit to each event of the path type for which the rule is created.

2. The method of claim 1 , wherein identifying a plurality of conversions at a particular website includes identifying a plurality of conversions at a particular website over a given time period.

3. The method of claim 1 , wherein identifying a plurality of conversions at a particular website includes retrieving, from a website log, visit related data associated with conversions at the website.

4. The method of claim 1 , wherein identifying a plurality of paths that lead to the plurality of conversions includes:

identifying, for each conversion, a visitor identifier associated with the conversion;

identifying qualifying visits to the website prior to the conversion;

identifying, for each qualifying visit, an event through which the visitor visited the website; and

arranging events that resulted in the qualifying visits in chronological order.

5. The method of claim 1 , further comprising

determining that a path type is not sufficiently significant; and

responsive to determining that the path type is not sufficiently significant, removing the path type from the plurality of path types for which a rule for assigning attribution credit is created.

6. The method of claim 1 , further comprising:

identifying, for each path type, a number of conversions associated with the path type;

identifying path types having a number of conversions less than a threshold; and

removing the identified path types that have a number of conversions that are less than the threshold.

7. The method of claim 1 , further comprising:

identifying, for each path type, a number of conversions associated with the path type;

identifying a threshold frequency based on a number of conversions identified; and

removing in ascending order of the identified number of conversions associated with the path type, one or more path types until the number of conversions removed exceeds the threshold frequency.

8. A system for creating rules for assigning attribution credit across a plurality of events, comprising:

a data processing system having a rule creation 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 plurality of conversions at a particular website;

identify a plurality of paths that lead to the plurality of conversions, 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;

determine a plurality of path types for the plurality of paths, wherein the determination comprises:

defining a 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 of the plurality of paths as the first path type by identifying the one or more 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 a path length for each path type;

compare each path length with a predefined threshold;

in response to determining the path length is greater than the predefined threshold, identify the path to be included in a subset of the plurality of path types;

rewrite the identified subset of path types according to a path rewriting policy as rewritten path types by:

defining a first parameter of the path rewriting policy indicating a first number of events occurring at the beginning of the path;

defining a second parameter of the path rewriting policy indicating a second number of events occurring at the end of the path; and

determining, for each path type of the identified subset of path types, a rewritten path type by including the first number of events and the second number of events and disregarding any events occurring between the first number of events and the second number of events;

determine, for each of the rewritten path types and remaining identified path types associated with the identified conversions, attribution credits for each event included in the path type; and

create, for each of the rewritten path types and remaining identified path types associated with the identified conversions, a rule for assigning the determined attribution credit to each event of the path type for which the rule is created.

9. The system of claim 8 , wherein identifying a plurality of conversions at a particular website includes identifying a plurality of conversions at a particular website over a given time period.

10. The system of claim 8 , wherein identifying a plurality of conversions at a particular website includes retrieving, from a website log, visit related data associated with conversions at the website.

11. The system of claim 8 , wherein identifying a plurality of paths that lead to the plurality of conversions includes:

identifying, for each conversion, a visitor identifier associated with the conversion;

identifying qualifying visits to the website prior to the conversion;

identifying, for each qualifying visit, an event through which the visitor visited the website; and

arranging events that resulted in the qualifying visits in chronological order.

12. The system of claim 8 , wherein the processor is further configured to execute the processor-executable instructions to:

determine that a path type is not sufficiently significant; and

responsive to determining that the path type is not sufficiently significant, remove the path type from the plurality of path types for which a rule for assigning attribution credit is created.

13. The system of claim 8 , wherein the processor is further configured to execute the processor-executable instructions to:

identify, for each path type, a number of conversions associated with the path type;

identify path types having a number of conversions less than a threshold; and

remove the identified path types that have a number of conversions that are less than the threshold.

14. The system of claim 8 , wherein the processor is further configured to execute the processor-executable instructions to:

identify, for each path type, a number of conversions associated with the path type;

identify a threshold frequency based on a number of conversions identified; and

remove in ascending order of the identified number of conversions associated with the path type, one or more path types until the number of conversions removed exceeds the threshold frequency.

15. The system of claim 8 , wherein the processor is further configured to execute the processor-executable instructions to:

receive a request to assign attribution credit to a plurality of events of a given path type;

determine that the given path type does not match any of the created rules; and

assign an attribution credit to each of the plurality of events included in the identified path according to a fallback attribution model that is different from an attribution model used to assign attribution credits for events of path types for which a rule is created.

16. The system of claim 8 , wherein the fallback attribution model is a last click attribution model.

17. The system of claim 8 , wherein rewriting the identified subset of path types according to the path rewriting policy as rewritten path types includes:

determining, for each path type of the identified subset of path types, a rewritten path type by including the first number of events and the second number of events and replacing any events occurring between the first number of events and the second number of events with a dummy variable that is not assigned any attribution credit.

18. A non-transitory computer-readable storage medium having instructions to provide information via a computer network, the instructions comprising instructions to:

identify a plurality of conversions at a particular website;

identify a plurality of paths that lead to the plurality of conversions, 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;

determine a plurality of path types for the plurality of paths, wherein the determination comprises:

defining a 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 of the plurality of paths as the first path type by identifying the one or more 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 a path length for each path type;

compare each path length with a predefined threshold;

in response to determining the path length is greater than the predefined threshold, identify the path to be included in a subset of path types;

rewrite the identified subset of path types according to a path rewriting policy as rewritten path types by:

defining a first parameter of the path rewriting policy indicating a first number of events occurring at the beginning of the path;

defining a second parameter of the path rewriting policy indicating a second number of events occurring at the end of the path; and

determining, for each path type of the identified subset of path types, a rewritten path type by including the first number of events and the second number of events and disregarding any events occurring between the first number of events and the second number of events;

determine, for each of the rewritten path types and remaining identified path types associated with the identified conversions, attribution credits for each event included in the path type; and

create, for each of the rewritten path types and remaining identified path types associated with the identified conversions, a rule for assigning the determined attribution credit to each event of the path type for which the rule is created.

19. The non-transitory computer-readable storage medium of claim 18 , wherein identifying a plurality of conversions at a particular website includes identifying a plurality of conversions at a particular website over a given time period.

20. The non-transitory computer-readable storage medium of claim 18 , wherein rewriting the identified subset of path types according to the path rewriting policy as rewritten path types includes:

determining, for each path type of the identified subset of path types, a rewritten path type by including the first number of events and the second number of events and replacing any events occurring between the first number of events and the second number of events with a dummy variable that is not assigned any attribution credit.

Assignments (2)
CHANGE OF NAME Recorded Dec 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044695/0115 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 12, 2013
From: LITTLE, RICHARD EDWARD; BIDYUK, BOZHENA; CAI, CHAO; JACKSON, TODD MORRIS; HUANG, JOHN CHIH CHANG
To: GOOGLE INC.
Reel/Frame 031774/0420 →
Continuity (2)
Provisional Application 61912356 · Dec 5, 2013
Related Publication 20150161654A1 · Jun 11, 2015