基于信息量的一种属性约简算法

被引:44
作者
刘振华
刘三阳
王珏
机构
[1] 西安电子科技大学理学院
[2] 西安电子科技大学理学院 陕西西安
[3] 陕西西安
关键词
粗糙集理论; 决策表; 信息量; 属性约简; 算法复杂性;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
提出了决策属性集相对于条件属性集的条件信息量的概念,证明了其在属性约简过程中的变化规律是单调递减的,并提出了一种新的属性约简启发式算法,该算法的时间复杂度为O(C3U2).通过例子分析,表明该算法是有效的.
引用
收藏
页码:835 / 838
页数:4
相关论文
共 3 条
[1]   信息系统的属性约简 [J].
梁吉业 ;
曲开社 ;
徐宗本 .
系统工程理论与实践, 2001, (12) :76-80
[2]  
粗糙集理论与方法.[M].张文修等编著;.科学出版社.2001,
[3]  
Rough集理论与知识获取.[M].王国胤编著;.西安交通大学出版社.2001,