一种基于区分矩阵的属性约简算法

被引:23
作者
胡彧
李智玲
李春伟
机构
[1] 太原理工大学计算机与软件学院
关键词
粗糙集; 约简; 区分矩阵;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
摘要
以属性在区分矩阵中出现的频率作为启发,对HORAFA算法做了一些改进。它是以核为基础,加入属性重要性最大的属性,直到不能再加。为了能找到信息系统的最优约简,在此基础上加了一个反向消除过程,直到不能再删为止。最后通过一个实例完整演示了本方法,证实其有效性。
引用
收藏
页码:80 / 82
页数:3
相关论文
共 6 条
[1]
粗糙集理论与方法.[M].张文修等编著;.科学出版社.2001,
[2]
Rough集及Rough推理.[M].刘清著;.科学出版社.2001,
[3]
Reduction algorithms based on discernibility matrix: The ordered attributes method.[J].Jue Wang;Ju Wang.Journal of Computer Science and Technology.2001, 6
[4]
ROUGH SETS [J].
PAWLAK, Z .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356
[5]
一种基于决策矩阵的属性约简及规则提取算法 [J].
武志峰 ;
吉根林 .
计算机应用, 2005, (03) :639-642
[6]
《Rough集及Rough推理》 [J].
刘清 .
计算机研究与发展, 2003, (02) :186