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

Algorithm for computing core based on incomplete decision table

作　　者：曾艳燕[1] 徐章艳[1] 舒文豪[1] 杨炳儒[2] 

机构地区：[1]广西师范大学计算机科学与信息工程学院,广西桂林541004 [2]北京科技大学信息工程学院,北京100083

出　　处：《计算机工程与应用》2012年第1期135-137,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60963008)

摘　　要：求核是粗糙集理论的重要研究内容之一,现有的求核算法大部分都是基于完备决策表的,对基于不完备决策表的求核研究很少。提出了不完备决策表二进制差别矩阵的构造方法,在此基础上,利用二进制差别矩阵设计了一种不完备决策表的求核算法。从理论上证明了基于二进制差别矩阵的求核与基于正区域的求核是相等的。新算法的时间复杂度是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.

关 键 词：粗糙集 不完备决策表 二进制差别矩阵 求核 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]