Abstract:
Spelling correction as an iterative process that exploits the collective knowledge of web users Logs of user queries to an internet search engine provide a large amount of implicit and explicit information about language. In this paper, we investigate their use in spelling correction of search queries, a task which poses many additional challenges beyond the traditional spelling correction problem. We present an approach that uses an iterative transformation of the input query strings into other strings that correspond to more and more likely queries according to statistics extracted from internet search query logs. 1
Citations
|
235
|
Techniques for automatically correcting words in text
– Kukich
- 1992
|
|
107
|
A technique for computer detection and correction of spelling errors
– Damerau
- 1964
|
|
88
|
The computational analysis of English: A corpus-based approach
– Garside, Leech, et al.
- 1987
|
|
67
|
Applying WINNOW to Context-Sensitive Spelling Correction
– Golding, Roth
- 1996
|
|
55
|
Speech and language processing
– Jurafsky, Martin
- 2000
|
|
54
|
Automatic Rule Acquisition For Spelling Correction
– Mangu, Brill
- 1997
|
|
47
|
A Bayesian hybrid method for context-sensitive spelling correction
– Golding
- 1995
|
|
42
|
A spelling correction program based on a noisy channel model
– Kernighan, Church, et al.
- 1990
|
|
30
|
Development of a Spelling List
– McIlroy
- 1982
|
|
19
|
A contextual Postprocessing System for Error Correction Using Binary n-Grams
– Riseman, Hanson
- 1974
|
|
13
|
The EPISTLE text-critiquing system
– Heidorn, Jensen, et al.
- 1982
|
|
11
|
Pronunciation modeling for improved spelling correction
– Toutanova, Moore
- 2002
|
|
6
|
Context-based spelling correction
– Mays, Damerau, et al.
- 1990
|
|
5
|
2000 An improved error model for noisy channel spelling correction
– Brill, Moore
|
|
5
|
Computer programs for spelling correction: an experiment in program design
– Peterson
- 1980
|
|
1
|
The string to string correction problem
– Cherkassky, Vassilas, et al.
- 1974
|
