A graph approach to spelling correction in domain-centric search

ACL-HLT 2011 - Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies

Volumn 1, Issue , 2011, Pages 905-914

  Bao, Zhuowei ^a   Kimelfeld, Benny ^b   Li, Yunyao ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SOURCE; EXPERIMENTAL STUDIES; GRAPH-BASED; QUERY LOGS; RESTRICTED-DOMAIN; SPELLING CORRECTION; SPELLING ERRORS; SPLITTING AND MERGING;

ALGORITHMS; COMPUTATIONAL LINGUISTICS;

ELECTRONIC MAIL;

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

References (22)

1. F. Ahmad and G. Kondrak. 2005. Learning a spelling error model from search query logs. In HLT/EMNLP.
2. R. Bekkerman, A. Mccallum, and G. Huang. 2004. Automatic categorization of email into folders: Benchmark experiments on Enron and Sri Corpora. Technical report, University of Massachusetts - Amherst.
3. Q. Chen, M. Li, and M. Zhou. 2007. Improving query spelling correction using Web search results. In EMNLP-CoNLL, pages 181-189.
4. L. Chiticariu, R. Krishnamurthy, Y. Li, S. Raghavan, F. Reiss, and S. Vaithyanathan. 2010. SystemT: An algebraic approach to declarative information extraction. In ACL, pages 128-137.
5. C. Cortes and V. Vapnik. 1995. Support-vector networks. Machine Learning, 20(3):273-297.
6. S. Cucerzan and E. Brill. 2004. Spelling correction as an iterative process that exploits the collective knowledge of Web users. In EMNLP, pages 293-300.
7. D. Eppstein. 1994. Finding the k shortest paths. In FOCS, pages 154-165.
8. R. Fagin, B. Kimelfeld, Y. Li, S. Raghavan, and S. Vaithyanathan. 2010. Understanding queries in a search database system. In PODS, pages 273-284.
9. Google. 2010. A Java API for Google spelling check service. http://code.google.com/p/google-api-spellingjava/.
10. D. Jurafsky and J. H. Martin. 2000. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition. Prentice Hall PTR.
11. M. D. Kernighan, K. W. Church, and W. A. Gale. 1990. A spelling correction program based on a noisy channel model. In COLING, pages 205-210.
12. B. Klimt and Y. Yang. 2004. Introducing the Enron corpus. In CEAS.
13. K. Kukich. 1992. Techniques for automatically correcting words in text. ACM Comput. Surv., 24(4):377-439. (Pubitemid 23687641)
14. M. Li, M. Zhu, Y. Zhang, and M. Zhou. 2006a. Exploring distributional similarity based models for query spelling correction. In ACL.
15. Y. Li, R. Krishnamurthy, S. Vaithyanathan, and H. V. Jagadish. 2006b. Getting work done on the web: supporting transactional queries. In SIGIR, pages 557-564.
16. R. Mitton. 2010. Fifty years of spellchecking. Wring Systems Research, 2:1-7.
17. J. L. Peterson. 1980. Computer Programs for Spelling Correction: An Experiment in Program Design, volume 96 of Lecture Notes in Computer Science. Springer.
18. J. Schaback and F. Li. 2007. Multi-level feature extraction for spelling correction. In AND, pages 79-86.
19. M. Schierle, S. Schulz, and M. Ackermann. 2007. From spelling correction to text cleaning - using context information. In GfKl, Studies in Classification, Data Analysis, and Knowledge Organization, pages 397-404.
20. Seobook. 2010. Keyword typo generator. http://tools.seobook.com/spelling/ keywordstypos.cgi.
21. X. Sun, J. Gao, D. Micol, and C. Quirk. 2010. Learning phrase-based spelling error models from clickthrough data. In ACL, pages 266-274.
22. H. Zhu, S. Raghavan, S. Vaithyanathan, and A. Löser. 2007. Navigating the intranet with high precision. In WWW, pages 491-500. (Pubitemid 47582278)