FEATURE-BASED AUTOCORRECTION
2 Assignments
0 Petitions
Accused Products
Abstract
A computing device is described that outputs for display at a presence-sensitive screen, a graphical keyboard having keys. The computing device receives an indication of a selection of one or more of the keys. Based on the selection the computing device determines a character string from which the computing device determines one or more candidate words. Based at least in part on the candidate words and a plurality of features, the computing device determines a spelling probability that the character string represents an incorrect spelling of at least one candidate word. The plurality of features includes a spatial model probability associated with at least one of the candidate words. If the spelling probability satisfies a threshold, the computing device outputs for display the at least one candidate word.
109 Citations
40 Claims
-
1-20. -20. (canceled)
-
21. A method comprising:
-
receiving, by a computing device, a first indication of user input at a keyboard; responsive to receiving the first indication, outputting, by the computing device, for display, based on the first indication of user input, an initial character string; after outputting the initial character string for display, and responsive to receiving a second indication of user input at the keyboard, outputting, by the computing device, for display, and based on the second indication of user input, one or more subsequent character strings; after outputting at least one of the one or more subsequent character strings for display, determining, by the computing device, based on the at least one of the one or more subsequent character strings, a language model probability associated with at least one candidate word that is determined to be a replacement for the initial character string, wherein the language model probability associated with the at least one candidate word represents a likelihood that the at least one candidate word is a correct spelling of the initial character string; and responsive to determining that the language model probability associated with the at least one candidate word satisfies a threshold, outputting, by the computing device, for display, the at least one candidate word. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30)
-
-
31. A computing device comprising:
at least one processor, the at least one processor being configured to; receive a first indication of user input at a keyboard; responsive to receiving the first indication, output, for display, based on the first indication of user input, an initial character string; after outputting the initial character string for display, and responsive to receiving a second indication of user input at the keyboard, output, for display, and based on the second indication of user input, one or more subsequent character strings; after outputting at least one of the one or more subsequent character strings for display, determine, based on the at least one of the one or more subsequent character strings, a language model probability associated with at least one candidate word that is determined to be a replacement for the initial character string, wherein the language model probability associated with the at least one candidate word represents a likelihood that the at least one candidate word is a correct spelling of the initial character string; and responsive to determining that the language model probability associated with the at least one candidate word satisfies a threshold, output, for display, the at least one candidate word. - View Dependent Claims (32, 33, 34, 35)
-
36. A computer-readable storage medium comprising instructions that, when executed, configure at least one processor of a computing device to:
-
receive a first indication of user input at a keyboard; responsive to receiving the first indication, output, for display, based on the first indication of user input, an initial character string; after outputting the initial character string for display, and responsive to receiving a second indication of user input at the keyboard, output, for display, and based on the second indication of user input, one or more subsequent character strings; after outputting at least one of the one or more subsequent character strings for display, determine, based on the at least one of the one or more subsequent character strings, a language model probability associated with at least one candidate word that is determined to be a replacement for the initial character string, wherein the language model probability associated with the at least one candidate word represents a likelihood that the at least one candidate word is a correct spelling of the initial character string; and responsive to determining that the language model probability associated with the at least one candidate word satisfies a threshold, output, for display, the at least one candidate word. - View Dependent Claims (37, 38, 39, 40)
-
Specification