一种不完备决策表的差别矩阵求核算法

计算不完备决策表的核属性是粗糙集理论的重要内容之一。目前关于不完备决策表的求核算法的研究相对较少,而且在一般的求核算法中,其时间复杂度为O(|C||U|2)。为了有效地降低算法的时间复杂度,给出了一个不完备决策表的差别矩阵定义和基于差别矩阵的核定义,并证明了该定义与基于不完备决策表的核定义是等价的。在此基础上,利用差别矩阵方法来设计一种计算不完备决策表的求核算法,其时间复杂度降为O(|C||Upos||U|)。最后用仿真实例说明了新算法的有效性。

Algorithm for computing core based on discernibility matrix in incomplete decision table

Computing core of incomplete decision table is one of the most important researches in rough set theory.At present, the core algorithms of incomplete decision table are few.In many general algorithms of computing core,their time complexity is O(|C|3|U|2) .To cut down the time complexity of the algorithms for computing core,the definition of discernibility matrix and the corresponding definition of the core are proposed.At the same time,it proves that the core is equivalent to the core based on the incomplet...