Increasing Boosting Effectiveness with Estimation of Distribution Algorithms

Henry E. L. Cagnini, Márcio Porto Basgalupp, Rodrigo C. Barros

Abstract: Ensemble learning is the machine learning paradigm that aims at integrating several base learners into a single system under the assumption that the collective consensus outperforms a single strong learner, be it regarding effectiveness, efficiency, or any other problem-specific metric. Ensemble learning comprises three main phases: generation, selection, and integration, and there are several possible (deterministic or stochastic) strategies for executing one or more of those phases. In this paper, our focus is on improving the predictive accuracy of the well-known AdaBoost algorithm. By using its former voting weights as starting point in a global search carried by an Estimation of Distribution Algorithm, we are capable of improving AdaBoost up to ≈ 11 % regarding predictive accuracy in a thorough experimental analysis with multiple public datasets.