文献类型：期刊文章

作　　者：刘少辉[1] 盛秋戬[1] 吴斌[1] 史忠植[1] 胡斐[2]

机构地区：[1]中国科学院计算技术研究所智能信息处理重点实验室,北京100080 [2]上海体育学院体育管理系,上海200438

出　　处：《计算机学报》

基　　金：国家自然科学基金 (60 173 0 17;60 0 73 0 19;90 10 40 2 1);北京市自然科学基金重点项目 (4 0 110 0 3 )资助

年　　份：2003

卷　　号：26

期　　号：5

起止页码：524-529

语　　种：中文

收录情况：BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2003357615754)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：ROUGH集 高效算法  属性约简 人工智能

分 类 号：TP18]