Patent ID: 8380734

Claim:
A computer-implemented method, comprising: splitting a word into a plurality of different splittings, wherein a splitting of the word comprises a plurality of different substrings of the word; determining a plurality of parameters for each of the plurality of different substrings of each splitting, wherein the plurality of parameters include one or more of: a frequency of a substring occurring as a term in a query log, a probability that the substring occurs as a term in the query log, or a mutual information score between the substring and another substring of the splitting; computing a score for each splitting of the plurality of different splittings based at least in part on the plurality of parameters for each of the different substrings of each splitting, wherein the score is computed according to a model trained using the plurality of parameters; and storing substrings of a first splitting of the plurality of different splittings with a highest score as keywords for the word.