《粗糙集属性约简方法研究》.pdf

《《粗糙集属性约简方法研究》.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第23卷第l2期电子设计工程2015年6月Vo1．23No．12ElectronicDesignEngineeringJun．2015粗糙集属性约简方法研究张静(江苏科技大学计算机科学与工程学院，江苏镇江212003)摘要：属性约简是粗糙集理论研究的核心内容之一。传统的属性约简研究并未考虑决策信息系统的树形结构．为解决这一问题，本文基于粗糙集理论，首先给出了决策信息系统的树形表示结构。该树形结构以粗糙集理论中的不可分辨关系为基础。基于本文构建的树形表示结构。文中给出了一种判断属性是否可约简的树形结构求解方法。通过理论分析表

2、明，本文提出的树形结构求解方法能够大大减少属性搜索的步骤，压缩属性约简所消耗的时问。因此本文提出的属性约简算法是行之有效的。关键词：粗糙集；属性约简；编码解空间；树形表示中图分类号：TN01文献标识码：A文章编号：1674—6236(2015)12—0034—03AresearchofattributionreductioninroughsetZHANGJing(SchoolofComputerScienceandEngineering，JiangsuUniversityofScienceandTechnology，Zhe

3、nji~g212003，China)Abstract：AttributesreductioniSoneofthemainresearchintheRoughSettheory．Inclassicalattributereductionresearch，fewresearcherstakethetreerepresentationofdecisionsystemintoconsideration．Tosolvethisproblem，baseontheroughsettheory，Atreerepresentationofd

4、ecisionsystemhasbeenpresentedfirstly，whichisbasedontheindiscerniblerelationofroughset．Amoreefficientmethodforjudgingwhethertheattributescanbereducedhasbeenproposedinthispaperbyatreerepresentationofdecisionsystem．Thetheoryanalysisshowsthat，themethodcansearchingstep

5、softheattributesandsavethetimeofattributereduction．Therefore，themethodproposedinthispaperisefectively．Keywords：roughset；attributesreduction；codesolutionspace；treerepresentation粗糙集(RoughSet)理论由波兰学者Z．Pawlak于1982定义：年提出，是一种处理不精确、不相容和不完全数据的新的数定义1：五元组

6、s=(U，C，D，V是一个决策表，其

7、中=学工具【l1。它已经在决策与分析、故障诊断、模式识别、数据挖忸，X2,托，⋯，}表示研究对象的非空有限集；D表示决策属性掘、系统建模、动态目标识别及跟踪等领域取得了很大的成的非空有限集，cnD=6，y=Uy。，y。是属性a的值域功12]。属性约简是粗糙集理论的核心内容之一。目前已经出现口ECUD了很多属性约简的方法，例如基于正区域的属性约简翻、基于CUD—是一个信息函数，它给中每一个对象的所有属性差别矩阵的属性约简[41、基于信息熵的属性约简圈、基于分布赋予信息值，即对VEU，a∈CUD，有f(x，a)∈V；每一个属的

8、属性约简及基于近似的属性约简[63、基于云模型的约简方性子集P(CuD)决定了一个二元不可分辨关系：法、基于相对粒度的约简算法发IS]等。本文通过将决策信息刀VD(P)={(，y)l(，Y)∈u×，Va∈PAf(x，口)=f(y，口)}(1)系统树形化．并定义了在此树形结构上的属性约简，发现属关系IND(P)构成了的一个划分，用U／IND(P)表示，简性可约简并不需要再次求得下上近似集．可直接由等价类所记为P，中的元素1P=JVa∈P，口)=f(Y，n)}称为u包含的决策属性来决定，由此可增加属性约简的效率。进而关于P的等

9、价类。给出了一种基于编码解空间结构的求粗糙集属性约简最优定义2：在决策表．s=(U，C，D，V，)中，设VRCuD，解的算法．并发现编码解空间结构对求取最优解及次优解均记U／R={RlIR2，⋯，￡}，则称旦()=U{IRf∈U／R，R}有好处。为关于R的下近似集，尺(X)=ufRiIR∈U／R，Rn≠