一种基于相对区分表的属性约简算法

被引:7
作者
张维
杨青
张清国
机构
[1] 华中师范大学计算机科学系
[2] 华中师范大学计算机科学系 湖北 武汉
[3] 湖北 武汉
[4] 湖北 武汉
关键词
Rough Set; 相对区分表; 属性约简;
D O I
10.16208/j.issn1000-7024.2004.05.032
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
属性约简是知识获取中的核心问题之一。为了能较高效率地获得属性约简,在Rough Set理论基础上构造出了相对区分表,将基于相对区分表的属性的简的判定算法(JRA)作为子算法并结合归纳属性的简算法的优点,设计出了基于相对区分表的归纳属性约简算法(RA)。算例说明该算法具有较高的属性约简效率,并能取得较好的约简结果。
引用
收藏
页码:766 / 768+775 +775
页数:4
相关论文
共 3 条
[1]   知识约简的一种启发式算法 [J].
苗夺谦 ;
胡桂荣 .
计算机研究与发展 , 1999, (06) :42-45
[2]  
Rough集理论与知识获取[M]. - 西安交通大学出版社 , 王国胤编著, 2001
[3]   ROUGH SETS [J].
PAWLAK, Z .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356