The structured perceptron is similar to the averaged perceptron (Freund and Schapire, 1999), except data points are sequences of vectors rather than just vectors.
this section provides some intuition for using inverse Zipfian distributions as weight functions.