System and method for correcting spelling errors in search queries using both matching and non-matching search terms
AssigneeAmazon.Com Holdings, Inc.
InventorsRuben Ernesto Ortega, Dwayne Edward Bowman
Life of this patent
Estimating the term…
Loading patent…
AssigneeAmazon.Com Holdings, Inc.
InventorsRuben Ernesto Ortega, Dwayne Edward Bowman
Estimating the term…
A search engine process is disclosed for predicting the correct spelling of search terms within multiple-term search queries. In one embodiment, when a user submits a multiple-term search query that includes a non-matching term and at least one matching term, a table is accessed to look up a set of terms that are “related” to the matching term or terms. A spelling comparison function is then used to determine whether any of these related terms is sufficiently similar in spelling to the non-matching term to be deemed a candidate correctly-spelled replacement. A candidate replacement term may automatically be substituted for the non-matching term, or may be suggested to the user as a replacement. The invention also includes a process for identifying terms that are related to each other based on the relatively high frequencies with which they co-occur within search queries of users, database records, and/or specific database fields.
A computer-implemented method of predicting a correct spelling of a non-matching term in a multiple-term search query, the method comprising:
A computer-implemented method of predicting a correct spelling of a misspelled term in a multiple-term search query, the method comprising:
A computer-implemented method of predicting a correct spelling of a non-matching term within a multiple-term search query, comprising:
Dependencies are inferred from the claim text.