关键词: 决策树, 树裁剪, 规则信息量

Abstract: Decision tree is a basic learning method in machine learning and data mining.An algorithm was presented to prune a decision tree with a set of rules that are converted from C4.5,where rule information was used as a pruning criterion.The empirical results demonstrate that the proposed pruning algorithm has high predict accuracy and good noise-tolerance.

Key words: decision tree, tree pruning, rule information