On the Generalization of the C-Bound to Structured Output Ensemble Methods

François Laviolette, Emilie Morvant, Liva Ralaivola +1

This paper generalizes an important result from the PAC-Bayesian literature for binary classification to the case of ensemble methods for structured outputs. We prove a generic ver…