Parsimonious handling of word inflection via categorical stem + suffix N-gram language models

  • US 9,886,432 B2
  • Filed: 08/28/2015
  • Issued: 02/06/2018
  • Est. Priority Date: 09/30/2014
  • Status: Active Grant
  • ×
    • Pin
First Claim
Patent Images

1. A method for predicting words, the method comprising:

  • at an electronic device;

    receiving input from a user;

    determining, using an n-gram language model, a probability of a predicted word based on a previously-input word in the received input, wherein the predicted word comprises a stem and a suffix;

    determining, a probability of the suffix being grammatically valid for the stem;

    determining an integrated probability of the predicted word based on the probability of the predicted word and the probability of the suffix being grammatically valid for the stem; and

    providing output of the predicted word, based on the integrated probability.

View all claims