Systems and methods for improved spell checking
US7254774B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 16, 2004 |
| Grant date | Aug 7, 2007 |
| Priority date | — |
| Expiry date | Jan 2, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/3322
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention leverages iterative transformations of search query strings along with statistics extracted from search query logs and/or web data to provide possible alternative spellings for the search query strings. This provides for spell checking that can be influenced to provide individualized suggestions for each user. By utilizing search query logs, the present invention can account for substrings not found in a lexicon but still acceptable as a search query of interest. This allows for a higher quality proposal for alternative spellings, beyond the content of the lexicon. One instance of the present invention operates at a substring level by utilizing word unigram and/or bigram statistics extracted from query logs combined with an iterative search. This provides substantially better spelling alternatives for a given query than employing only substring matching. Other instances can receive input data from sources other than a search query input.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.