基于条件信息熵和相关系数的属性约简算法

• 作者: 施化吉 甄宇峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 属性约简 相关系数
• 年，卷（期）: 2011,（16）
• 所属期刊栏目: 研究、探讨
• 页码范围: 26-28
• 分类号: TP311
• 字数: 3189字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.16.008

摘要

粗糙集的属性约简是一个NP难问题,获得较为高效的算法是研究的主要目的.针对传统的粗糙集属性约简算法效率不高、速度不快的问题,提出基于相关系数和条件信息熵的属性约简算法,把决策表的非核属性约简过程转化为相关系数的运算,能减少对决策表的扫描次数,降低算法时间复杂度,降低算法冗余,提高属性约简的效率.并利用k-fold轮换对比方法计算相关系数,较大地减少了计算量,同时能得到次优属性约简结果,给出了算法内容,并结合实验进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施化吉	江苏大学计算机科学与通信工程学院	83	692	15.0	21.0
2	甄宇峰	江苏大学计算机科学与通信工程学院	1	16	1.0	1.0