Glossary · Phase 3 · Machine learning
Pruning
Cutting back the branches of a decision tree that don't help on validation data, so it overfits less.
Learn it properly
Decision trees · Learn a flowchart of yes/no questions. About 30 minutes.
Other terms from the same lesson
- decision tree: A model that asks a series of yes/no questions about the inputs to reach a prediction.
- Gini impurity: How mixed a group is: the chance two random picks from it (with replacement) disagree. 0 means everyone in the group has the same label.
- leaf: An end point of a decision tree, with no more questions. It gives the prediction.