Second Order PAC-Bayesian Bounds for the Weighted Majority Vote

Andrés R. Masegosa, Stephan S. Lorenzen, Christian Igel +1

We present a novel analysis of the expected risk of weighted majority vote in multiclass classification. The analysis takes correlation of predictions by ensemble members into acco…