XGBoost | How it works? | Boosting, Gradients & Regularization Explained
Gradient Canvas
0:00 / 0:00
XGBoost | How it works? | Boosting, Gradients & Regularization Explained
1 219 просмотров · 3 месяца назад
Gradient Canvas
73 подписчика
1 219 просмотров · 3 месяца назад
XGBoost has dominated tabular machine learning for a decade — not with deep
learning, but with a pile of simple decision trees. This video builds the whole
algorithm from scratch: why boosting works, why it's called "gradient" boosting,
the regularized second-order objective XGBoost actually optimizes, how it finds
splits at scale, how it handles missing values, the knobs you tune to stop it
overfitting, and why it's so fast.
What you'll learn:
• Why hundreds of weak trees beat one strong model
• Bagging (random forests) vs. boosting — variance vs. bias
• Boosting as fitting the residuals = gradient descent in function space
• The regularized objective: Obj = ΣL + γT + ½λ‖w‖²
• The 2nd-order Taylor trick: gradients (g) and Hessians (h)
• The closed-form leaf weight w* = −G/(H+λ) and the split-gain formula
• Histogram split finding, the weighted quantile sketch, sparsity-aware missing values
• The tuning knobs: eta, max_depth, subsample, colsample, gamma, lambda, early stopping
• Why "extreme": column blocks, parallel split finding, out-of-core training
• When to use XGBoost vs. LightGBM / CatBoost — and common mistakes
Chapters:
00:00 Intro
00:12 Why XGBoost dominates tabular ML
00:56 One decision tree (the weak learner)
01:42 Bagging vs. boosting
02:26 Boosting: fit the residuals
03:14 Why "gradient" + the learning rate
04:15 The regularized objective
05:13 The second-order trick (g and h)
06:05 Optimal leaves & the split gain
07:02 Split finding at scale + missing values
08:02 Regularization knobs
09:00 Why it's fast ("extreme")
09:55 When to use it / alternatives / mistakes
11:00 Recap: the whole machine
11:51 Thanks for watching
#XGBoost #MachineLearning #GradientBoosting #DataScience #MLexplained