Theoretical Views of Boosting and Applications

Author: Robert E. Schapire.

Source: Lecture Notes in Artificial Intelligence Vol. 1720, 1999, 13 - 25.

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 classification problems. Some empirical work and applications are also described.

©Copyright 1999 Springer-Verlag