This paper is a brief survey of several methods for decision tree simplification, including the pre-pruning, post-pruning and the other methods.
论文是决策树简化方法的一个综述,包括预剪枝、后剪枝和其它方法。
By using the method to improve the ID3 algorithm, experiments show that the algorithm generates smaller decision tree and USES less training time than the algorithm using pre-pruning method.
利用该方法对基本ID 3决策树算法进行了改进。分析和实验表明,与先剪枝方法相比,该方法能进一步减小决策树的规模和训练时间。
By using the method to improve the ID3 algorithm, experiments show that the algorithm generates smaller decision tree and USES less training time than the algorithm using pre-pruning method.
利用该方法对基本ID 3决策树算法进行了改进。分析和实验表明,与先剪枝方法相比,该方法能进一步减小决策树的规模和训练时间。
应用推荐