一种基于不完备决策表的求核方法

Algorithm for computing core based on incomplete decision table

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

The computing core algorithm is one of the important researches in rough set theory. At present, most of the computing core algorithms are based on complete decision table. The research of computing core based on incomplete decision table is few. A way to compute binary discernibility matrix based on incomplete decision table is provided. On this condition, an algorithm for computing core is designed with the binary dicernibility matrix. It also proves theoretically that the core computed based on binary discernibility matrix is equal to the core based on positive region. The time complexity of the new algorithm is [O（｜C｜｜U｜2）]. An example is used to illustrate the correctness of the new algorithm.