Abstract:Forward stagewise regression is a simple algorithm that can be used to estimate regularized models. The updating rule adds a small constant to a regression coefficient in each iteration, such that the underlying optimization problem is solved slowly with small improvements. This is similar to gradient boosting, with the essential difference that the step size is determined by the product of the gradient and a step length parameter in the latter algorithm. One often overlooked challenge in gradient boosting for distributional regression is the issue of a vanishing small gradient, which practically halts the algorithm's progress. We show that gradient boosting in this case oftentimes results in suboptimal models, especially for complex problems certain distributional parameters are never updated due to the vanishing gradient. Therefore, we propose a stagewise boosting-type algorithm for distributional regression, combining stagewise regression ideas with gradient boosting. Additionally, we extend it with a novel regularization method, correlation filtering, to provide additional stability when the problem involves a large number of covariates. Furthermore, the algorithm includes best-subset selection for parameters and can be applied to big data problems by leveraging stochastic approximations of the updating steps. Besides the advantage of processing large datasets, the stochastic nature of the approximations can lead to better results, especially for complex distributions, by reducing the risk of being trapped in a local optimum. The performance of our proposed stagewise boosting distributional regression approach is investigated in an extensive simulation study and by estimating a full probabilistic model for lightning counts with data of more than 9.1 million observations and 672 covariates.

Boulevard: Regularized Stochastic Gradient Boosted Trees and Their Limiting Distribution

Infinitesimal gradient boosting

Optimization by gradient boosting

Wasserstein Gradient Boosting: A Framework for Distribution-Valued Supervised Learning

BOOSTED NONPARAMETRIC HAZARDS WITH TIME-DEPENDENT COVARIATES

Logistic Regression, AdaBoost and Bregman Distances

Diffusion Boosted Trees

Stagewise Boosting Distributional Regression

A Precise High-Dimensional Asymptotic Theory for Boosting and Minimum-$\ell_1$-Norm Interpolated Classifiers

Distributional Gradient Boosting Machines

Analysis of boosting algorithms using the smooth margin function

The vanishing learning rate asymptotic for linear L2-boosting

Boosting: An Ensemble Learning Tool for Compound Classification and QSAR Modeling

A Fast Sampling Gradient Tree Boosting Framework

Boosted Histogram Transform for Regression.

Behavior of linear L2-boosting algorithms in the vanishing learning rate asymptotic

A Convergence Rate Analysis for LogitBoost, MART and Their Variant.

Gradient Boosted Binary Histogram Ensemble for Large-scale Regression

XGBoost: A Scalable Tree Boosting System

Individually Fair Gradient Boosting

Boosting with structural sparsity: A differential inclusion approach