Log mining to modify grammar-based text processing

• US 8,473,300 B1
• Filed: 10/08/2012
• Issued: 06/25/2013
• Est. Priority Date: 09/26/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Moreno Mengibar, Pedro J., Jansche, Martin, Biadsy, Fadi
• Primary Examiner(s): Smits, Talivaldis Ivars
• Application Number:
  US13/646,842
• Time in Patent Office: 260 Days
• Field of Search: None
• US Class Current: 704/275
• CPC Class Codes: G06F 40/289 Phrasal analysis, e.g. finite state techniques or chunking
• CPC Class Codes: G10L 15/19 Grammatical context, e.g. disambiguation of the recognition hypotheses based on word sequence rules
• CPC Class Codes: G10L 15/22 Procedures used during a speech recognition process, e.g. man-machine dialogue

Abstract

Methods and systems for log mining for grammar-based text processing are provided. A method may comprise receiving, from a device, an activity log. The activity log may comprise one or more of an input instruction, a determined function based at least in part on a match of the input instruction to a grammar-based textual pattern including associations of a given function based on one or more grammars, and a response determination based on an acknowledgement of the determined function. The method may also comprise comparing at least a portion of the activity log with stored activity logs in order to determine a correlation between the activity log and the stored activity logs. The method may also comprise modifying the grammar-based textual pattern based on the determined correlation and providing information indicative of the modification to the device so as to update the grammar-based textual pattern.

Claims

1. A method, comprising:

receiving, from a device, an activity log, wherein the activity log comprises information indicative of;

an input instruction,

a determined function, wherein the determined function is based at least in part on a match of the input instruction to a grammar-based textual pattern, wherein the grammar-based textual pattern indicates an association of a given function based on one or more grammars, and

a response determination based on an acknowledgment of the determined function;

comparing at least a portion of the activity log with stored activity logs so as to determine a correlation between the activity log and the stored activity logs;

based on the correlation, determining a modification to a given association of the given function based on the one or more grammars; and

providing to the device information indicative of the modification to the given association of the given function based on the one or more grammars so as to update the grammar-based textual pattern.

2. The method of claim 1, wherein the input instruction includes a text string representative of one or more spoken utterances.

3. The method of claim 1, wherein the determined function is further based at least in part on a match of one or more portions of the input instruction to the one or more grammars.

4. The method of claim 1, further comprising based on the response determination, associating a confidence score with a given grammar-based textual pattern.

5. The method of claim 4, wherein determining the correlation between the activity log and the stored activity logs is based at least in part on the confidence score.

6. The method of claim 1, wherein the acknowledgment of the determined function includes an acknowledgement indicative of a rejection of the determined function.

7. The method of claim 1, wherein the modification to the given association of the given function based on the one or more grammars includes one or more of a removal of an association, a replacement of an association with a new association based on a new grammar, a replacement of an association with a new association based on a new function, and an addition of an association.

8. A computer readable medium having stored thereon instructions executable by a computing device to cause the computing device to perform functions comprising:

receiving an activity log, wherein the activity log comprises information indicative of;

an input instruction,

a determined function, wherein the determined function is based at least in part on a match of the input instruction to a grammar-based textual pattern, wherein the grammar-based textual pattern indicates an association of a given function based on one or more grammars, and

a response determination based on an acknowledgment of the determined function;

comparing at least a portion of the activity log with stored activity logs so as to determine a correlation between the activity log and the stored activity logs;

based on the correlation, determining a modification to a given association of the given function based on the one or more grammars; and

providing information indicative of the modification to the given association of the given function based on the one or more grammars so as to update the grammar-based textual pattern.

9. The computer readable medium of claim 8, wherein the computing device includes at least one server entity.

10. The computer readable medium of claim 9, wherein the stored activity logs include one or more activity logs stored locally at the at least one server entity.

11. The computer readable medium of claim 8, wherein the input instruction includes a text string representative of one or more spoken utterances.

12. The computer readable medium of claim 8, wherein the acknowledgement of the determined function includes a subsequent command, of which possibilities are based at least in part on the determined function.

13. The computer readable medium of claim 8, wherein the function of receiving the response determination comprises receiving information indicative of an acceptance of the determined function.

14. The computer readable medium of claim 8, wherein the activity log is based at least in part on previous information indicative of one or more previous modifications provided.

15. A system, comprising:

at least one communication interface;

at least one processor; and

data storage comprising program instructions executable by the at least one processor for performing functions comprising;

receiving, from a device, an activity log, wherein the activity log comprises information indicative of;

an input instruction,

a determined function, wherein the determined function is based at least in part on a match of the input instruction to a grammar-based textual pattern, wherein the grammar-based textual pattern indicates an association of a given function based on one or more grammars, and

a response determination based on an acknowledgment of the determined function;

comparing at least a portion of the activity log with stored activity logs so as to determine a correlation between the activity log and the stored activity logs;

based on the correlation, determining a modification to a given association of the given function based on the one or more grammars; and

providing to the device information indicative of the modification to the given association of the given function based on the one or more grammars so as to update the grammar-based textual pattern.

16. The system of claim 15, wherein the modification to the given association of the given function based on the one or more grammars includes one or more of a removal of an association, a replacement of an association with a new association based on a new grammar, a replacement of an association with a new association based on a new function, and an addition of an association.

17. The system of claim 15, wherein determining the correlation between the activity log and the stored activity logs is based at least in part on a confidence score, wherein the confidence score is associated with a given grammar-based textual pattern.

18. The system of claim 15, further comprising a counter coupled to the processor, wherein the counter includes a counter value indicative of a number of occurrences of the correlation between the activity log and the stored activity logs.

19. The system of claim 18, wherein the counter is configured to increment the counter value based at least in part on the number of occurrences.

20. The system of claim 18, further comprising program instructions executable by the at least one processor for performing functions, the functions comprising determining the modification to the given association of the given function based on the one or more grammars when the counter value exceeds a threshold.