会议专题

The Study of Methods for Post-pruning Decision Trees Based on Comprehensive Evaluation Standard

  Post-pruning is a common method of decision tree pruning.However,various post-pruning tends to use a single measure as an evaluation standard of pruning effects.The single and exclusive index evaluation standard of decision tree is subjective and partial,and the decisions after pruning often have a bias.This paper proposes a decision tree post-pruning algorithm based on comprehensive considering various evaluation standards.At the same time considering the classification ability,stability and size,so as to reflect the integrity advantage of the decision tree.The user can choose each standard component weight value according to actual demand,to get a decision tree which has a tendency to meet the actual demand.The experimental results show that the post-pruning algorithm considering the classification accuracy,stability and the size of decision tree,in classification accuracy unchanged or fall under the premise of tiny range,makes a decision tree has a more balanced classification performance and less model complexity.

Decision Tree Post-pruning method Comprehensive evaluation standard Model complexity

Hongtao Xie Fuhua Shang

Computer and information technology institute Northeast Petroleum University Daqing, China

国际会议

The 2014 10th International Conference on Natural Computation (ICNC 2014) and the 2014 11th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2014)(第十届自然计算和第十一届模糊系统与知识发现国际会议)

厦门

英文

915-920

2014-08-19(万方平台首次上网日期,不代表论文的发表时间)