Text prediction using combined word N-gram and unigram language models

  • US 9,785,630 B2
  • Filed: 05/28/2015
  • Issued: 10/10/2017
  • Est. Priority Date: 05/30/2014
  • Status: Active Grant
  • ×
    • Pin
First Claim
Patent Images

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 all claims