Machine Learning, NLP, Perceptron, Tagging, From The Archives.
to decode the best possible tag sequence z=[z⁽¹⁾,…,z⁽ᴺ⁾] for each observed sequence x under the current model. Then we update our parameters by comparing the number of times a tag trigram / word-tag pair occurs in the true tag sequence t to the number of times it occurs in the predicted tag