Inspired by Goldberg and Elhadad's (2010) approach to easy-first dependency parsing, we utilize a learning method that performs supervised perceptron-style updates as it carries out clustering.
during training, the learner observes partially completed clusterings similar to those that are likely to be encountered during testing.