Machine Learning, NLP, Perceptron, Tagging, From The Archives.
a surprisingly effective method for training these kinds of feature-based tagging model using the perceptron algorithm. The key observation is this. Suppose we have a dataset consisting of sequences of inputs x=[x⁽¹⁾,…,x⁽ᴺ⁾] along with corresponding tags t=[t⁽¹⁾,…,t⁽ᴺ⁾]. One of the simplest ways to