一种基于变精度粗糙集理论的属性约简算法.pdfVIP

第 J9卷 第 7期 计 算机 技 术 与发 展 Vo1．19 NL)．7 2009年 7月 CONIPU丁￡RTECHNOUXYANDDEVELOPN NT Ju1． 2009 一 种基于变精度粗糙集理论的属性约简算法 周爱武，周闪闪，邹 武，李玉梅，王宝铜 (安徽大学计算机科学与技术学院，安徽 合肥 230039； 安徽大学 计算智能与信号处理教育部重点实验室，安徽 合肥 230039) 摘 要：属性约简是粗糙集理论研究的核心问题之一 ，而丑现已证明寻找一个决策表的最小约简是 NP—hard问题。针对 变精度粗糙集理论的属性约简问题 ，从相对可辨识矩阵．属性的重要度作为启发式的信息，给出变精度粗糙集的属性约简 算法的改进，在一定程度上简化了属性约简的计算，提高了属性约简的效率。最后通过实例证明了改进的算法给出信息 系统的属性约简结果的正确性。 关键词：属性约简；变精度粗糙集；相对差异矩阵；属性重要度 中图分类号：TP301．6 文献标识码：A 文章编号：1673—629X(2009)07—0035—03 AnAlgorithm ofAttributionReductionofVariable PrecisionRoughSetsTheory ZHOU Ai—wu，ZHOU Shan-shan，ZOU Wu，LIYu—mei，WANG Bao-tong (Scl~olofComputerScienceTechnology，AnhuiUniversity，Hefei230039，China； MinistryofEdu．KeyLab．ofIntelligentComputingSign~Processing，AnhuiUniversity，Hefei230039，China) Abstract：AttributereductionisoneofthekeytopicsintheRoughSettheoryfield．Ithasbeenprovedthatcomputingtheminimalreduc— tionofdecisiontableisanNP—hardproblem．RelativediesemibilitymatrixnadattributesignificanceaxeconsideredtOsolvetheattribute reductoinofvariableprceisionroughsetstheory．Moreover，theimpmvde algorithm ofattributionreductoinreductionisgiven．Itcan simplifytheoperationnadenhancerdeuctiontheefficiencyofseekingthereductioninsomeextent．Atlast，apracticalexampleisgiven toshow thevalidityofthealgorithm． KeyⅥ rds：attributerdeuction；variableprecisionroughsetrelativediscernibilityMatrix；attributesignificance O 引 言 且能够保证决策表的分类能力不会改变[引。利用相对 粗糙集(RS)J理论从提出到现在已经得到长足 差异矩阵和属性的重要度的思想 ，结合变精度粗糙集 的发展，用于多个领域。不过粗糙集理存在一些局限。 理论给出一种启发式的属性约简的算法。 对此，研究者结合其他计算理论方法对经典粗糙集理 论模型进行了不同的扩展。ZiarkO11l在 1993年提出的 1 基本概念 变精度粗糙集模型(vlRS)E2J是对粗糙集理论的扩充，