Back to results
US 9,317,606 B1Granted
Spell correcting long queries
AssigneeGoogle Inc.
InventorsP. Pandurang Nayak, Juraj Gottweis
Life of this patent
Estimating the term…
Abstract
A computer implemented method and system for spell correcting terms within a string of terms that a computer system receives from a computer readable data string representative of a user search query.
Claims30
A computer implemented method, comprising:
- receiving a search query;
- identifying a plurality of search terms of the search query;
- determining a model term score for each of the identified search terms, the model term score for a given search term of the identified search terms being indicative of a probability of misspelling of the given search term, wherein determining the model term score for the given search term includes determining whether the given search term is in a dictionary of a language model and wherein the model term score for the given search term is determined independent of any alternative suggestions that are alternative spellings of the given search term;
- selecting candidate search terms from the identified search terms of the search query based on the model term scores, the candidate search terms being a subset of the identified search terms of the search query, wherein selecting a candidate search term of the candidate search terms comprises selecting the candidate search term based on the model term score for the candidate search term being more indicative of misspelling than the model term scores of other of the identified search terms not selected as one of the candidate search terms;
- and
- providing the candidate search terms to a spell correction system.
3 more elements
A system comprising one or more processors configured to perform operations comprising:
- receiving a search query;
- identifying a plurality of search terms of the search query;
- determining a model term score for each of the identified search terms, the model term score for a given search term of the identified search terms being indicative of a probability of misspelling of the given search term, wherein determining the model term score for the given search term includes determining whether the given search term is in a dictionary of a language model and wherein the model term score for the given search term is determined independent of any alternative suggestions that are alternative spellings of the given search term;
- selecting candidate search terms from the identified search terms of the search query based on the model term scores, the candidate search terms being a subset of the identified search terms of the search query, wherein selecting a candidate search term of the candidate search terms comprises selecting the candidate search term based on the model term score for the candidate search term being more indicative of misspelling than the model term scores of other of the identified search terms not selected as one of the candidate search terms;
- and
- providing the candidate search terms to a spell correction system.
3 more elements
A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:
- receiving a search query;
- identifying a plurality of search terms of the search query;
- determining a model term score for each of the identified search terms, the model term score for a given search term of the identified search terms being indicative of a probability of misspelling of the given search term, wherein determining the model term score for the given search term includes determining whether the given search term is in a dictionary of a language model and wherein the model term score for the given search term is determined independent of any alternative suggestions that are alternative spellings of the given search term;
- selecting candidate search terms from the identified search terms of the search query based on the model term scores, the candidate search terms being a subset of the identified search terms of the search query, wherein selecting a candidate search term of the candidate search terms comprises selecting the candidate search term based on the model term score for the candidate search term being more indicative of misspelling than the model term scores of other of the identified search terms not selected as one of the candidate search terms;
- and
- providing the candidate search terms to a spell correction system.
3 more elements
Dependencies are inferred from the claim text.