Rough集高效算法的研究

摘要：

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

关键词：Rough集、上近似、下近似、核、约简

所属期刊栏目：26

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60173017,60073019,90104021;北京市自然科学基金4011003

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：524-529