Machine Learning, NLP, Perceptron, Tagging, From The Archives.
practice if the update is averaged over multiple examples from the data set. The remainder of the paper provides theorems that prove that this idea in fact works, and describes experiment results on two tasks: parts-of-speech tagging and noun phrase chunking. When compared to a maximum-entropy