Boosting as a kernel-based method

• Published in: Machine learning Vol. 108; no. 11; pp. 1951 - 1974
• Main Authors: Aravkin, Aleksandr Y., Bottegal, Giulio, Pillonetto, Gianluigi
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.11.2019; Springer Nature B.V
• Subjects: Algorithms; Artificial Intelligence; Classification; Computer Science; Control; Kernels; Machine learning; Mechatronics; Natural Language Processing (NLP); Robotics; Robustness (mathematics); Simulation and Modeling; Boosting; Reproducing kernel Hilbert spaces; Robust estimation; Weak learners; Kernel-based methods

Boosting combines weak (biased) learners to obtain effective learning algorithms for classification and prediction. In this paper, we show a connection between boosting and kernel-based methods, highlighting both theoretical and practical applications. In the ℓ 2 context, we show that boosting with...