PAC-Bayesian learning of linear classifiers

  • Authors:
  • Pascal Germain;Alexandre Lacasse;François Laviolette;Mario Marchand

  • Affiliations:
  • Université Laval, Québec, Canada;Université Laval, Québec, Canada;Université Laval, Québec, Canada;Université Laval, Québec, Canada

  • Venue:
  • ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a general PAC-Bayes theorem from which all known PAC-Bayes risk bounds are obtained as particular cases. We also propose different learning algorithms for finding linear classifiers that minimize these bounds. These learning algorithms are generally competitive with both AdaBoost and the SVM.