一种基于ID3的前剪枝改进算法

• 作者: 丁祥武 王斌
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 数据挖掘 决策树 前剪枝
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 数据挖掘
• 页码范围: 47-50
• 页数: 4页
• 分类号: TP301.6
• 字数: 3780字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2008.09.013

摘要

ID3算法作为一种流行的决策树算法,因为其算法简单、易实现而被广泛使用.但其生成的树结构往往过于庞大,复杂,也影响了算法效率.为了优化树的结构,提高树生成的效率,避免"过拟合"效应,本文将每个分类属性分类后的效果也考虑在内,即,若分类效果达到某个预定的标准则终止那条分支继续分类,并引入了最大支持度的概念,采用了前剪枝策略,对ID3算法进行了改进.实验结果显示,改进算法的确能够使生成的决策树在保证精度的基础上更加精简.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁祥武	东华大学计算机科学与技术学院	27	181	8.0	11.0
2	王斌	东华大学计算机科学与技术学院	10	53	4.0	7.0