Early and aggressive updates of the perceptron are performed at training time.
following ideas from dynamic oracles (Goldberg and Nivre, 2012), updates may occur for actions that clearly results in violations of the gold tree, for instance when adding a bad dependency.