Ensemble Gradient Boosting
Gradient Boosting Machine (Ensemble of Additive Decision Trees) · Also known as: Gradient Boosting Machine, GBM, Gradient Tree Boosting, Stochastic Gradient Boosting
Gradient Boosting is an ensemble method introduced by Jerome Friedman in 2001 that builds a strong predictive model by sequentially adding shallow decision trees, each correcting the errors of the previous ensemble. By framing the problem as gradient descent in function space, it achieves state-of-the-art accuracy on classification, regression, and ranking tasks across tabular data.
Read the full method
Sign in with a free account to read this section.
Method map
The neighbourhood of related methods — select a node to explore.
When to use it
Gradient boosting is the method of first choice for tabular data prediction tasks — classification, regression, and ranking — especially when maximising predictive accuracy matters more than coefficient interpretability. It handles nonlinear relationships and complex feature interactions automatically, tolerates mixed data types, and does not assume normality. Use it when you have at least a few hundred observations and can afford tuning. Avoid it when you need explicit coefficients or odds ratios (use logistic or linear regression instead), when data are very small (below ~100 rows), when fast real-time retraining is required (it is slower to retrain than Random Forest), or when the relationship is well approximated by a simple linear model.
Strengths & limitations
- Consistently achieves top predictive accuracy on tabular benchmarks and data-science competitions.
- Flexible loss functions allow use for regression, classification, ranking, and survival tasks.
- Built-in regularization via learning rate, tree depth, and subsampling reduces overfitting.
- Native feature importance scores enable variable selection and interpretability augmentation with SHAP.
- Stochastic variant (column and row subsampling) further controls variance and speeds training.
- Modern implementations (XGBoost, LightGBM, CatBoost) scale to large datasets efficiently.
- Sequential tree construction makes training slower than bagging ensembles like Random Forest, especially without GPU support.
- Sensitive to hyperparameters (number of trees, learning rate, depth, subsampling fractions) — careful tuning is required.
- Produces no interpretable coefficients; black-box nature may be unacceptable in regulated domains without post-hoc explanation.
- Prone to overfitting on small or noisy datasets when the number of rounds and depth are not constrained.
- Memory and inference cost scale with the number of trees, which can be prohibitive for edge deployment.
Frequently asked
How is gradient boosting different from Random Forest?
Random Forest builds trees in parallel on bootstrap samples and averages their independent votes. Gradient boosting builds trees sequentially, where each tree specifically corrects the residual errors of the current ensemble. This sequential correction typically gives gradient boosting higher accuracy but also higher sensitivity to hyperparameters and greater risk of overfitting.
How many boosting rounds should I use?
The optimal number of trees depends on the learning rate and complexity of the problem. A common approach is to set the learning rate low (0.01–0.05), use a large upper bound (500–2000 trees), and apply early stopping based on a validation set metric, halting when performance stops improving.
Which implementation should I use — sklearn, XGBoost, LightGBM, or CatBoost?
All implement the same core algorithm. XGBoost, LightGBM, and CatBoost are faster and more scalable than sklearn's GradientBoostingClassifier for large data. LightGBM trains fastest on very large datasets; CatBoost handles categorical features natively without manual encoding; XGBoost has the broadest ecosystem support.
Can gradient boosting handle missing values?
Modern implementations such as XGBoost and LightGBM handle missing values natively by learning which direction to send missing observations at each split. Sklearn's implementation requires imputation before fitting.
Is gradient boosting suitable for small samples?
Not reliably. With fewer than roughly 100 observations, gradient boosting tends to overfit even with regularization. Simpler models such as logistic regression or regularized linear regression are more appropriate for small samples.
Sources
- Friedman, J. H. (2001). Greedy function approximation: A gradient boosting machine. Annals of Statistics, 29(5), 1189–1232. DOI: 10.1214/aos/1013203451 ↗
- Friedman, J. H. (2002). Stochastic gradient boosting. Computational Statistics and Data Analysis, 38(4), 367–378. DOI: 10.1016/S0167-9473(01)00065-2 ↗
How to cite this page
ScholarGate. (2026, June 3). Gradient Boosting Machine (Ensemble of Additive Decision Trees). ScholarGate. https://scholargate.app/en/machine-learning/ensemble-gradient-boosting
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- AdaBoostMachine learning↔ compare
- CatBoostMachine learning↔ compare
- Decision TreeMachine learning↔ compare
- LightGBMMachine learning↔ compare
- Random ForestMachine learning↔ compare
- XGBoostMachine learning↔ compare