Applying Winnow to Context-Sensitive Spelling

  title={Applying Winnow to Context-Sensitive Spelling},
  author={CorrectionAndrew and R. and GoldingMitsubishi},
  • CorrectionAndrew, R., GoldingMitsubishi
  • Published 1996
Multiplicative weight-updating algorithms such as Winnow have been studied extensively in the COLT literature, but only recently have people started to use them in applications. In this paper, we apply a Winnow-based algorithm to a task in natural language: context-sensitive spelling correction. This is the task of xing spelling errors that happen to result in valid words, such as substituting to for too, casual for causal, and so on. Previous approaches to this problem have been statistics… CONTINUE READING
2 Citations
20 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 20 references

A connectionist framework for reasoning : Reasoning with examples

  • D. Roth.
  • 1996

Learning knowledge representations for natural language understanding

  • D. Roth.
  • 1996

How touse expert advice

  • Y. Freund N. Cesa - Bianchi, D. P. Helmbold, M. K. Warmuth.
  • ACM Symp . on the Theory ofComputing
  • 1995

Warmuth . Exponentiated gradient versus gradient descent for linear predictors

  • K. M.
  • InACM Symp . on the Theory of Computing
  • 1995

Warmuth . On - line prediction and conversionstrategies

  • Y. Freund N. Cesa - Bianchi, D. P. Helmbold, andM.
  • Computational Learning Theory
  • 1994

Similar Papers

Loading similar papers…