发明名称 Spell correcting long queries
摘要 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.
申请公布号 US9317606(B1) 申请公布日期 2016.04.19
申请号 US201313757271 申请日期 2013.02.01
申请人 Google Inc. 发明人 Nayak P. Pandurang;Gottweis Juraj
分类号 G06F17/30 主分类号 G06F17/30
代理机构 Middleton Reutlinger 代理人 Middleton Reutlinger
主权项 1. 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.
地址 Mountain View CA US