Text prediction using combined word N-gram and unigram language models
First Claim
1. A method for predicting words, the method comprising:
- at an electronic device;
receiving typed input from a user, wherein the typed input comprises a character associated with a new word;
determining, using a word n-gram model, a first probability of a predicted word based on a previously entered word in the typed input;
determining, using a unigram model, a second probability of the predicted word based on the character associated with the new word in the typed input, wherein the second probability is determined based on a geometry score associated with the typed input;
determining a combined probability of the predicted word based on the first probability and the second probability; and
causing the predicted word to be displayed based on the combined probability.
1 Assignment
0 Petitions
Accused Products
Abstract
Systems and processes are disclosed for predicting words in a text entry environment. Candidate words and probabilities associated therewith can be determined by combining a word n-gram language model and a unigram language model. Using the word n-gram language model, based on previously entered words, candidate words can be identified and a probability can be calculated for each candidate word. Using the unigram language model, based on a character entered for a new word, candidate words beginning with the character can be identified along with a probability for each candidate word. In some examples, a geometry score can be included in the unigram probability related to typing geometry on a virtual keyboard. The probabilities of the n-gram language model and unigram model can be combined, and the candidate word or words having the highest probability can be displayed for a user.
3411 Citations
20 Claims
-
1. A method for predicting words, the method comprising:
at an electronic device; receiving typed input from a user, wherein the typed input comprises a character associated with a new word; determining, using a word n-gram model, a first probability of a predicted word based on a previously entered word in the typed input; determining, using a unigram model, a second probability of the predicted word based on the character associated with the new word in the typed input, wherein the second probability is determined based on a geometry score associated with the typed input; determining a combined probability of the predicted word based on the first probability and the second probability; and causing the predicted word to be displayed based on the combined probability. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
15. A non-transitory computer-readable storage medium comprising instructions for causing one or more processors to:
-
receive typed input from a user, wherein the typed input comprises a character associated with a new word; determine, using a word n-gram model, a first probability of a predicted word based on a previously entered word in the typed input; determine, using a unigram model, a second probability of the predicted word based on the character associated with the new word in the typed input, wherein the second probability is determined based on a geometry score associated with the typed input; determine a combined probability of the predicted word based on the first probability and the second probability; and cause the predicted word to be displayed based on the combined probability. - View Dependent Claims (17, 18)
-
-
16. A system comprising:
-
one or more processors; memory; one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs including instructions for; receiving typed input from a user, wherein the typed input comprises a character associated with a new word; determining, using a word n-gram model, a first probability of a predicted word based on a previously entered word in the typed input; determining, using a unigram model, a second probability of the predicted word based on the character associated with the new word in the typed input, wherein the second probability is determined based on a geometry score associated with the typed input; determining a combined probability of the predicted word based on the first probability and the second probability; and causing the predicted word to be displayed based on the combined probability. - View Dependent Claims (19, 20)
-
Specification