改进的基于条件信息熵的属性约简算法

• 作者: 李俊丽
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 工学
• 关键词: 粗糙集 信息熵 属性约简 类分布链表
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 自动化与计算机
• 页码范围: 709-713
• 页数: 5页
• 分类号: TP301
• 字数: 2992字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2014.06.018

摘要

针对经典属性约简算法不能有效适应大数据集的问题，通过分析经典属性约简算法的特点，提出了一种改进的基于条件信息熵的属性约简算法。该算法以分类为基础，引入了类分布链表，将条件信息熵和成熟的数据库技术相结合，解决了内存限制问题，优化了算法的结构，同时加快了决策表的运行速度。最后通过实例对算法的有效性和可伸缩性做了分析。实例仿真计算表明，该算法在具有更快的约简速度的同时又不失其准确率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊丽	晋中学院信息技术与工程学院	9	37	2.0	5.0