Exponential loss turns classification mistakes into rapidly growing penalties. Correct predictions made with greater confidence receive losses close to zero, while misclassified examples receive much larger penalties as their margin worsens. section 4.5.1
Its most direct role here is in AdaBoost. The loss produces the weak-learner weighting scheme and drives AdaBoost to increase attention on examples that current learners misclassify. Binary labels must be encoded as -1 and 1 for this mathematics to work correctly. section 4.2.2 section 4.5.1
Compare exponential loss with nearby classification objectives:
- Unlike 0-1 loss, it is a continuous surrogate that supports feasible optimization. section 4.5.1
- Compared with logistic loss, it penalizes misclassified examples more harshly and is therefore more susceptible to outliers and noise. section 4.5.1
- LogitBoost uses logistic loss instead, producing a more measured penalty and requiring related changes to the boosting procedure. section 4.5.1
AdaBoost on two interlocking moons
A from-scratch AdaBoost implementation trains depth-one decision trees, computes weighted error, assigns each learner a coefficient, and updates example weights exponentially. On a noisy two-moons dataset, the resulting ensemble reaches a reported test error of 0.02. Increasing the number of weak learners can make the classifier stronger and more nonlinear, but excessive training or noisy data can cause overfitting. section 4.2.2
Compare the shapes of exponential and logistic loss to see why exponential loss reacts more sharply to misclassified examples. section 4.5.1
