The Margins Explanation for Boosting's Effectiveness

This chapter contains sections titled: 5.1 Margin as a Measure of Confidence, 5.2 A Margins-Based Analysis of the Generalization Error, 5.3 Analysis Based on Rademacher Complexity, 5.4 The Effect of Boosting on Margin Distributions, 5.5 Bias, Variance, and Stability, 5.6 Relation to Support-Vector Machines, 5.7 Practical Applications of Margins, Summary, Bibliographic Notes, Exercises