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