基于最大相容类的不完备模糊目标信息系统规则提取.pdfVIP

No．4 第29卷第4期 湖南科技学院学报 Vr01．29 JournalofHunan ofScienceand 2008年4月 University Engineering Apr．2008 基于最大相容类的不完备模糊目标信息系统规则提取 梁小芝1’2王伟平1 000；2．湖南科技学院计算机与信息科学系，湖南永州4251OO) (1．中南大学信息科学与工程学院，湖南长沙421 糊目标信息系统的粗糙集模型，进一步讨论了利用粗糙隶属函数获得决策规则的方法，并通过实例说明了方法是可行的． 关键词：粗糙集：相容关系：不完备信息系统；模糊目标信息系统；最大相容类 中图分类号：TPl 文献标识码：A 文章编号：1673-2219(2008)04-0110-04 口eA 0引 言 a称$1M(曰)=I(工，)，)EU×uIVbEB。6(j)=厶(y)v6(j) 由波兰科学家Z．Pawlak于1982年提出的经典粗糙集理 论，对完备信息系统的数据分析与处理起到了很大的促进作 用，其主要思想是在保持分类能力不变的前提下，通过知识 约筒，进而导出问题的分类规则或决策规则。但是完备信息 自反性和对称性，但不满足传递性。 系统只是一种理想化的情况，而在实际问题中，往往会遇到 1．2模糊目标信息系统 条件属性值域不完备，甚至目标属性值域是模糊的情形。条 定义3031设S=∥，A，D，F)为目标信息系统，其中其中 件属性值域不完备的信息系统称为不完备信息系统，许多学 u是非空有限的对象集，A是非空有限的条件属性集，D是 者已进行了深入的研究【l-91，提出了各种粗糙集扩展模型； 非空目标属性集。若对予每一个d∈D有 目标属性为模糊的信息系统称为模糊目标信息系统，也有许 厶：u一【o．1】．其毗∈F，则称S=(u，A，D，F)为模糊目标信 多学者做过详细的探讨[10-12]，而对条件属性值域不完备且息系统。 目标属性值域是模糊的信息系统称为不完备模糊目标信息 系统的研究目前还不多见，魏大宽博士在此方面进行了比较 是非空有限的对象集， 尺是u上的一个等价关系，M一 深入的探讨[13,141。本文主要以不完备模糊目标信息系统为(h∈U)表示包含x的等价类，w是￡，上的模糊集，Ⅳ 研究对象，以最大相容类为手段，研究不完备模糊目标信息 的粗糙集为定义： 系统中决策规则获取方法。 足(w)=(ROV)，墨(Ⅳ)) 1基本概念及记号 近似集和下近似集，相应的隶属函数为： 1．1不完备信息系统 Y ／a(w)(【工】R)=inf{,Uw(y R_，)詹】工【∈I) 定义l【6】设S=(U，A，V，F)是一个信息系统，其中U 晦(Ⅳ)(【工】月)=sup{／A,(y)I)，∈[工】R) 是非空有限的对象集，A是非空有限的条件属性集，对于 定义5115]对象石∈U对模糊集w的粗糙模糊隶属函 每个aE A有，：U-÷vo，，∈F，K为口的值域， V=U K。若至少有一个属性aEB∈A使得E含有空值 艇A ’