一种基于决策树ID3的改进算法

• 作者: 刘毓 王子京
• 来源期刊: 现代电子技术
• 关键词: 数据挖掘 决策树 粗糙集 ID3算法 大数据 算法改进
• 年，卷（期）: 2018,（15）
• 所属期刊栏目: 通信与信息工程
• 页码范围: 39-42
• 页数: 4页
• 分类号: TN911.1-34|TP181
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2018.15.009

摘要

针对传统ID3算法无法处理属性值连续的数据集,设计了一种新的改进算法用于连续评价数据的处理.改进算法先用聚类算法对连续属性值进行离散化,再计算属性的粗糙度作为属性分裂的标准,最后用改进的ID3算法生成决策树.通过仿真验证了该方法的预测正确率,并探讨其应用条件.实验结果表明,在不降低正确率的情况下,该算法可处理属性值连续的数据且具有更好的可读性及更低的运算量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘毓	西安邮电大学通信与信息工程学院	69	328	9.0	14.0
2	王子京	西安邮电大学通信与信息工程学院	2	13	2.0	2.0