Decision Tree Pruning Optimization Algorithm of CDC and REP Combination
Liu Wan-junb · Jisuanji gongcheng · 2012
Combined with the Child Difference Choose(CDC) method,a new method comes out based on the Reduced Error Pruning(REP) after pruning method,which improves the situation of longer time and lower accuracy result from the single pattern of pruning ways.CDC is to generate a decision tree while taking advantage of differences between left and right sub-tree nodes to exclude some non-leaf node.And makes a further pruning to the decision tree approaching REP method after generating a decision tree.Experimental results show that the method avoids the phenomenon of over-fitting because that the decision tree is too detailed,and compared with other methods,it greatly reduces the time of split.At the same time,approaching the further pruning,it is proved to have a high accuracy again.