不完备决策表属性约简的CIEARAWCC算法

被引:4
作者
纪怀猛
罗可
童小娇
机构
[1] 长沙理工大学计算机与通信工程学院
基金
湖南省自然科学基金;
关键词
粗糙集; 不完备决策表; 条件信息熵; 启发式算法; 属性约简; CIEARAWCC;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
通过引入信息熵和条件信息熵,对信息系统中属性的必要性进行了定义,提出了一种基于条件信息熵的属性约简启发式算法。通过引入相对正域,有效地解决了不一致系统属性约简过程中产生的冗余属性问题,并分析了该算法的时间复杂度。最后,通过实例说明该算法能得到不完备决策表的最小相对约简。
引用
收藏
页码:168 / 170
页数:3
相关论文
共 7 条
[1]
一种新的粗集粗糙性度量方法 [J].
刘勇 ;
丁香乾 .
计算机应用, 2005, (S1) :297-298
[2]
不完备信息系统中知识约简的一种启发式算法 [J].
何先刚 ;
黄兵 ;
温平川 .
压电与声光, 2004, (02) :158-160
[3]
基于一般二元关系的知识粗糙熵与粗集粗糙熵 [J].
黄兵 ;
周献中 ;
史迎春 .
系统工程理论与实践, 2004, (01) :93-96
[4]
基于粗集的不完备信息系统属性约简 [J].
周献中 ;
黄兵 .
南京理工大学学报(自然科学版), 2003, (05) :630-635
[5]
包含度与粗糙集数据分析中的度量 [J].
梁吉业 ;
徐宗本 ;
李月香 .
计算机学报, 2001, (05) :544-547
[6]
粗糙集理论及其应用 [J].
韩祯祥 ;
张琦 ;
文福拴 .
信息与控制, 1998, (01)
[7]
Rough sets.[J] Zdzis?aw Pawlak International Journal of Parallel Programming 1982,