Rough集高效算法的研究

被引：262

作者：

刘少辉

盛秋戬

吴斌

史忠植

胡斐

机构：

[1] 中国科学院计算技术研究所智能信息处理重点实验室,中国科学院计算技术研究所智能信息处理重点实验室,中国科学院计算技术研究所智能信息处理重点实验室,中国科学院计算技术研究所智能信息处理重点实验室,上海体育学院体育管理系北京,北京,北京,北京邮电大学计算机科学与技术学院,北京,北京,上海

来源：

计算机学报 | 2003年 / 05期

基金：

北京市自然科学基金;

关键词：

Rough集; 上近似; 下近似; 核; 约简;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

深入分析了现有Rough集算法低效性的根源 ,围绕不可区分关系和正区域两个核心概念 ,研究了不可区分关系的性质 ,给出并证明了正区域的一种等价计算方法 ,从而得出高效的Rough集基本算法 ;随后 ,分析了正区域的渐增式计算 ,并给出了一种完备的属性约简算法 .理论分析和实验结果表明 ,该约简算法在效率上较现有的算法有显著提高 .

引用

页码：524 / 529

页数：6

共 8 条

[1] 属性约简自寻优算法 [J].