Online spelling correction for query completion

Proceedings of the 20th International Conference on World Wide Web, WWW 2011

Volumn , Issue , 2011, Pages 117-126

  Duan, Huizhong ^a   Hsu, Bo June ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

A; Query completion; Search; Spelling correction; Transformation model

Indexed keywords

A; GENERATIVE MODEL; INFORMATION NEED; NOISY CHANNEL; SEARCH; SEARCH ALGORITHMS; SEARCH SPACES; SPELLING CORRECTION; TRANSFORMATION MODEL;

ALGORITHMS; BEHAVIORAL RESEARCH; SEARCH ENGINES;

WORLD WIDE WEB;

EID: 84866630881     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1963405.1963425     Document Type: Conference Paper

References (18)

1. http://en.wikipedia.org/wiki/Fat-finger.
2. http://en.wikipedia.org/wiki/I-before-E-except-after-C.
3. J. Bilmes. A gentle tutorial on the EM algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models. Technical Report ICSI-TR-97-021. 1997.
4. M. Bisani and H. Ney. Joint-sequence models for grapheme-to-phoneme conversion. Speech Communication, Vol. 50. 2008.
5. A. Broder, P. Ciccolo, E. Gabrilovich, V. Josifovski, D. Metzler, L. Riedel, J. Yuan. Online expansion of rare queries for sponsored search. In WWW, 2009.
6. S. Chaudhuri and R. Kaushik. Extending auto-completion to tolerate errors. In SIGMOD, 2009.
7. Q. Chen, M. Li, and M. Zhou. Improving query spelling correction using web search results. In EMNLP-CoNLL, 2007.
8. S. F. Chen. Conditional and joint models for grapheme-to-phoneme conversion. In Eurospeech, 2003.
9. S. Cucerzan and E. Brill. Spelling correction as an iterative process that exploits the collective knowledge of web users. In EMNLP, 2004.
10. F. J. Damerau. A technique for computer detection and correction of spelling errors. Communication of ACM. Vol. 7. 1964.
11. J. Darragh, I. Witten, and M. James. The reactive keyboard: a predictive typing aid. Computer. Vol. 11. 1990.
12. J. Gao, X. Li, D. Micol, C. Quirk and X. Sun. A large scale ranker-based system for search query spelling correction. In COLING, 2010.
13. V. I. Levenshtein. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady. 1966.
14. M. Li, Y. Zhang, M. Zhu, M. Zhou. Exploring distributional similarity based models for query spelling correction. In ACL, 2006.
15. E.M. Rieseman and A.R. Hanson. A contextual postprocessing system for error correction using binary n-grams. IEEE Transactions on Computers. Vol. 23. 1974.
16. X. Sun, J. Gao, D. Micol and C. Quirk. Learning phrase-based spelling error models from clickthrough data. In ACL, 2010.
17. P. Taylor. 2005. Hidden Markov models for grapheme to phoneme conversion. In Eurospeech, 2005.
18. K. Wang, X. Li, and J. Gao. Multi-style language model for web scale information retrieval. In SIGIR, 2010.