Accelerating AdaBoost using UCB

Róbert Busa-Fekete, Balázs Kégl

Abstract: This paper explores how multi-armed bandits (MABs) can be applied to accelerate AdaBoost. AdaBoost constructs a strong classifier in a stepwise fashion by adding simple base classifiers to a pool a...