This motivates the need for a frequency-driven view of lexical semantics.
while the Viterbi algorithm can be used for tagging optimal state-sequences given the weights, the structured perceptron can learn optimal model weights given gold-standard sequence labels.