Machine Learning, NLP, Perceptron, Tagging, From The Archives.
estimate these parameters is by counting the relative frequency of tag trigrams and word-tag pairs in our data set. Collins notes that there is an alternative way to produce these estimates using the perceptron algorithm. For each iteration of the algorithm, we begin by using the Viterbi algorithm