Theoretical Views of Boosting and Applications

  • Authors:
  • Robert E. Schapire

  • Affiliations:
  • -

  • Venue:
  • ALT '99 Proceedings of the 10th International Conference on Algorithmic Learning Theory
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Boosting is a general method for improving the accuracy of any given learning algorithm. Focusing primarily on the AdaBoost algorithm, we briefly survey theoretical work on boosting including analyses of AdaBoost's training error and generalization error, connections between boosting and game theory, methods of estimating probabilities using boosting, and extensions of AdaBoost for multiclass classiffication problems. Some empirical work and applications are also described.