基于粗糙集的决策表属性约简方法的研究.pdf

第 22卷第 1期计算机技术与发展
2012年 1月 C0MPUrER TECHNOL0GY AND DEVEL0PMENT Jan. 2012
基于粗糙集的决策表属性约简方法的研究
吴守领,杨颖,杨磊,刘磊
(,广西南宁 530004;
,广西南宁 530022;
(集团)有限公司,广东深圳 518129)
摘要:求核和属性约简是粗糙集理论研究的一个核心问题。文中主要针对现有的一些决策表属性约简算法存在的不
足,尤其是基于信息熵的属性约简算法在较大数据集上效率不高的问题提出改进。主要通过结合粗糙集的相关理论来改
进原有的属性约简算法在求核中的约束条件,进而在原有算法的基础上提出了一种改进算法。在求约简属性集时,利用
新提出的约简算法,使计算复杂度降低,同时保持了高效的决策准确率。实验结果表明改进后的决策表属性约简方法能
够更加快速有效地找到约简集。
关键词:约简集;属性约简;粗糙集
中图分类号: 文献标识码:A 文章编号:1673—629X(2012)0l-0032-04
Study ofDecision Table Attribute Reduction Methods
Based on Rough Set
W U Shou—ling 。YANGYing ,YANG Lei ,LIU Lei
(puter College。Guangxi Information andElectronic University。Nanning 530004,China;
,Nanning 530022。China;
,ShenzhenInformation Dongli 518129,China)
Abstract:Searchingcore and reduction attribute a main is issueofthe rough solvesome existing ingsofthe deci-
sion table attributereduction algorithm,in particular,entropy—based algorithm has low efficiencyfor mducfion of largedata sets,SO pro— it
posed an improved algorithm based on the theory ofrough new algorithm changed the constraint condition in searching core
throughusing somerough sets has high efficiency andhas low plexity searchingin core anda~fibute —
ment results show thatthe algorithm can fin