摘要：在粗糙集理论中,分辨能力反映拥有知识的多少;为此,给出分辨能力相关概念、性质和计算方法,并提出基于相对分辨能力的约简定义,同时研究该约简定义与Hu差别矩阵约简之间的等价性,指出Hu差别矩阵约简可由相对分辨能力约简获得.为了进一步提高求解效率,通过减少约简过程中基数排序次数来提升效率,设计了相对分辨能力的约简算法,其时间复杂度为O（｜C｜~2｜U｜）.实例分析和UcI中数据集的实验比较表明所提出的约简算法是有效的、可行的.

关键词：粗糙集 正区域 分辨能力 核属性 属性约简 

单位：安徽大学计算智能与信号处理教育部重点实验室 合肥230601 滁州学院电子与电气工程学院 滁州239000 滁州学院计算机与信息工程学院 滁州239000