A novel method for pruning decision trees

@article{Wei2009ANM,
  title={A novel method for pruning decision trees},
  author={J. H. Wei and Shu-Qin Wang and Gang Yu and Li Gu and Guoying Wang and Xiao-Jie Yuan},
  journal={2009 International Conference on Machine Learning and Cybernetics},
  year={2009},
  volume={1},
  pages={339-343}
}
Pruning decision trees is deemed an effective way of solving over-fitting in practice. Pruned decision trees usually have simpler structure and are expected to have higher generalization ability at the expense of classification accuracy. Nowadays, various pruning methods are available. However, the problem of how to make a trade-off between structural simplicity and classification accuracy has not been well solved. In this paper, we firstly propose a method to evaluate structural complexities… CONTINUE READING

From This Paper

Topics from this paper.

Similar Papers

Loading similar papers…