不完备决策表的一种属性约简方法.pdfVIP

2009年7月 安徽大学学报(自然科学版) 2009 July JournalofAnhui NaturalScienceEdition V01．33No．4 第33卷第4期 University 不完备决策表的一种属性约简方法 周玉华1，李景杰2 (1．信阳职业技术学院数学与计算机科学系，河南信阳464000； 2．信阳师范学院数学与信息科学学院，河南信阳464000) 摘要：粗糙集理论是一种处理不确定性问题的数学工具．论文应用粗糙集理论研究不完备决策表 的属性约简问题，针对非对称相似关系提出了不完备决策表中正域协调集的概念，并讨论了它的基本性 质，给出了正域协调集的充分必要条件，借助区分函数给出了计算正域约简的方法． 关键词：不完备决策表；正域协调集；正域约简；区分函数． 中图分类号：TP301 文献标识码：A 粗糙集理论是一种新的处理模糊性和不确定性知识的数学工具u。2J，自1982年由波兰数学家 Pawlak…首次提出以来，经过二十几年的研究与发展，该理论已经取得了长足的发展． 决策表研究是粗糙集理论的一个重要应用研究方向，其中的约简问题是粗糙集理论和应用研究的 焦点问题之一．关于完备决策表的约简问题，已经有相对成熟的研究结果，其中包括基于正域的约 简[3]、基于信息熵的约简MJ、基于包含度的约简[51等．总的说来，决策表约简是在保持决策属性与条件 属性之间依赖关系不发生变化的前提下对决策表进行化简． 不完备信息系统是指丢失数据的数据库或者数据不完全的信息系统．实际问题抽象出的信息系统 中，可能某些对象的某些属性值是缺省的．对于缺省值，通常指定一个区分值(称为空值，记为，tc)进行 胤[81提出了限制容差关系．论文在以上研究工作的基础上，针对非对称相似关系研究不完备决策表的 正域约简问题． 1决策表中的非对称相似关系 定义1一个信息系统是一个四元组S=(U，A，y∽，其中： (1)u是非空有限集合，称为论域，其中元素称为对象； (2)A是非空有限集合，其中元素称为属性； (3)V=u圪，L是属性口的取值构成的集合，称为口的值域； (4)，：U×A_y称为信息函数，它为每个对象的每个属性赋予一个信息值，且对于任意戈∈U，口∈ A，有八石，n)∈圪． 完备信息系统．对于决策表S=(u，A 备决策表，其中d为决策属性． 相似关系的概念．设S=(u，A 如下：对于任意戈，Y∈U，(戈，Y)∈S(B)当且仅当：V 为由B确定的非对称相似关系． 收稿日期：2009—03—10 作者简介：周玉华(1956一)，男，河南遂平人，信阳职业技术学院副教授 万方数据 30 安徽大学学报(自然科学版) 第33卷 u，(x，Y)∈S(B)}，称％(菇)为对象菇的非对称相似类． 定义2设S=(u，A E X≠0}． U；R。(戈)∈X}；s(B)(x)={戈∈U；R。(戈)n 下近似分别定义为：盟(x)={z 2非对称相似关系下的属性约简 下面讨论不完备决策表相对于非对称相似关系的正域约简． 设S=(U，A 工s等 的B正域，简称为d的B正域． ，， 定理1 pos。(d)=pos。(d)的充分必要条件为对于任意x∈号，有 ．s(B)(X)=S(A)(X) 证明充分性是显然的．必要性：对于任