How is a decision tree pruned?

Data Science Interview QuestionsCategory: Data ScienceHow is a decision tree pruned?
1 Answers
MockInterview Staff answered 7 years ago

More reading: Pruning (decision trees)
Pruning is what happens in decision trees when branches that have weak predictive power are removed in order to reduce the complexity of the model and increase the predictive accuracy of a decision tree model. Pruning can happen bottom-up and top-down, with approaches such as reduced error pruning and cost complexity pruning.
Reduced error pruning is perhaps the simplest version: replace each node. If it doesn’t decrease predictive accuracy, keep it pruned. While simple, this heuristic actually comes pretty close to an approach that would optimize for maximum accuracy.
Source: Springboard

Your Answer

8 + 16 =