0 votes
in Artificial Intelligence by
What is Pruning in Decision Trees, and How Is It Done?

1 Answer

0 votes
by

Pruning is a technique in machine learning that reduces the size of decision trees. It reduces the complexity of the final classifier, and hence improves predictive accuracy by the reduction of overfitting. 

Pruning can occur in:

1) Top-down fashion. It will traverse nodes and trim subtrees starting at the root

2) Bottom-up fashion. It will begin at the leaf nodes

There is a popular pruning algorithm called reduced error pruning, in which:

1) Starting at the leaves, each node is replaced with its most popular class

2) If the prediction accuracy is not affected, the change is kept

3) There is an advantage of simplicity and speed

Related questions

0 votes
asked Mar 19, 2023 in Clustering - The Data Ensemble by Robin
+1 vote
asked Oct 22, 2021 in Artificial Intelligence by DavidAnderson
...