基于属性重要性和互信息的MIBARK改进算法.pdfVIP

信息加密 ·信息安全 ·InformationSecurity 基于属性重要性和互信息的 MIBARK改进算法 郑 涛 (中国民航飞行学院纪委 四川广汉 618307) 【摘 要 】MIBARK属性约简算法中根据决策表 中增加某个属性所引起互信息的变化来度量属性重要性，新算法以 属性依赖度作为衡量属性重要性的标准，采用先添后删的方法，在不影响分类质量的前提下将冗余属性删除。通过 仿真实验表明该算法达到较好的属性约简效果。 【关键词 】粗糙集；属性约简；MIBARK算法；属性重要性；互信息 AnImprovedMIBARKAlgorithm BasedontheImportanceofAttributeandMutualInformation Zheng Tao (DisciplineInspectionCommitteeofCivilAviationFlightUniversityofChina SichuanGuanghan618307) 【Abstract】MIBARKattributereductionalgorithmusedtomeasuretheattributeimportancebythechangesofmutualinformationcausedbyincreasehte attribute．Thenewmethodfocusonthedependencebetweenattributes，firstaddandthenreduceattributethroughthenewalgorithm，andtheredundant attributeareremovedwihtoutaffectingthequalityofclassification．ItsalsoanalyzehteresultsofhtestudydemonstratedbyanAttributesReduction Instance，applicationtoachieveabetterresult． 【Keywords】roughsets；attributesreduction；MIBARKalgorithm；importanceofattribute；mutualinformation 不同逐次将重要性最高的属性加入到核中，直到满足某 1 引言 种条件。第二种是从整个条件属性空间出发 ，根据属性 粗糙集理论是 1982年 由波兰科学家 Z．Pawlak创立 的重要性不同 。逐次删除重要性最小的属性 ，直到满 足 的一种数据分析理论 。粗糙集理论具有很强的定性分析 某种条件 。本文对常见的属性约简算法如差别矩阵方 能力 ．即不需要预先给定某些特征或属性的数量描述 ， 法 、MIBARK算法等进行 了分析对比，在此基础上提出 而是直接从给定问题的描述集合出发 ，通过不可分辨关 了基于属性重要性和互信息的MIBARK改进算法。 系和不可分类确定给定 问题的近似域 ，从而找出该 问题 的内在规律 。 2 基本概念 通常情况下 ．近似空间中的属性并不是 同等重要 定义 1设 U是非空有限集合 ，对于任何子集 Xc 的，特别是当近似空间中的数据是随机采集时 。冗余属 U，称为U 中的一个概念 ，U 中的任何概念簇 ，称为U的 性更为普遍。冗余属性的存在 ，一方面是资源的浪费，同 抽象知识。粗糙集理论中以等价关系代替分类 。当用R 时也影响产生的决策规则的正确性和简洁性 。目前国内 表示论域 U中对象之间的等价关