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