Associating a task completion step of a task with a task template of a group of similar tasks

• US 9,195,734 B2
• Filed: 11/26/2013
• Issued: 11/24/2015
• Est. Priority Date: 11/26/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Sar, Erwin Can, Sohn, Timothy Youngjin, Tomkins, Andrew
• Primary Examiner(s): Puente, Emerson
• Assistant Examiner(s): WU, BENJAMIN C
• Application Number:
  US14/090,265
• Publication Number:
  US 20150149467A1
• Time in Patent Office: 728 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 9/46 Multiprogramming arrangements
• CPC Class Codes: G06F 9/466 Transaction processing
• CPC Class Codes: G06F 9/48 Program initiating; Program switching, e.g. by interrupt

Abstract

Methods and apparatus related to associating a task completion step with a task template based on one or more task completion steps of tasks that conform to the task template. A task template may include one or more terms, entities, and/or category of entities. A Task conforms to the task template when the task includes the one or more terms, entities, and/or an identifier of an entity that is a member of the entity category. In some implementations, a task that is associated with a task completion step is identified as conforming to the task template and the task completion step of the conforming task is associated with the task template. In some implementations, the task template may be utilized to associate a task completion step with a task that conforms to the task template.

Claims

1. A computer implemented method, comprising:

identifying an entity category, wherein the entity category is a grouping of entities that share one or more aspects in common;

determining a task template, wherein the task template includes a task action identifier and a task object identifier, and wherein one of the task action identifier and the task object identifier is an indication of the entity category;

identifying a plurality of tasks, wherein each of the plurality of tasks is associated with a task entity, and wherein at least one of the plurality of tasks is associated with a task completion step;

determining a task group of one or more of the plurality of tasks that conform to the task template, wherein a given task of the task group conforms to the task template if the task entity of the task is a member of the entity category;

determining a group task completion step, wherein the group task completion step is based on a task completion step associated with one or more of the tasks of the task group; and

associating the group task completion step with the task template.

2. The method of claim 1, wherein each of the plurality of tasks includes a task action and a task object.

3. The method of claim 2, wherein the task action of each of the tasks is the task entity, wherein the task object identifier is an indication of a template entity, and wherein conformity of a task to the task template is based on similarity between the template entity and the task object.

4. The method of claim 2, wherein the task object of each of the tasks is the task entity, wherein the task action identifier is an indication of a template entity, and wherein conformity of a task to the task template is based on similarity between the template entity and the task action.

5. The method of claim 2, wherein at least one of the task action and the task object of each of the tasks of the task group is associated with a task textual representation.

6. The method of claim 5, wherein at least one of the task action identifier and the task object identifier is associated with a template textual representation, wherein conformity of a given task of the task group is based on textual similarity between the task textual representation and the template textual representation.

7. The method of claim 5, wherein conformity of each task to the task template includes determining whether the task textual representation of a given task of the task group is an alias of an entity that is a member of the entity category.

8. The method of claim 1, further comprising:

identifying an additional task completion step for an additional task of the task group;

associating the additional task completion step with the task template; and

ranking the group task completion step and the additional task completion step for the task template.

9. The method of claim 8, wherein the ranking of the group task completion step and the additional task completion step is based on counts of occurrences of associations of the group task completion step and the additional task completion step to the tasks of the task group.

10. The method of claim 9, wherein the ranking of the group task completion step is higher than the ranking of the additional task completion step when the count of occurrences of associations of the group task completion step is greater than the count of occurrences of associations of the additional task completion step.

11. The method of claim 8, wherein associating the group task completion step with the task template occurs only when the ranking of the group task completion step satisfies a threshold.

12. The method of claim 1, further comprising:

receiving an additional task of a user;

determining a similarity measurement, wherein the similarity measurement is indicative of conformity of the additional task to the task template; and

associating the group task completion step with the additional task if the similarity measurement satisfies a threshold value.

13. The method of claim 12, further comprising providing the group task completion step to the user in response to receiving the additional task of the user.

14. The method of claim 1, further comprising:

identifying an uncategorized task of the plurality of tasks, wherein the uncategorized task is associated with an uncategorized task completion step, and wherein the uncategorized task is not a task of the task group;

determining that the uncategorized task conforms to the task template; and

associating the uncategorized task with the task group.

15. The method of claim 14, further comprising:

associating the uncategorized task completion step with the task template.

16. The method of claim 1, wherein the group task completion step includes an indication of a completion entity category.

17. The method of claim 16, wherein the completion entity category is the entity category.

18. The method of claim 16, wherein the group task completion step includes a completion action and a completion object, and wherein one of the completion action and the completion object is associated with the completion entity category.

19. A system including memory and one or more processors operable to execute instructions in memory, comprising instructions to:

identify an entity category, wherein the entity category is a grouping of entities that share one or more aspects in common;

determine a task template, wherein the task template includes a task action identifier and a task object identifier, and wherein one of the task action identifier and the task object identifier is an indication of the entity category;

identify a plurality of tasks, wherein each of the plurality of tasks is associated with a task entity, and wherein at least one of the plurality of tasks is associated with a task completion step;

determine a task group of one or more of the plurality of tasks that conform to the task template, wherein a given task of the task group conforms to the task template if the task entity of the task is a member of the entity category;

determine a group task completion step, wherein the group task completion step is based on a task completion step associated with one or more of the tasks of the task group; and

associate the group task completion step with the task template.

20. The system of claim 19, wherein the instructions further include instructions to:

identify an additional task completion step for an additional task of the task group;

associate the additional task completion step with the task template; and

rank the group task completion step and the additional task completion step for the task template.

21. The system of claim 19, wherein the instructions further include instructions to:

receive an additional task of a user;

determine a similarity measurement, wherein the similarity measurement is indicative of conformity of the additional task to the task template; and

associate the group task completion step with the additional task if the similarity measurement satisfies a threshold value.

22. The system of claim 19, wherein the instructions further include instructions to:

identify an uncategorized task of the plurality of tasks, wherein the uncategorized task is associated with an uncategorized task completion step, and wherein the uncategorized task is not a task of the task group;

determine that the uncategorized task conforms to the task template; and

associate the uncategorized task with the task group.

23. The system of claim 22, wherein the instructions further include instructions to:

associate the uncategorized task completion step with the task template.

24. A non-transitory computer readable storage medium storing at least one program configured for execution by at least one processor of a computer system, the at least one program comprising instructions to:

identify an entity category, wherein the entity category is a grouping of entities that share one or more aspects in common;

determine a task template, wherein the task template includes a task action identifier and a task object identifier, and wherein one of the task action identifier and the task object identifier is an indication of the entity category;

identify a plurality of tasks, wherein each of the plurality of tasks is associated with a task entity, and wherein at least one of the plurality of tasks is associated with a task completion step;

determine a task group of one or more of the plurality of tasks that conform to the task template, wherein a given task of the task group conforms to the task template if the task entity of the task is a member of the entity category;

determine a group task completion step, wherein the group task completion step is based on a task completion step associated with one or more of the tasks of the task group; and

associate the group task completion step with the task template.