PAC-Bayes Bounds for the Risk of the Majority Vote and the Variance of the Gibbs Classifier.
Alexandre LacasseFrançois LavioletteMario MarchandPascal GermainNicolas UsunierPublished in: NIPS (2006)
Keyphrases
- majority vote
- pac bayes
- empirical risk
- risk bounds
- empirical risk minimization
- classifier combination
- classifier ensemble
- linear classifiers
- fusion methods
- generalization bounds
- data dependent
- random selection
- markov random field
- pattern recognition
- vc dimension
- randomly selected
- machine learning
- statistical learning theory
- multi class
- feature extraction