Systems and methods for improved spell checking

Details Systems and methods for improved spell checking Systems and methods for improved spell checking

2007-08-07

2007-08-07

Hong, Stephen (Department: 2178)

Data processing: presentation processing of document, operator i

Presentation processing of document

Layout

Reexamination Certificate

active

10801968

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.

REFERENCES:
patent: 5258909 (1993-11-01), Damerau et al.
patent: 5659771 (1997-08-01), Golding
patent: 5715469 (1998-02-01), Arning
patent: 5754939 (1998-05-01), Herz et al.
patent: 5875443 (1999-02-01), Nielsen
patent: 5892919 (1999-04-01), Nielsen
patent: 6047300 (2000-04-01), Walfish et al.
patent: 6081774 (2000-06-01), de Hita et al.
patent: 6272456 (2001-08-01), de Campos
patent: 6616704 (2003-09-01), Birman et al.
patent: 6636849 (2003-10-01), Tang et al.
patent: 6684201 (2004-01-01), Brill
patent: 6701309 (2004-03-01), Beeferman et al.
patent: 6853993 (2005-02-01), Ortega et al.
patent: 2003/0033288 (2003-02-01), Shanahan et al.
patent: 2003/0037077 (2003-02-01), Brill et al.
patent: 2004/0002994 (2004-01-01), Brill et al.
Srihari et al , Integrating Diverse Knowledge Sources in Text Recognition, ACM, vol. 1, Jan. 1983, pp. 68-75.
Hitachi, Derwent, Feb. 15, 2001, p. 1.
Srihari, Integrating Diverse Knowledge Sources in Text Recognition, ACM, vol. 1, Jan. 1983, pp. 75-77.
U.S. Appl. No. 09/681,771, filed Jun. 2, 2001, Brill et al.
Ruch, Information Retrieval and Spelling Correction: an Inquiry into Lexical Disambiguation. Proceedings of the 2002 ACM Symposium on Applied Computing, pp. 699-703, 2002.
Brill, An Improved Error Model for Noisy Channel Spelling Correction. In Proc. of the 2000 Association for Computational Linguistics Confernece, 2000. 8 pages.
Mangu, et al., Automatic rule acquisition for spelling correction. In Proc. 14th International Conference on Machine Learning, 1997, 8 pages.
Mays, et al., Context Based Spelling Correction, Information Processing and Management, vol. 27, No. 5, pp. 517-522, 1991.
Damerau, A Technique for Computer Detection and Correction of Spelling Errors, Information Retrieval, Communication sof the ACM, vol. 7, No. 3, Mar. 1964.
Church, et al., Probability Scoring for Spelling Correction, Statistics and Computing 1, pp. 93-103, 1991.

Affiliated with

Also associated with

Rating

Systems and methods for improved spell checking does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for improved spell checking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for improved spell checking will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3900148