Machine Learning, NLP, Perceptron, Tagging, From The Archives.
trigram/word-tag pair counts. That is: where Φ is just the sum of ϕ over the whole sequence (e.g. if ϕ is an indicator function measuring whether the previous tag was NOUN, then Φ counts the number of times this happens over the sequence). Also, Collins notes that this approach works better in