Rough集高效算法的研究

被引:262
作者
刘少辉
盛秋戬
吴斌
史忠植
胡斐
机构
[1] 中国科学院计算技术研究所智能信息处理重点实验室
[2] 上海体育学院体育管理系 北京
[3] 北京邮电大学计算机科学与技术学院
[4] 北京
[5] 上海
基金
北京市自然科学基金;
关键词
Rough集; 上近似; 下近似; 核; 约简;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
深入分析了现有Rough集算法低效性的根源 ,围绕不可区分关系和正区域两个核心概念 ,研究了不可区分关系的性质 ,给出并证明了正区域的一种等价计算方法 ,从而得出高效的Rough集基本算法 ;随后 ,分析了正区域的渐增式计算 ,并给出了一种完备的属性约简算法 .理论分析和实验结果表明 ,该约简算法在效率上较现有的算法有显著提高 .
引用
收藏
页码:524 / 529
页数:6
相关论文
共 8 条
[1]   属性约简自寻优算法 [J].
潘丹 ;
郑启伦 .
计算机研究与发展, 2001, (08) :904-910
[2]   Rough逻辑及其在数据约简中的应用 [J].
刘清 ;
刘少辉 ;
郑非 .
软件学报, 2001, (03) :415-419
[3]   一种基于Rough Set理论的属性约简及规则提取方法 [J].
常犁云net王国胤net吴渝net .
软件学报, 1999, (11) :0-0+0
[4]   知识约简的一种启发式算法 [J].
苗夺谦 ;
胡桂荣 .
计算机研究与发展, 1999, (06) :42-45
[5]   基于Rough Set理论的“数据浓缩” [J].
王珏 ;
王任 ;
苗夺谦 ;
郭萌 ;
阮永韶 ;
袁小红 ;
赵凯 .
计算机学报, 1998, (05) :393-400
[6]   Rough集理论:现状与前景 [J].
刘清 ;
黄兆华 ;
姚力文 .
计算机科学, 1997, (04) :1-5
[7]   关于Rough Set理论与应用的综述 [J].
王珏 ;
苗夺谦 ;
周育健 .
模式识别与人工智能, 1996, 9 (04) :337-344
[8]  
粗糙集理论与方法[M]. 科学出版社 , 张文修等编著, 2001