基于一种新的属性选择标准的ID3改进算法

• 作者: 喻金平 李康顺 黄细妹
• 来源期刊: 计算机应用研究
• 关键词: 简化 ID3算法 重要度 数据挖掘软件
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2895-2898,2908
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.08.024

摘要

结合ID3算法的不足,提出一种基于属性重要度简化标准的ID3改进算法:a)简化ID3算法的信息熵从而降低算法的计算时间；b)引入属性重要度概念来弥补ID3算法属性选择标准的不足；c)综合a)和b)来实现新的属性选择标准即属性重要度简化标准.在开源的Weka数据挖掘软件环境下进行仿真实验,结果表明该改进算法是可行的,并且在算法的计算时间和准确度方面都优于ID3算法,尤其是在数据样本集规模达到一定数量时,效果更加明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李康顺	江西理工大学信息工程学院	39	453	11.0	20.0
3	喻金平	江西理工大学信息工程学院	21	154	6.0	12.0
6	黄细妹	江西理工大学信息工程学院	2	16	2.0	2.0