| 一种改进的PEP决策树剪枝算法 |
| |
| 引用本文： | 罗涛,王华金.一种改进的PEP决策树剪枝算法[J].适用技术之窗,2010(6):49-51. |
| |
| 作者姓名： | 罗涛 王华金 |
| |
| 作者单位： | [1]江西现代职业技术学院信息工程学院,江西南昌330095 [2]江西理工大学信息工程学院,江西赣州341000 |
| |
| 摘 要： | 剪枝过程是决策树分类学习中的重要环节,能够简化决策树并提高决策树的泛化能力,避免对训练数据集的过适应。在PEP算法的基础上,本文提出了一种改进的决策树剪枝算法IPEP,实验结果表明,该算法剪枝效果较PEP算法更好。
|
| 关 键 词： | 数据挖掘 决策树 剪枝 PEP |
An Improve Algorithm for Decision Tree Pruning |
| |
| Luo Tao Wang Huajin.An Improve Algorithm for Decision Tree Pruning[J].Science & Technology Plaza,2010(6):49-51. |
| |
| Authors: | Luo Tao Wang Huajin |
| |
| Affiliation: | Luo Tao Wang Huajin(1.School of Information and Engineering,Jiangxi Modern Polytechnic College, Jiangxi Nanchang 330095; 2.School of Information and Engineering, Jiangxi University of Science and Technology, Jiangxi Ganzhou 341000) |
| |
| Abstract: | Pruning is an important part of decision tree induction, which can simplify and populate decision trees and avoid the over-fitting question. In this paper, we propose an improve algorithm for decision tree pruning based on PEP, named IPEP. The result of experiments shows that IPEP has a better pruning effect than PEP. |
| |
| Keywords: | Data mining Decision tree Pruning PEP |
| 本文献已被 维普 等数据库收录！ |
|
