基于水平划分决策表的核属性求解算法  

Algorithm for computing core attribute based on horizontally partitioning decision table

作　　者：杨传健[1] 马丽生[1] 葛浩[2,3] 

机构地区：[1]滁州学院计算机与信息工程学院,安徽滁州239000 [2]滁州学院电子与电气工程学院,安徽滁州239000 [3]安徽大学计算智能与信号处理教育部重点实验室,合肥230039

出　　处：《计算机工程与应用》2016年第2期61-64,208,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61402005);安徽省自然科学基金项目(No.1508085MF126;No.1508085MF127);安徽高等学校省级自然科学研究重点项目(No.KJ2012A212);滁州学院优秀青年人才基金重点项目(No.2013RC003);滁州学院科研启动项目(No.2014qd018)

摘　　要：核属性求解是粗糙集理论的主要研究内容之一。针对现有差别矩阵求核算法的不足,给出决策差别矩阵定义和水平划分决策表方法。提出在子决策表上创建子决策差别矩阵,进行核属性求解的方法;并证明了由该方法获得核与正区域核是等价的,同时设计相应的串行和并行求核算法。实例分析和实验比较表明所提出的求核算法是正确的、高效的。Computing core attributes is one of the important research problems in rough sets theory. To overcome the shortcomings of computing core attributes based on discernibility matrix, the definition of decision discernibility matrix and method of dividing decision table are put forward. The methods of creating sub-decision discernibility matrix on sub-decision table and computing core attribute are presented, and it is proved that the core attribute is equivalent to the one based on positive region. The serial and parallel algorithms for computing core attribute based on horizontally partitioned decision table are designed. Both of the example analysis and experiment results show that the computing core algorithms proposed are correct and efficient.

关 键 词：粗糙集 正区域 决策差别矩阵 核属性 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]