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.
Legal claims defining the scope of protection. Each claim is shown in both the original legal language and a plain English translation.
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.
A method modifies grammar-based text processing using activity logs. It receives an activity log from a device. This log contains an input instruction, a determined function (based on matching the input instruction to a grammar-based textual pattern linking functions to grammars), and a response to the function acknowledgment. The method compares this activity log to stored logs to find correlations. Based on these correlations, it determines how to modify the association between a given function and the grammars. Finally, it sends information about this modification back to the device, updating its 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.
In the method described above, the input instruction within the activity log includes a text string that represents something someone said. So, the "input instruction" is derived from 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.
In the method described in claim 1, the determined function is based not only on matching the input instruction to a grammar-based textual pattern, but also on matching specific parts of the input instruction directly to the one or more grammars. This refines function determination using both pattern and grammar matching.
4. The method of claim 1 , further comprising based on the response determination, associating a confidence score with a given grammar-based textual pattern.
The method described in claim 1 further includes assigning a confidence score to a grammar-based textual pattern, based on the response determination received in the activity log. This score reflects the system's confidence that the pattern correctly maps to the intended function based on user acknowledgement of the function.
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.
In the method described in claim 4, determining the correlation between current and stored activity logs also takes the confidence score into account. The confidence score of a given grammar-based textual pattern influences how closely related the current activity log is to stored logs that also used that pattern.
6. The method of claim 1 , wherein the acknowledgment of the determined function includes an acknowledgement indicative of a rejection of the determined function.
In the method described in claim 1, the acknowledgment of the determined function includes a rejection. This means the user explicitly indicated the determined function was incorrect. The system uses this negative feedback to improve its grammar-based textual pattern matching.
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.
In the method described in claim 1, modifying the association between a function and grammars includes one or more actions: removing an existing association, replacing it with a new association based on a new grammar, replacing it with a new association based on a new function, or adding a new association. These changes update the grammar-based textual pattern.
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.
A computer-readable medium contains instructions that, when executed, cause a computer to modify grammar-based text processing. The computer receives an activity log that includes an input instruction, a determined function (based on a grammar-based textual pattern associating functions with grammars), and a response to the function's acknowledgement. It compares this log to stored logs to find correlations. Based on these correlations, it modifies the association between a function and the grammars, and sends modification details 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.
The computer-readable medium described above is implemented on at least one server. The server performs the grammar-based text processing modification.
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.
In the computer-readable medium implemented on at least one server, as described above, the stored activity logs are kept locally on that server.
11. The computer readable medium of claim 8 , wherein the input instruction includes a text string representative of one or more spoken utterances.
In the computer-readable medium described above, the input instruction within the activity log is a text string that represents spoken words. So the input comes from speech.
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.
In the computer-readable medium described in claim 8, the acknowledgment of the determined function is indicated by a subsequent command. The system determines the possibilities for a follow-up action based on the function that was previously performed.
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.
In the computer-readable medium described in claim 8, receiving the response determination means receiving information that indicates the determined function was accepted. This implies that a user verified the action the system performed was correct.
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.
In the computer-readable medium described in claim 8, the activity log is based partly on information about previous modifications. This means the system remembers how it has changed the grammar-based patterns and includes that history in the logs it uses to determine future changes.
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.
A system modifies grammar-based text processing. It includes a communication interface, a processor, and data storage. The data storage holds instructions that the processor executes. These instructions make the system receive an activity log from a device, including an input instruction, a determined function (based on a grammar-based textual pattern), and a response to the function's acknowledgment. The system compares this log to stored logs for correlations. Based on correlations, it determines how to modify function/grammar associations and sends modification info to update the grammar-based textual pattern on the device.
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.
In the system described above, modifying the association between a function and grammars includes removing an existing association, replacing it with a new association based on a new grammar, replacing it with a new association based on a new function, or adding a new association. These changes update the grammar-based textual pattern.
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.
In the system described in claim 15, determining the correlation between activity logs also uses a confidence score associated with a grammar-based textual pattern. This score impacts how closely related the logs are considered to be.
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.
The system described in claim 15 further includes a counter linked to the processor. This counter stores a value that indicates how many times a correlation has been found between the current activity log and stored 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.
In the system including a counter as described above, the counter increases its value each time a correlation is found between an activity log and the stored activity logs. The incrementing occurs based 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.
The system with the counter, as previously described, modifies the association between a function and grammars only when the counter's value exceeds a specific threshold. This prevents changes based on insufficient data.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
October 8, 2012
June 25, 2013
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.