The highest performance with the proposed algorithm was achieved when n ′ = 6400, where the improvement due to non-local features became 0.74 points.
collins (2002a) also proposed an averaged perceptron, where the final weight vector is Algorithm 3.1: Perceptron with margin for sequence labeling (parameters: c) the average of all weight vectors during training.