论文部分内容阅读
求核是粗糙集理论的重要研究内容之一，现有的求核算法大部分都是基于完备决策表的，对基于不完备决策表的求核研究很少。提出了不完备决策表二进制差别矩阵的构造方法，在此基础上，利用二进制差别矩阵设计了一种不完备决策表的求核算法。从理论上证明了基于二进制差别矩阵的求核与基于正区域的求核是相等的。新算法的时间复杂度是[O（｜C｜｜U｜^2）]，用实例分析说明了新算法的正确性。