Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Applying Winnow to Context-Sensitive Spelling Correction   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 fixing spelling errors that happen to result in valid words, such as
substituting {\it to\/} for {\it too}, {\it casual\/} for {\it causal}, and so
on. Previous approaches to this problem have been statistics-based; we compare
Winnow to one of the more successful such approaches, which uses Bayesian
classifiers. We find that: (1)~When the standard (heavily-pruned) set of
features is used to describe problem instances, Winnow performs comparably to
the Bayesian method; (2)~When the full (unpruned) set of features is used,
Winnow is able to exploit the new features and convincingly outperform Bayes;
and (3)~When a test set is encountered that is dissimilar to the training set,
Winnow is better than Bayes at adapting to the unfamiliar test set, using a
strategy we will present for combining learning on the training set with
unsupervised learning on the (noisy) test set.

26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom
18
The categories of this paper are: econ
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an