Method of spell-checking search queries

Details Method of spell-checking search queries Method of spell-checking search queries

2007-02-02

2011-11-01

Ries, Laurie (Department: 2176)

Data processing: presentation processing of document, operator i

Presentation processing of document

Edit, composition, or storage control

Reexamination Certificate

active

08051374

ABSTRACT:
A computer-implemented method for determining whether a target text-string is correctly spelled is provided. The target text-string is compared to a corpus to determine a set of contexts which each include an occurrence of the target text-string. Using heuristics, each context of the set is characterized based on occurrences in the corpus of the target text-string and a reference text-string. Contexts are characterized as including a correct spelling of the target text-string, an incorrect spelling of the reference text-string, or including an indeterminate usage of the target text-string. A likelihood that the target text-string is a misspelling of the reference text-string is computed as a function of the quantity of contexts including a correct spelling of the target text-string and the quantity of contexts including an incorrect spelling of a reference text-string. In one application, the target text-string is received in a search query, the search executed following a spell-check.

REFERENCES:
patent: 5060154 (1991-10-01), Duncan, IV
patent: 5233681 (1993-08-01), Bahl et al.
patent: 5488377 (1996-01-01), Reynolds et al.
patent: 5537317 (1996-07-01), Schabes et al.
patent: 5572423 (1996-11-01), Church
patent: 5659771 (1997-08-01), Golding
patent: 5765180 (1998-06-01), Travis
patent: 5875443 (1999-02-01), Nielsen
patent: 5892919 (1999-04-01), Nielsen
patent: 5907839 (1999-05-01), Roth
patent: 5956739 (1999-09-01), Golding et al.
patent: 6006225 (1999-12-01), Bowman et al.
patent: 6014226 (2000-01-01), Harrington et al.
patent: 6047300 (2000-04-01), Walfish et al.
patent: 6076080 (2000-06-01), Morscheck et al.
patent: 6144958 (2000-11-01), Ortega et al.
patent: 6320193 (2001-11-01), Morrison et al.
patent: 6424983 (2002-07-01), Schabes et al.
patent: 6460029 (2002-10-01), Fries et al.
patent: 6523019 (2003-02-01), Borthwick
patent: 6601059 (2003-07-01), Fries
patent: 6618697 (2003-09-01), Kantrowitz et al.
patent: 6701309 (2004-03-01), Beeferman et al.
patent: 7047493 (2006-05-01), Brill et al.
patent: 7296019 (2007-11-01), Chandrasekar et al.
patent: 2002/0087604 (2002-07-01), Bernth et al.
patent: 2002/0194229 (2002-12-01), Decime et al.
patent: 2003/0037077 (2003-02-01), Brill et al.
patent: 2003/0171910 (2003-09-01), Abir
patent: 2004/0054605 (2004-03-01), Whittet
patent: 2004/0093567 (2004-05-01), Schabes et al.
patent: 2004/0205672 (2004-10-01), Bates et al.
patent: 2006/0224586 (2006-10-01), Pickover et al.
Brill and Moore, An Improved Error Model for Noisy Channel Spelling Correction, Annual Meeting of the ACL, Proceedings of the 38th Annual Meeting on Association for Computational Linguistics, Hone Kong, 2000, pp. 286-293.
Rieh et al., Patterns and Sequences of Multiple Query Reformations in Web Searching: A Preliminary Study, pp. 1-10 (Proceedings of the 64th ASIST Annual Meeting, 38, 2001).
Golding et al., A Winnow-Based Approach to Context-Sensitive Spelling Correction, pp. 107-130 (Kluwer Academic Publishers, Machine Learning 34, 1999).
Carlson et al., Scaling Up Context-Sensitive Text Correction, pp. 1-6 (American Association for Artificial Intelligence, IAAI'01, 2001).
Golding et al., Combining Trigram-Based and Feature-Based Methods for Context-Sensitive Spelling Correction, pp. 71-78 (Proceedings of the 34th Annual Meeting of the Association for Computational Linguistics, 1996).
Chodorow et al., An Unsupervised Method for Detecting Gramaatical Errors (ACM, Proceedings of the 1st North American Chapter of the Association for Computational Linguistics Conference, 2000) p. 140-147.
Huang et al., Large Scale Experiments on Correction of Confused Words (IEEE, Proceedings of 24th Australasian Computer Schience Conference, Jan. 29, 2001-Feb. 4, 2004) p. 77-82.
Co-pending U.S. Appl. No. 10/119,375, filed Apr. 9, 2002, N. Shazeer, entitled “Method of Spell-Checking Search Queries”.

Affiliated with

Also associated with

Rating

Method of spell-checking search queries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of spell-checking search queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of spell-checking search queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4297274