Machine Learning, NLP, Perceptron, Tagging, From The Archives.
perceptron algorithm works almost exactly the same. Each iteration again consists of using Viterbi to decode the predicted tag sequence, then updating the parameters by comparing differences between the true and predicted sequence. The only change we need to make is to compare features instead of