不完备信息系统中基于限制容差关系的属性约简方法  

Attributes reduction method based on limited tolerance relation in incomplete information system

作　　者：王超[1] 罗可[1] 

机构地区：[1]长沙理工大学计算机与通信工程学院,长沙410114

出　　处：《计算机应用》2011年第12期3236-3239,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(10926189;10871031);湖南省自然科学衡阳联合基金资助项目(10JJ8008);湖南省教育厅重点项目(10A015)

摘　　要：决策表核属性的确定往往是信息约简的基础,然而以往的核属性约简方法大多是针对完备信息系统的。将完备信息系统中的属性核与属性序约简算法延伸至不完备系统,提出一种不完备信息系统中基于限制容差关系的属性约简方法。该方法通过构造限制容差关系下决策表的改进分辨矩阵来求得核属性,并将非核属性按直观影响分类质量的能力排序,能够保证得到的约简结果是相对最小约简。通过实验比较证明该方法可行、有效。The confirmation of core attribute of a decision table is always the basis of information reduction.However,most of the previous reduction methods in core attribute are for complete information system.Extending the reduction algorithm in core attribute and attribute order to incomplete information system,which was used in complete information system,this paper presented an attribute reduction algorithm based on limited tolerance relation in incomplete information system.This method obtained core attribute by constructing an improved discernable matrix of decision table in incomplete information system,and sorted the attributes which did not belong to core attribute by ability of affecting classification quality intuitively.Thus,the reduction result was ensured to be a relatively minimized reduction.This method is proved to be feasible and more effective through comparison.

关 键 词：不完备信息系统 属性约简 限制容差关系 核属性 

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