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

被引：10

作者：

甄宇峰

施化吉

机构：

[1] 江苏大学计算机科学与通信工程学院

来源：

计算机工程与应用 | 2011年 / 47卷 / 16期

关键词：

粗糙集; 属性约简; 相关系数;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：26 / 28

页数：3

共 4 条

[1] 基于可辨识矩阵和逻辑运算的属性约简算法的改进
刘文军
谷云东
冯艳宾
王加银
[J]. 模式识别与人工智能, 2004, 17 (01) : 119 - 123
[2] 基于条件信息熵的决策表约简
王国胤
于洪
杨大春
[J]. 计算机学报, 2002, (07) : 759 - 766
[3] Rough集理论与知识获取[M]. 西安交通大学出版社 , 王国胤编著, 2001
[4] Rough set approach for attribute reduction and rule generation:a case of patients with suspected breast cancer .2 Hassanien A E. Journal of the American Society for Information Science and Technology . 2004

← 1 →