S. Merled, B. Caprile and C. Furlanello

Bias-Variance Control via Hard Points Shaving

Abstract

The Adaboost algorithm is one of the most successful classification methods in use. While the algorithm largely preserves its general and practical applicability, theoretical and experimental work shows that Adaboost can overfit when it is applied to noisy data.
In this paper, a procedure is proposed for bias-variance control when the Adaboost algorithm is employed in classification tasks. The method is based on an earlier notion of easy and hard training patterns as emerging from analysis of the dynamical evolutions of Adaboost weights. More specifically, the procedure consists in sorting data points by hardness, and in progressively eliminating the hardest among them from the data set. Effectiveness of the method is tested and discussed on synthetic as well as natural data.

Submitted.