US 9,812,124 B1
Identifying underserved command inputs
Jakob D. Uszkoreit, San Francisco, CA (US); Percy Liang, Palo Alto, CA (US); and Daniel M. Bikel, Mount Kisco, NY (US)
Assigned to Google Inc., Mountain View, CA (US)
Filed by Google Inc., Mountain VIew, CA (US)
Filed on Jun. 15, 2017, as Appl. No. 15/624,339.
Application 15/624,339 is a continuation of application No. 14/870,325, filed on Sep. 30, 2015, granted, now 9,704,481.
Application 14/870,325 is a continuation of application No. 13/926,943, filed on Jun. 25, 2013, granted, now 9,177,553, issued on Nov. 3, 2015.
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 17/27 (2006.01); G10L 15/18 (2013.01); G10L 15/22 (2006.01)
CPC G10L 15/1822 (2013.01) [G06F 17/27 (2013.01); G06F 17/274 (2013.01); G06F 17/2705 (2013.01); G06F 17/2785 (2013.01); G10L 15/22 (2013.01); G10L 2015/223 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A computer-implemented method performed by a data processing apparatus, the method comprising:
identifying, from input sentences, first input sentences that do not successfully parse by any parsing rule in a set of parsing rules, each of the parsing rules being associated with an action, and wherein each parsing rule causes a user device to perform the action associated with the parsing rule in response to an input sentence received from the user device being successfully parsed by the parsing rule;
selecting, from the first input sentences, candidate input sentences, the selection of each candidate input sentence based on data from user interactions in response to data provided in response to the first input sentence; and
for each candidate input sentence, determining whether the candidate input sentence is to be associated with one of a plurality of actions and upon a positive determination generates a parsing rule for the candidate input sentence, wherein the generated parsing rule is associated with the one of the plurality of actions and a successful parse of an input sentence received at a user device by the generated parsing rule causes the user device to perform the one of the plurality of actions associated with the generated parsing rule.