An Analysis of Reduced Error Pruning

  title={An Analysis of Reduced Error Pruning},
  author={Tapio Elomaa and Matti K{\"a}{\"a}ri{\"a}inen},
  journal={J. Artif. Intell. Res.},
Top-down induction of decision trees has been observed to suffer from the inadequate functioning of the pruning phase. In particular, it is known that the size of the resulting tree grows linearly with the sample size, even though the accuracy of the tree does not improve. Reduced Error Pruning is an algorithm that has been used as a representative technique in attempts to explain the problems of decision tree learning. In this paper we present analyses of Reduced Error Pruning in three… CONTINUE READING