Your learning path
From one useful question to a system of trees.
This is a path, not a glossary. Each part begins with a problem the previous model cannot solve well, so the next idea earns its place.
What changed in the data, the model, or the error—and why does the next algorithmic choice help?
Foundations
Understand one decision tree deeply
Outcome: trace a prediction, explain how a split is chosen, recognize overfitting, and know what a single tree can and cannot tell you.
- Invent the first splitTurn labeled examples into one useful yes/no question.Available
- Gini and entropyMeasure how mixed a group is and derive information gain.Available
- Grow a full treeRepeat the same split rule recursively from root to leaves.
- Control overfittingUse depth, leaf size, and pruning to trade fit for generalization.
- Regression treesReplace class votes with numeric averages and squared error.
- Feature importanceRead split-based importance while learning its limitations.
Implementation labs
Build the mechanism from scratch
Theory and implementation use separate lessons so code can deepen the idea without interrupting the conceptual path.
- Search for a splitGenerate thresholds, partition rows, score candidates, and break ties.
- Build recursivelyTurn the one-level stump into a complete classifier and regressor.
- Test and visualizeCheck invariants and connect training traces to interactive views.
Bagging
Make unstable trees cooperate
Outcome: explain how resampling and averaging reduce variance, then reconstruct the central idea behind a random forest.
- Why use many trees?Expose how a small data change can reshape one tree.
- Bootstrap and baggingTrain varied trees in parallel and aggregate their votes.
- Random forestsAdd feature sampling to make the trees less alike.
Boosting
Let each tree repair the current model
Outcome: explain boosting as additive error correction and predict how learning rate, tree size, and ensemble length change the fit.
- Learn from mistakesTurn residual errors into the next tree's learning problem.
- Gradient boostingConnect repeated correction to optimization.
- Tune the ensembleBalance learning rate, depth, and number of trees.
Applications
Choose, diagnose, and explain a model
Outcome: carry the same mechanisms into unfamiliar datasets, notice important failure modes, and defend the choice of model.
- Diagnose a modelInvestigate leakage, imbalance, instability, and extrapolation.
- Explain predictionsCompare a readable path with global and local explanation tools.
- Case studiesRun a small tabular problem from data definition to error analysis.
- Trees in reinforcement learningStudy value approximation and policy failure without hiding the domain mapping.