Ask a Question

describe common decision tree pruning algorithm.

on 2012-12-08 19:26:47   by Peeyush   on MCA  1 answers

Rajni

on 2012-12-08 10:30:00  

Pruning is a technique in machine learning that reduces the size of decision trees by removing sections of the tree that provide little power to classify instances. The dual goal of pruning is reduced complexity of the final classifier as well as better predictive accuracy by the reduction of overfitting and removal of sections of a classifier that may be based on noisy or erroneous data.