| 基于条件误分类的决策树剪枝算法 |
| |
| 引用本文： | 徐晶,刘旭敏,关永,董睿.基于条件误分类的决策树剪枝算法[J].计算机工程,2010,36(23):50-52. |
| |
| 作者姓名： | 徐晶 刘旭敏 关永 董睿 |
| |
| 作者单位： | (1.首都师范大学信息工程学院， 北京 100048； 2.滨州水文水资源勘测局， 山东 滨州 256609) |
| |
| 基金项目： | 国家自然科学基金资助项目，北京市教育委员会科技发展计划基金资助重点项目，北京市自然科学基金资助项目，北京市科技新星计划基金资助项目，北京市属高等学校人才强教计划基金资助项目 |
| |
| 摘 要： | 在建立决策树分类模型时，剪枝的方法直接影响分类器的分类效果。通过研究基于误差率的剪枝算法，引入条件误差的概念，改进剪枝标准的评估方法，针对决策树的模型进行优化，提出条件误差剪枝方法，并将其应用于C4.5算法中。实验结果表明，条件误差剪枝方法有效地解决剪枝不充分和过剪枝的情况，在一定程度上提高了准确率。
|
| 关 键 词： | 决策树 误分类剪枝 条件误分类 |
Pruning Algorithm of Decision Tree Based on Condition Misclassification |
| |
| XU Jing,LIU Xu-min,GUAN Yong,DONG Rui.Pruning Algorithm of Decision Tree Based on Condition Misclassification[J].Computer Engineering,2010,36(23):50-52. |
| |
| Authors: | XU Jing LIU Xu-min GUAN Yong DONG Rui |
| |
| Affiliation: | (1.School of Information Engineering, Capital Normal University, Beijing 100048, China;
2.Binzhou Hydrology and Water Resources Office, Binzhou 256609, China) |
| |
| Abstract: | The methods of pruning have great influence on the effect of the decision tree.By researching on the pruning method based on misclassification,this paper introduces the conception of condition misclassification and improves the standard of pruning,it proposes the conditional misclassification pruning method for decision tree optimization and applies it in C4.5 algorithm.Experimental result shows that the condition misclassification pruning can avoid over pruned problem and non-enough pruned problem to some extent and improve the accuracy rate of classification. |
| |
| Keywords: | decision tree misclassification pruning condition misclassification |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
