On Margins and Generalisation for Voting Classifiers - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

On Margins and Generalisation for Voting Classifiers

Résumé

We study the generalisation properties of majority voting on finite ensembles of classifiers, proving margin-based generalisation bounds via the PAC-Bayes theory. These provide state-of-the-art guarantees on a number of classification tasks. Our central results leverage the Dirichlet posteriors studied recently by Zantedeschi et al. [2021] for training voting classifiers; in contrast to that work our bounds apply to non-randomised votes via the use of margins. Our contributions add perspective to the debate on the "margins theory" proposed by Schapire et al. [1998] for the generalisation of ensemble classifiers.

Dates et versions

hal-03700887 , version 1 (21-06-2022)

Identifiants

Citer

Felix Biggs, Valentina Zantedeschi, Benjamin Guedj. On Margins and Generalisation for Voting Classifiers. 2022. ⟨hal-03700887⟩
18 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More