EconStatsCraft › Gradient boosting

Gradient boosting

Builds trees in sequence, each one fitted to what the previous ones got wrong. On tabular data of the kind banks and insurers hold, this is usually the most accurate method available - and the one most easily pushed into overfitting, so the training and hold-out columns are reported side by side.

What it needs

The intuition

A forest builds hundreds of independent trees and averages them. Boosting builds them one at a time, and each new tree is fitted to what the ensemble so far gets WRONG. That sequential focus on the residual is why boosting usually wins on tabular data, and also why it can overfit in a way a forest cannot: nothing stops it from eventually fitting the noise, so it needs early stopping.

When to use it

You want the best achievable prediction on tabular data and are willing to tune a little. It is the default choice in most bank and insurer model stacks.

Where the estimator comes from

Gradient boosting treats the ensemble as a function and does gradient descent in function space. Starting from F_0, at each step fit a small tree h_m to the negative gradient of the loss at the current predictions - for squared error this is exactly the residual - and update F_m(x)=F_{m-1}(x)+\nu\,h_m(x), where \nu is the learning rate. Shrinking each step with a small \nu and taking more of them generalises much better than taking a few large steps, which is the empirical finding that made the method work. XGBoost adds a second-order expansion of the loss and explicit penalties on leaf count and leaf weights.

The model

f_{m}(\mathbf{x})=f_{m-1}(\mathbf{x})+\nu\,h_{m}(\mathbf{x}),\qquad h_{m}\approx-\frac{\partial L}{\partial f_{m-1}}

What it assumes

Statistical properties

How to read the output

A worked reading

On the same credit data the boosted model reaches roughly 0.92 AUC, comparable to the forest, but the route there is different and instructive. Watch the validation curve: it falls steeply for the first few hundred trees, flattens, and then begins to RISE. A forest's curve never rises. That difference is the whole distinction between averaging independent estimates and sequentially chasing the residual, and it is why a boosted model reported without an early-stopping criterion should not be believed.

Symptom → diagnosis → what to do

If you see thisIt meansDo this
Validation error rising after a pointOverfitting as trees accumulateEarly stopping. This is expected behaviour
Training error at zeroTrees too deep or too manyReduce depth; lower the learning rate
Barely beating a single treeLearning rate too highLower it and add trees
Taking a very long timeSmall learning rate with many treesThe intended trade. Subsample rows to speed it up
Much worse than a forestUntuned. Forests need no tuning; boosting doesTune depth, rate and tree count together
Wildly different results across seedsSubsampling with too few treesAdd trees, or fix the seed and say so

Common mistakes

Where to read this properly

See also

Random forest, the parallel alternative. Model comparison, which puts them on the same held-out split.

Related Machine learning

Regression vs machine learning · Ridge / Lasso / Elastic Net · Random forest

All analyses

Charts

Line chart · Area chart · Bar chart · Stacked bar · Scatter plot · Bubble chart · Histogram · Box plot · Pie chart · Heat map · Rebased to 100 · Lorenz curve and Gini

Maps

World map · Bivariate map · Flow map · India - state map · India - district map

Explore

Descriptive statistics · Summary by group · Two-way table · Classical statistical tests

Regression

Multiple regression (OLS) · Logit / Probit · Tobit (censored) · Truncated regression · Multinomial logit · Ordered logit / probit · Quantile regression · Poisson / Negative binomial

Time series - one series

Time-varying coefficients (Kalman) · Unit root tests · Correlogram (ACF / PACF) · ARIMA / SARIMA · Rolling-origin cross-validation · Theta method · Unobserved components · STL forecasting · Forecast combination · Markov regime switching · Change frequency (resample) · ARCH / GARCH volatility · Decompose & filter · Spectral analysis · Exponential smoothing · Forecast accuracy

Time series - several series

Yield curve (Nelson–Siegel / Svensson) · Dynamic factor model · Dynamic regression (ARIMAX) · Structural VAR · VAR · Granger causality · Cointegration · VECM · ARDL & bounds test

Panel data

Panel regression · Panel cointegration tests · Heterogeneous panel: Mean Group & PMG · Gravity model of trade · Dynamic panel GMM · Panel diagnostics · Panel unit-root tests

Multivariate statistics

Principal components (PCA) · Factor analysis · Cluster analysis

Marketing research

Conjoint analysis · MaxDiff (best–worst scaling) · TURF - reach of a product line · Price sensitivity (Van Westendorp) · Market basket analysis · Perceptual map · Scale reliability (Cronbach’s alpha) · Key driver analysis

Causal

Spatial autocorrelation · Spatial regression · Heckman selection · Instrumental variables (2SLS) · Difference-in-differences · Staggered difference-in-differences · Regression discontinuity · Matching & weighting · Oaxaca–Blinder decomposition

Finance & risk

Black–Scholes option pricing · Bond price, duration & convexity · Merton distance to default · EMI / home loan planner · CAPM / beta estimation · Multi-factor model · Portfolio optimization · Value at Risk & Expected Shortfall · Performance & drawdown · Time value of money & NPV/IRR · Equity valuation (DDM, FCF, residual income) · Cost of capital (WACC) · Binomial option pricing · Option strategies (payoff & profit) · Forwards, futures & swaps · Credit risk & Basel capital · Extreme value theory (tail risk)

Actuarial

Life table · Life annuity · Life insurance pricing · Chain ladder reserving · Buhlmann credibility · Survival analysis · Mortality graduation · Aggregate loss model · Ruin probability · Multi-state Markov model · Loss severity fitting

Tests & breaks

Monte Carlo experiment · F-test, Wald & Chow · Structural breaks & stability

Machine learning

Regression vs machine learning · Ridge / Lasso / Elastic Net · Random forest · Gradient boosting

Open the workspace →

Starting engine…

EconStatsCraft rigorous, plain-spoken econometrics

Econometrics that explains itself.

Regression, panel data, time series and the whole battery of tests. Every result is followed by a verdict you can defend.

Load a dataset to see it here.