USING STATISTICAL LANGUAGE MODELS TO IMPROVE TEXT INPUT
First Claim
1. A method of entering text in an input field, the method comprising:
- receiving a left context for the input field, wherein the left context includes one or more previously input words followed by a space or hyphen;
receiving, via a virtual keyboard interface, a user input (A) corresponding to a part of a word,wherein the word includes the part of the word and another portion of the word;
retrieving, based on the user input (A) corresponding to the part of the word, and without having received the other portion of the word, a list of candidate words matching the user input (A);
modifying the list of candidate words based on one or more conditional probabilities, given the left context words, for one or more of the candidate words;
displaying the modified list of candidate words;
receiving a selection of the word from the displayed modified list of candidate words; and
entering the selected word in the input field.
1 Assignment
0 Petitions
Accused Products
Abstract
The present technology describes context based text input, which uses linguistic models based on conditional probabilities to provide meaningful word completion and modification suggestions, such as auto-capitalization, based on previously entered words. The technology may use previously entered left context words to modify a list of candidate words matching a current user input. The left context may include one or more previously input words followed by a space, hyphen, or another word. The technology may then modify the list of candidate words based on one or more conditional probabilities, where the conditional probabilities show a probability of a candidate list modification given a particular left context. The modifying may comprise reordering the list or modifying properties of words on the list such as capitalization. The technology may then display the modified list of candidate words to the user.
-
Citations
20 Claims
-
1. A method of entering text in an input field, the method comprising:
-
receiving a left context for the input field, wherein the left context includes one or more previously input words followed by a space or hyphen; receiving, via a virtual keyboard interface, a user input (A) corresponding to a part of a word, wherein the word includes the part of the word and another portion of the word; retrieving, based on the user input (A) corresponding to the part of the word, and without having received the other portion of the word, a list of candidate words matching the user input (A); modifying the list of candidate words based on one or more conditional probabilities, given the left context words, for one or more of the candidate words; displaying the modified list of candidate words; receiving a selection of the word from the displayed modified list of candidate words; and entering the selected word in the input field. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computer-readable storage medium storing instructions that, when executed by a computing device, cause the computing device to perform operations for entering text in an input field, the operations comprising:
-
receiving a context for the input field, wherein the context includes data previously input by a user; receiving, via a touchscreen keyboard interface, a user input (X) corresponding to a part of a word (M), wherein the word corresponds to an input comprising the part of a word (M) and another portion (N); retrieving, based on the user input (X) corresponding to the part of a word (M), and without having received the portion (N), a list of candidate words matching the user input (X); determining, for one or more words in the list of candidate words, that the candidate word has a probability above a predetermined threshold of being capitalized based on the received context; capitalizing the determined one or more words in the list of candidate words; displaying the list of candidate words; receiving a user input (Y) selecting the word from the displayed list of candidate words; and entering the selected word in the input field. - View Dependent Claims (15, 16, 17)
-
-
18. A system for entering text in an input field, the system comprising:
-
an input data storage configured to store a left context, the context based on previous user input; an input interface configured to receive a first user input; a candidate selector configured to receive the first user input and select, based on the first user input, a list of candidate words matching the first user input; a candidate list modifier configured to; receive the candidate list and one or more conditional probabilities based on the left context; and modify the list of candidate words based on the conditional probabilities; and a display configured to display the modified list of candidate words; wherein the input interface is further configured to receive a second user input indicating a word from the displayed modified list of candidate words; and wherein the input data storage is further configured to receive and store the selected candidate word. - View Dependent Claims (19, 20)
-
Specification