Risk bounds for the majority vote: from a PAC-Bayesian analysis to a learning algorithm

MaRDI QIDQ5502136zbMATH OpenFDO

Authors Pascal Germain, Alexandre Lacasse, François Laviolette, Mario Marchand, Jean-Francis Roy

Publication date 17 August 2015

Full work available at URL https://arxiv.org/abs/1503.08329, http://jmlr.csail.mit.edu/papers/v16/germain15a.html

zbMATH Keywords

learning theoryensemble methodsmajority votesample compressionPAC-Bayesian theory

Mathematics Subject Classification ID

Bayesian inference (62F15) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Learning a priori constrained weighted majority votes
• scientific article; zbMATH DE number 5957470
• scientific article; zbMATH DE number 2044039
• Boosting a weak learning algorithm by majority
• Learning Theory and Kernel Machines

Cited in

(12)

• User-friendly Introduction to PAC-Bayes Bounds
• Fast greedy \(\mathcal{C} \)-bound minimization with guarantees
• scientific article; zbMATH DE number 7626742 (Why is no real title available?)
• Adaptive transfer learning
• Erratum to: ``Risk bounds for the majority vote: from a PAC-Bayesian analysis to a learning algorithm
• scientific article; zbMATH DE number 5957470 (Why is no real title available?)
• Learning a priori constrained weighted majority votes
• On PAC-Bayesian bounds for random forests
• scientific article; zbMATH DE number 2044039 (Why is no real title available?)
• A reduced-rank approach to predicting multiple binary responses through machine learning
• Machine truth serum: a surprisingly popular approach to improving ensemble methods
• High-dimensional sparse classification using exponential weighting with empirical hinge loss

Describes a project that uses

Uses Software

• MNIST
• BayesDA
• Scikit
• UCI

This page was built for publication: Risk bounds for the majority vote: from a PAC-Bayesian analysis to a learning algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5502136)