| 改进的基于条件信息熵的属性约简算法 |
| |
| 引用本文： | 李俊丽.改进的基于条件信息熵的属性约简算法[J].中北大学学报,2014(6):709-713. |
| |
| 作者姓名： | 李俊丽 |
| |
| 作者单位： | 晋中学院信息技术与工程学院,山西晋中,030619 |
| |
| 摘 要： | 针对经典属性约简算法不能有效适应大数据集的问题,通过分析经典属性约简算法的特点,提出了一种改进的基于条件信息熵的属性约简算法.该算法以分类为基础,引入了类分布链表,将条件信息熵和成熟的数据库技术相结合,解决了内存限制问题,优化了算法的结构,同时加快了决策表的运行速度.最后通过实例对算法的有效性和可伸缩性做了分析.实例仿真计算表明,该算法在具有更快的约简速度的同时又不失其准确率.
|
| 关 键 词： | 粗糙集 信息熵 属性约简 类分布链表 |
Improved Attribute Reduction Algorithm Based on Conditional Information Entropy |
| |
| LI Jun-li.Improved Attribute Reduction Algorithm Based on Conditional Information Entropy[J].Journal of North University of China,2014(6):709-713. |
| |
| Authors: | LI Jun-li |
| |
| Affiliation: | LI Jun-li;School of Information Technology and Engineering,Jinzhong College; |
| |
| Abstract: | |
| |
| Keywords: | rough set information entropy attribute reduction class distribution list |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
