Gradient-Boosted Trees

Gradient-Boosted Trees (GBT) are an ensemble machine learning technique that builds predictive models in a stage-wise fashion. It generalizes boosting by allowing the optimization of any differentiable loss function.

Core Mechanism

  • Ensemble Learning: Combines multiple weak learners (typically decision trees) to form a strong learner.
  • Sequential Training: Each new tree is trained to correct the residual errors of the previous ensemble.
  • Gradient Descent: Uses gradient descent to minimize the loss function, hence the name “gradient-boosted.”
  • Regularization: Often includes shrinkage (learning rate) and subsampling to prevent overfitting.

Comparison with Foundation Models

While gradient-boosted trees have long been the state-of-the-art for structured/tabular data, the landscape is shifting with the advent of tabular foundation models.

Key Algorithms

  • XGBoost
  • LightGBM
  • CatBoost

References