Paper: Learning Ensembles of Structured Prediction Rules

ACL ID P14-1001
Title Learning Ensembles of Structured Prediction Rules
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 2014

We present a series of algorithms with the- oretical guarantees for learning accurate ensembles of several structured prediction rules for which no prior knowledge is as- sumed. This includes a number of ran- domized and deterministic algorithms de- vised by converting on-line learning al- gorithms to batch ones, and a boosting- style algorithm applicable in the context of structured prediction with a large number of labels. We also report the results of ex- tensive experiments with these algorithms.