Improving query spelling correction using web search results

EMNLP-CoNLL 2007 - Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning

Volumn , Issue , 2007, Pages 181-189

  Chen, Qing ^a   Li, Mu ^b   Zhou, Ming ^b  

^a NORTHEASTERN UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BASELINE METHODS; DATA SPARSENESS PROBLEM; ERROR RATE REDUCTION; F-MEASURE; NATURAL LANGUAGE PROCESSING; QUERY LOGS; QUERY TERMS; SEARCH QUERIES; SPELLING CORRECTION; SPELLING ERRORS; WEB SEARCHES;

COMPUTATIONAL LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS; ONLINE SEARCHING; SEARCH ENGINES; USER INTERFACES;

WORLD WIDE WEB;

EID: 57349155997     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Ahmad F. and Grzegorz Kondrak G. Learning a spelling error model from search query logs. Proceedings of EMNLP 2005, pages 955-962, 2005.
2. Berger A. L., Della Pietra S. A., and Della Pietra V. J. A maximum entropy approach to natural language processing. Computation Linguistics, 22(1):39-72, 1996.
3. Brill E. and Moore R. C. An improved error model for noisy channel spelling correction. Proceedings of 38th annual meeting of the ACL, pages 286-293, 2000.
4. Broder, A. A taxonomy of web search. SIGIR Forum Fall 2002, Volume 36 Number 2, 2002.
5. Church K. W. and Gale W. A. Probability scoring for spelling correction. In Statistics and Computing, volume 1, pages 93-103, 1991.
6. Cucerzan S. and Brill E. Spelling correction as an iterative process that exploits the collective knowledge of web users. Proceedings of EMNLP'04, pages 293- 300, 2004.
7. Damerau F. A technique for computer detection and correction of spelling errors. Communication of the ACM 7(3):659-664,1964.
8. Darroch J. N. and Ratcliff D. Generalized iterative scaling for long-linear models. Annals of Mathematical Statistics, 43:1470-1480, 1972.
9. Efthimiadis, N.E., Query Expansion, In Annual Review of Information Systems and Technology, Vol. 31, pp. 121-187, 1996.
10. Golding A. R. and Roth D. Applying winnow to context- sensitive spelling correction. Proceedings of ICML 1996, pages 182-190, 1996.
11. J. Lafferty and C. Zhai. Document language models, query models, and risk minimization for information retrieval. In Proceedings of SIGIR'2001, pages 111- 119, Sept 2001. (Pubitemid 32951063)
12. J. Xu and W. Croft. Query expansion using local and global document analysis. In Proceedings of the SIGIR 1996, pages 4-11, 1996.
13. Kernighan M. D., Church K. W. and Gale W. A. A spelling correction program based on a noisy channel model. Proceedings of COLING 1990, pages 205- 210, 1990.
14. Kukich K. Techniques for automatically correcting words in text. ACM Computing Surveys. 24(4): 377- 439, 1992. (Pubitemid 23687641)
15. Levenshtein V. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physice - Doklady 10: 707-710, 1966.
16. Li M., Zhu M. H., Zhang Y. and Zhou M. Exploring distributional similarity based models for query spel-ling correction. Proceedings of COLING-ACL 2006, pages 1025-1032, 2006.
17. Mangu L. and Eric Brill E. Automatic rule acquisition for spelling correction. Proceedings of ICML 1997, pages 734-741, 1997.
18. Martin Reynaert. Text induced spelling correction. Proceedings of COLING 2004, pages 834-840, 2004.
19. Mayes E., Damerau F. and Mercer R. Context based spelling correction. Information processing and management, 27(5): 517-522, 1991.
20. Philips L. Hanging on the metaphone. Computer Language Magazine, 7(12): 39, 1990.
21. Toutanova K. and Moore R. Pronunciation modeling for improved spelling correction. Proceedings of the 40th annual meeting of ACL, pages 144-151, 2002.