AdaBoost — это мощный алгоритм повышения производительности, который может повысить производительность любой модели машинного обучения. Он был представлен в 1995 году Фройндом и Шапирой [1], получившими за свою работу премию Гёделя 2003 года (одну из самых престижных премий в области компьютерных наук). Это по-прежнему один из самых популярных алгоритмов повышения, используемых сегодня.

В этой статье подробно объясняется алгоритм AdaBoost, демонстрируется его использование на игрушечном примере и показано, как запустить его с помощью Scikit-Learn.

Предыстория: Методы бустинга