不完备信息系统中一种新的求核算法  

New Core Computing Algorithm in Incomplete Information System

作　　者：李晓瑜[1] 徐章艳[1,2] 王炜[1] 杨炳儒[2] 

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

出　　处：《计算机工程》2011年第11期56-58,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60963008);广西研究生教育创新计划基金资助项目

摘　　要：在不完备信息系统基于差别矩阵的属性约简算法中,相容类和最大相容类中的对象具有不确定性。针对上述问题,提出一种新的差别矩阵及其核的定义,证明在不完备信息系统中该差别矩阵的核与基于正区域的核是一致的。在此基础上给出一个求核算法,通过实例证明,由于减少了差别矩阵中的元素,因此算法的求核效率得到较大提高。In incomplete information system,objects of the tolerance class and maximal consistent block in the attribute reduction algorithm based on discernibility matrix are uncertain.Aiming at the problem,this paper presents a new definition discernibility matrix and its core.And it proves that the core of this discernibility matrix is equivalent to the core based on positive region in incomplete information system.An algorithm of compute core is provided.An example illustrates that the elements of discernibility matrix in this algorithm reduce and the efficiency of computing core is improved.

关 键 词：不完备信息系统 差别矩阵 核 属性约简 正区域 

分 类 号：N945[自然科学总论—系统科学]