Patent ID: 8812299
Filing Date: 2014-08-19
Classification: G06F

Abstract:
1. A method comprising: performing, by computer processing hardware, operations of: wherein the word assigned to the first class is used in accordance with a first meaning in the word pool, the first class of words including a first set of words from the word pool that are commonly used together in a first context; wherein the word assigned to the second class is used in accordance with a second meaning in the word pool, the second class of words including a second set of words from the word pool that are commonly used together in a second context; the method further comprising: receiving a sample sequence of words; utilizing the class-based language model to identify an overall probability value indicative of how likely an instance of the word follows the sample sequence of words; and wherein utilizing the class-based language model to identify the overall probability value includes: in response to detecting that there is no occurrence in which the word in the first class follows an instance of the sample sequence in the word pool: i) producing a modified sample sequence by removing at least one word from the sample sequence; ii) generating a first probability value based at least in part on a probability that the word in the first class follows an occurrence of the modified sample sequence in the word pool; and in response to detecting that there is at least one occurrence in which the word in the second class follows the sample sequence in the word pool, generating a second probability value based at least in part on a number of occurrences in which the word in the second class follows an occurrence of the sample sequence in the word pool.