Winnow-based approach to context-sensitive spelling correction

Machine Learning

Volumn 34, Issue 1, 1999, Pages 107-130

  Golding, Andrew R ^a   Roth, Dan ^b  

^a MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL LINGUISTICS; CONTEXT SENSITIVE LANGUAGES; ERROR CORRECTION; NATURAL LANGUAGE PROCESSING SYSTEMS;

BAYESIAN CLASSIFIERS; CONTEXT SENSITIVE SPELLING CORRECTION;

LEARNING SYSTEMS;

EID: 0032662978     PISSN: 08856125     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1007545901558     Document Type: Article

References (40)

1. Blum, A. (1992). Learning boolean functions in an infinite attribute space. Machine Learning, 9(4), 373-386.
2. Breiman, L. (1994). Bagging predictors (Technical Report 421). University of California, Berkeley.
3. Cesa-Bianchi, N., Freund, Y., Helmbold, D.P., & Warmuth, M. (1994). On-line prediction and conversion strategies. Computational Learning Theory: Eurocolt'93 (pp. 205-216). Oxford University Press.
4. Chen, S.F., & Goodman, J. (1996). An empirical study of smoothing techniques for language modeling. Proceedings of the 34th Annual Meeting of the Association for Computational Linguistics, Santa Cruz, CA.
5. Cortes, C., & Vapnik, V. (1995). Support-vector networks. Machine Learning, 20, 273-297.
6. Dagan, I., Karov, Y., & Roth, D. (1997). Mistake-driven learning in text categorization. EMNLP-97, The Second Conference on Empirical Methods in Natural Language Processing (pp. 55-63).
7. Dietterich, T.G. (1998). Approximate statistical tests for comparing supervised classification learning algorithms. Neural Computation, 10(1), 1895-1924.
8. Domingos, P., & Pazzani, M. (1997). On the optimality of the simple Bayesian classifier under zero-one loss. Machine Learning, 29, 103-130.
9. Duda, R.O., & Hart, P.E. (1973). Pattern classification and scene analysis. Wiley.
10. Fleiss, J.L. (1981). Statistical methods for rates and proportions. John Wiley and Sons.
11. Flexner, S.B. (Ed.). (1983). Random House unabridged dictionary (2nd ed.). New York: Random House.
12. Freund, Y., & Schapire, R.E. (1995). A decision-theoretic generalization of on-line learning and an application to boosting. Computational Learning Theory: Eurocolt'95 (pp. 23-37). Springer-Verlag.
13. Gale, W.A., Church, K.W., & Yarowsky, D. (1993). A method for disambiguating word senses in a large corpus. Computers and the Humanities, 26, 415-439.
14. Golding, A.R. (1995). A Bayesian hybrid method for context-sensitive spelling correction. Proceedings of the 3rd Workshop on Very Large Corpora, Boston, MA.
15. Golding, A.R., & Schabes, Y. (1996). Combining trigram-based and feature-based methods for context-sensitive spelling correction. Proceedings of the 34th Annual Meeting of the Association for Computational Linguistics, Santa Cruz, CA.
16. Herbster, M., & Warmuth, M. (1995). Tracking the best expert. Proceedings of the 12th International Conference on Machine Learning (pp. 286-294). Morgan Kaufmann.
17. Holte, R.C., Acker, L.E., & Porter, B.W. (1989). Concept learning and the problem of small disjuncts. Proceedings of the International Joint Conference on Artificial Intelligence, Detroit.
18. Jones, M.P., & Martin, J.H. (1997). Contextual spelling correction using latent semantic analysis. Proceedings of the 5th Conference on Applied Natural Language Processing, Washington, DC.
19. Katz, S.M. (1987). Estimation of probabilities from sparse data for the language model component of a speech recognizer. IEEE Trans, on Acoustics, Speech, and Signal Processing, ASSP-35(3), 400-401.
20. Kivinen, J., & Warmuth, M.K. (1995). Exponentiated gradient versus gradient descent for linear predictors. ACM Symp. on the Theory of Computing.
21. Kneser, R., & Ney, H. (1995). Improved backing-off for m-gram language modeling. Proceedings of the International Conf. on Acoustics, Speech, and Signal Processing (Vol. 1, pp. 181-184).
22. Kohavi, R., Becker, B., & Sommerfield, D. (1997). Improving simple Bayes. Proceedings of the European Conference on Machine Learning.
23. Kucera, H., & Francis, W.N. (1967). Computational analysis of present-day American English. Providence, RI: Brown University Press.
24. Kukich, K. (1992). Techniques for automatically correcting words in text. ACM Computing Surveys, 24(4), 377-439.
25. Littlestone, N. (1988). Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm. Machine Learning, 2, 285-318.
26. Littlestone, N. (1991). Redundant noisy attributes, attribute errors, and linear threshold learning using Winnow. Proceedings of the 4th Annual Workshop on Computational Learning Theory (pp. 147-156). Morgan Kaufmann.
27. Littlestone, N. (1995). Comparing several linear-threshold learning algorithms on tasks involving superfluous attributes. Proceedings of the 12th International Conference on Machine Learning (pp. 353-361). Morgan Kaufmann.
28. Littlestone, N., & Warmuth, M.K. (1994). The weighted majority algorithm. Information and Computation, 108(2), 212-261.
29. Mangu, L., & Brill, E. (1997). Automatic rule acquisition for spelling correction. Proceedings of the 14th International Conference on Machine Learning. Morgan Kaufmann.
30. Marcus, M.P., Santorini, B., & Marcinkiewicz, M. (1993). Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19(2), 313-330.
31. Mays, E., Damerau, F.J., & Mercer, R.L. (1991). Context based spelling correction. Information Processing and Management, 27(5), 517-522.
32. Ney, H., Essen, U., & Kneser, R. (1994). On structuring probabilistic dependences in stochastic language modelling. Computer Speech and Language, 8, 1-38.
33. Ng, H.T., & Lee, H.B. (1996). Integrating multiple knowledge sources to disambiguate word sense: An examplar-based approach. Proceedings of the 34th Annual Meeting of the Association for Computational Linguistics, Santa Cruz, CA.
34. Powers, D. (1997). Learning and application of differential grammars. Proceedings of the ACL Special Interest Group in Natural Language Learning, Madrid.
35. Reddy, L., & Tadepalli, P. (1997). Active learning with committees for text categorization. Proceedings of the National Conference on Artificial Intelligence (pp. 602-608).
36. Roth, D. (1998). Learning to resolve natural language ambiguities: A unified approach. Proceedings of the National Conference on Artificial Intelligence (pp. 806-813).
37. Roth, D., & Zelenko, D. (1998). Part of speech tagging using a network of linear separators. COLING-ACL 98, The 17th International Conference on Computational Linguistics (pp. 1136-1142).
38. Valiant, L.G. (1994). Circuits of the mind. Oxford University Press.
39. Valiant, L.G. (1995). Rationality. Workshop on Computational Learning Theory (pp. 3-14).
40. Yarowsky, D. (1994). Decision lists for lexical ambiguity resolution: Application to accent restoration in Spanish and French. Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics, Las Cruces, NM.