论文研究 一种对角矩阵快速求正区域的方法.pdf

正区域是粗糙集理论中的核心概念之一，计算正区域的算法复杂度直接影响到其他算法的实现。借助于正区域的一种等价定义，提出了一种基于对角矩阵的计算正区域的方法。该方法把每次搜索到的相容对象集存放在对角矩阵的对角线上，并把已经搜索的对象进行归零处理，从而减少计算量。实例表明该方法计算方便，简单直观，能提高计算正区域的效率。