| 基于粗糙集的决策树ID3算法 |
| |
| 引用本文： | 余建军,张琼之.基于粗糙集的决策树ID3算法[J].计算机系统应用,2020,29(4):156-162. |
| |
| 作者姓名： | 余建军 张琼之 |
| |
| 作者单位： | 华南理工大学 工商管理学院,广州 510640;华南理工大学 工商管理学院,广州 510640 |
| |
| 基金项目： | 广东省哲学社会科学“十三五”规划学科共建项目（GD17XGL56） |
| |
| 摘 要： | 针对传统ID3算法计算过程复杂以及存在信息冗余的问题，提出了一种改进算法——基于粗糙集属性约简的简化ID3算法.该算法利用粗糙集中属性约简的性质删掉了系统中多余的知识，在保证同样的分类能力下使得分类系统更简洁，同时借助了泰勒公式对熵公式进行化简，使得计算更简便，然后把改进的算法用到实例中去，并用相关数据库上的大量数据编程进行仿真实验，最后得出的仿真结果证明了所提出算法的正确性与可行性，不仅能够有效降低信息重复度，减少了冗余规则，还保证了算法精度，同时为把ID3算法更好地应用到现实生活实例中提供了一定的参考价值.
|
| 关 键 词： | 决策树 ID3算法 粗糙集 属性约简 仿真 |
| 收稿时间： | 2019/8/12 0:00:00 |
| 修稿时间： | 2019/9/6 0:00:00 |
Decision Tree ID3 Algorithm Based on Rough Set |
| |
| YU Jian-Jun and ZHANG Qiong-Zhi.Decision Tree ID3 Algorithm Based on Rough Set[J].Computer Systems& Applications,2020,29(4):156-162. |
| |
| Authors: | YU Jian-Jun and ZHANG Qiong-Zhi |
| |
| Affiliation: | School of Business Administration, South China University of Technology, Guangzhou 510640, China and School of Business Administration, South China University of Technology, Guangzhou 510640, China |
| |
| Abstract: | |
| |
| Keywords: | decision tree ID3 algorithm rough set attribute reduct simulation |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
