G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01) G06F 17/27 (2006.01)
Patent
CA 2337249
A search engine uses correlations between search terms to correct misspelled terms within search queries. The correlations are based at least in-part on historical query submissions to the search engine. Preferably, the correlations reflect the frequencies with which the search terms have historically appeared together within the same query, and are stored within a correlation table (50) using related terms lists (62). In one embodiment, a correlation table (50) is generated periodically from the M (e.g. 10) most recent days of entries in a query log (36), and thus reflects the current preferences of users. In operation, when a query that includes both matching and non-matching search terms is submitted to the search engine, a spelling correction process (48) accesses the correlation table (50) to generate a list of terms that are deemed to be related to the matching term(s). The spellings of these related terms are then compared to the spelling of each non-matching term using a spelling comparison function that compares two character strings and generates a similarity score. If a suitable replacement is found for a given non-matching term, the non-matching term is replaced with the similar related term. The modified query is then used to perform the search, and the user is notified of the modification(s) made to the query. In the disclosed embodiment, the search engine is used on the Web site of an online merchant to assist users in locating book titles, music titles, and other types of products.
L'invention porte sur un automate de recherche utilisant des corrélations entre des termes de recherche pour corriger les termes mal orthographiés des demandes de recherche. Les corrélations, qui se basent au moins en partie sur l'historique des questions soumises à l'automate de recherche reflètent de préférence des survenances antérieures de la même demande et sont stockées dans une table de corrélations (50) comportant des listes (62) de termes apparentés. Dans l'une des exécutions, la table de corrélation (50), élaborée périodiquement à partir des entrées des M jours précédents (par exemple 10) du registre (36) des demandes, reflète les préférences actuelles des utilisateurs. Lorsqu'une demande comportant à la fois des termes de recherche concordants et non concordants, est soumise à l'automate, un processus de correction d'orthographe se branchant sur la table de corrélation (50) élabore une liste de termes censés être associés à ou aux termes concordants . Les orthographes de ces termes apparentés sont alors comparés à ceux de chacun des termes ne concordant pas à l'aide d'une fonction de comparaison des orthographes qui compare deux chaînes de caractères et rend un avis de similarité. Si l'on trouve un remplacement idoine pour un terme non concordant donné, ce dernier est remplacé par le terme apparenté similaire. On utilise alors la demande pour effectuer la recherche et l'utilisateur se voit signifier la ou les modifications apportées à la demande. Dans l'exécution présentée, l'automate de recherche est utilisé sur le site du WEB d'un commerçant en ligne pour aider les utilisateurs à localiser des titres de livres, d'ouvrages musicaux, etc.
Bowman Dwayne Edward
Ortega Ruben Ernesto
A9.com Inc.
Amazon.com Inc.
Fetherstonhaugh & Co.
LandOfFree
System and method for correcting spelling errors in search... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for correcting spelling errors in search..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for correcting spelling errors in search... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1678770