# US 2015/0149467 A1 · Determining a Task Template and Associating a Task Completion Step with the Task Template

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0149467 A1
- Document ID: US20150149467A1
- Status: Published application
- Kind: A1
- Application number: 14/090,265
- Filed: 2013-11-26
- Published: 2015-05-28
- Earliest claimed: 2013-11-26
- Assignees: Google Inc.
- Applicants: Google Inc.
- Inventors: Erwin Can Sar; Timothy Youngjin Sohn; Andrew Tomkins
- Web page: https://patentgrep.com/patent/US20150149467A1

## CPC

- G06F 16/285: {Clustering or classification}
- G06F 9/46: Multiprogramming arrangements
- G06F 9/466: {Transaction processing}
- G06F 9/48: Program initiating; Program switching, e.g. by interrupt
- G06F 16/00: Information retrieval; Database structures therefor; File system structures therefor
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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

### Claim 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 tasks of the task group; and
associating the group task completion step with the task template.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 2)

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.

### Claim 4 (depends on 2)

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.

### Claim 5 (depends on 2)

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.

### Claim 6 (depends on 5)

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.

### Claim 7 (depends on 5)

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.

### Claim 8 (depends on 1)

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.

### Claim 9 (depends on 8)

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.

### Claim 10 (depends on 9)

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.

### Claim 11 (depends on 8)

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

### Claim 12 (depends on 1)

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.

### Claim 13 (depends on 12)

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.

### Claim 14 (depends on 1)

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.

### Claim 15 (depends on 14)

The method of claim 14, further comprising:
associating the uncategorized task completion step with the task template.

### Claim 16 (depends on 1)

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

### Claim 17 (depends on 16)

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

### Claim 18 (depends on 16)

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.

### Claim 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 tasks of the task group; and
associate the group task completion step with the task template.

### Claim 20 (depends on 19)

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.

### Claim 21 (depends on 19)

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.

### Claim 22 (depends on 19)

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.

### Claim 23 (depends on 22)

The system of claim 22, wherein the instructions further include instructions to:
associate the uncategorized task completion step with the task template.

### Claim 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 tasks of the task group; and
associate the group task completion step with the task template.
