基于粗糙集的决策树ID3算法

• 作者: 余建军 张琼之
• 来源期刊: 计算机系统应用
• 关键词: 决策树 ID3算法 粗糙集 属性约简 仿真
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 156-162
• 页数: 7页
• 字数: 5097字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.007326

摘要

针对传统ID3算法计算过程复杂以及存在信息冗余的问题,提出了一种改进算法——基于粗糙集属性约简的简化ID3算法.该算法利用粗糙集中属性约简的性质删掉了系统中多余的知识,在保证同样的分类能力下使得分类系统更简洁,同时借助了泰勒公式对熵公式进行化简,使得计算更简便,然后把改进的算法用到实例中去,并用相关数据库上的大量数据编程进行仿真实验,最后得出的仿真结果证明了所提出算法的正确性与可行性,不仅能够有效降低信息重复度,减少了冗余规则,还保证了算法精度,同时为把ID3算法更好地应用到现实生活实例中提供了一定的参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余建军	华南理工大学工商管理学院	25	385	10.0	19.0
2	张琼之	华南理工大学工商管理学院	1	0	0.0	0.0