决策表分解及其最小属性约简研究  

Decomposition of decision table and computation for minimum attribute reduction

作　　者：叶明全[1] 伍长荣[2] 

机构地区：[1]皖南医学院计算机教研室,安徽芜湖241002 [2]安徽师范大学数学计算机学院,安徽芜湖241002

出　　处：《计算机工程与应用》2009年第30期126-128,共3页Computer Engineering and Applications

基　　金：安徽省高校省级自然科学研究项目No.KJ2008B039~~

摘　　要：现有的很多属性约简算法都是由构造决策表的差别矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式。为提高对大规模数据的决策表进行约简的效率,文中指出基于U/{a}划分的最小约简算法存在的缺陷,给出以划分粒度为启发式信息,利用单个条件属性把论域划分成多个等价类,将计算整个全域上的属性约简问题转化为计算在相应划分的子区域上属性约简问题,提出了一种基于决策表分解的最小属性约简算法。理论分析和实例表明该约简算法是有效的。Many existing algorithms of attribute reduction begin at constructing decision table＇s discernibility matrix,then convert non-empty objects＇ conjunctive normal form into minimal disjunctive normal form.It is important how to get a reduction more efficiently.This paper points out that the minimum attribute reduction algorithm is imperfect in some respect,and an improved algorithm for the minimum attribute reduction based on U/{a} partition is proposed.By regarding the significance of attributes defined from the viewpoint of partition granularity as heuristic information,and introducing the heuristic information into U/{a} partition which translates attribute reduction problem in macrocosm into attribute reduction problem in subdomain.Theoretical analysis and example show that this algorithm is effective.

关 键 词：粗糙集 差别矩阵 最小属性约简 划分粒度 分解 

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