一个计算Skowron差别矩阵核的新算法

New algorithm for computing core of Skowron discernibility matrix

为提高基于Skowron差别矩阵的求核算法的效率,引入简化决策表的定义,给出了简化Skowron差别矩阵和相应核的定义,证明了新核与基于Skowron差别矩阵的核是一致的。提出一个基于Skowron差别矩阵的快速求核新算法,其时间复杂度和空间复杂度分别降为max{O(|C||U/C|2)O(|C||U|)}和max{O(|U|)O(|C|)}。

To improve the efficiency of the algorithm for computing the core of the Skowron discernibility matrix,the simplified decision table is first provided.At the same time,the simplified Skowron discernibility matrix and its corresponding core are proposed.And it is proved that the new core is the same as the core of Skowron discernibility matrix.Then a new algorithm for computing the core of Skowron discernibility matrix is designed.The time and space complexity of the new algorithm are cut down max{O（｜C｜｜U/C｜2）,O（｜C｜｜U｜）} and max{O（｜U｜）,O（｜C｜）} respectively.