US 9,436,755 B1Granted

Determining and scoring task indications

AssigneeGoogle Inc.

InventorsAmarnag Subramanya, Edgar Gonzalez Pellicer, Shalini Agarwal, Dave Orr

Life of this patent

Estimating the term…

Loading patent…

Abstract

Methods and apparatus related to determining and scoring task indications. For example, methods and apparatus may determine a plurality of interrogative sentences in a plurality of messages, determine starting n-grams of the interrogative sentences, determine task indications based on the starting n-grams, and determine task association scores for the task indications. Each task indication may be determined based on a set of one or more starting n-grams that share similarities. One or more individuals and/or applications may assign one or more task association measures to a task indication based on likelihood that the task indication is associated with a task request. The task association score for the task indication may be determined based on the task association measures that are assigned to the task indication.

Claims23

Dependent claims

A method performed by one or more processors based on instructions stored in memory, comprising:

identifying, by one or more of the processors based on the instructions stored in the memory, a plurality of messages from one or more databases;
determining, by one or more of the processors based on the instructions stored in the memory, a plurality of interrogative sentences from the messages;
determining, by one or more of the processors based on the instructions stored in the memory, starting n-grams from the interrogative sentences;
determining, by one or more of the processors based on the instructions stored in the memory, a group of task indications, wherein each of the task indications of the group is based on a set of one or more of the starting n-grams, and wherein determining to include a given task indication of the task indications in the group is based on a count of the starting n-grams that conform to the given task indication;
providing, by one or more of the processors based on the instructions stored in the memory, the group of the task indications;
receiving, by one or more of the processors based on the instructions stored in the memory and in response to providing the group of the task indications, one or more task association measures for each of the task indications of the group, wherein a given task association measure for a given task indication is indicative of likelihood that the given task indication is associated with a task request;
determining, by one or more of the processors based on the instructions stored in the memory, a task association score for each of the task indications of the group, wherein the task association score for the given task indication is based on the one or more task association measures received for the given task indication;
and
storing, by one or more of the processors based on the instructions stored in the memory, the task association score for each of a plurality of the task indications of the group.

6 more elements

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

identify a plurality of messages from one or more databases;
determine a plurality of interrogative sentences from the messages;
determine starting n-grams from the interrogative sentences;
determine a group of task indications, wherein each of the task indications of the group is based on a set of one or more of the starting n-grams, and wherein determining to include a given task indication of the task indications in the group is based on a count of the starting n-grams that conform to the given task indication;
provide the group of the task indications;
receive, in response to providing the group of the task indications, one or more task association measures for each of the task indications of the group, wherein a given task association measure for a given task indication is indicative of likelihood that the given task indication is associated with a task request;
determine a task association score for each of the task indications of the group, wherein the task association score for the given task indication is based on the one or more task association measures received for the given task indication;
and
store the task association score for each of a plurality of the task indications of the group.

6 more elements

Dependencies are inferred from the claim text.