基于二进制可辨矩阵的属性约简算法的改进.pdfVIP

维普资讯 第24卷 第 12期 计算机工程与设计 2003年 12月 VO1．24 N O．12 COM UTER ENGINEERING AND DESIGN Dec．2003 文章编号 ：1000．7024(2003)12．0035．03 中图分类号：TP18 文献标识码 ：A 基于二进制可辨矩阵的属性约简算法的改进 周海岩 ， 杨 汀 (太原师范学院 计算机 系，山西 太原 030012) 摘 要 ：属性约简是粗糙集理论 的核 心 内容之一 ，信息系统 中知识 (属性 )并不是 同等重要的，甚至其中某些 知识是冗余 的。属性约简是在保持信 息系统 中知识量 (即分辨能力)不变的条件 下，删 除其 中不相关或不重要 的知识，现 已证明寻找信 息系统 的最小属性约简是NP．hard问题 。解决这类 问题 的一般方法是采用启发式算法求 出最优或次最优约简。对支天云等所给 出的二进制可辨矩阵的化简算法进行 了改进，并根据属性 的分辨能力的 大小，提 出了一种基于二进制可辨矩 阵的思路清晰、实现简便的属性约简算法。通过算法分析表明，该算法是 更加高效的 关键词：粗糙 集；二进制可辨矩阵；属性约简 A moreefficientalgorithm forattributereductionbasedonthebinary discerniblematrix ZHoU Hai ‘yan． YANG Ting (DepartmentofComputer,TaiyuanTeachersCollege，Taiyuan030012，China) Abstract：Attributereductionisoneofthekeyproblemsfortheroughsettheory． Itisnotequallyimportantni attributesofthe informationsystem 。evensomeraeredundant．Someinfomr ationWhichraeunimportantornon．relativecanbedeletedinthecase thattheresolutionsoftheinfomr ationraenotbechanged．NowadaystheNP·hradproblem hasbeenproposedofrserachingthe minimum attribute reductionofthenifomr ationsystem．111ecommonmethodtosolvethisproblem istoadopttheheuristicalgo· rithm． AccordnigtoZhiTian·yunsbinarydiscerniblematrixreduciblealgorithm andthealgoritmh ofrattribute reductionbased onthebinarydiscerniblematrix， theauthordesignedamoleefficientalgoritmh ． Keywords：roughsets； binarydiscerniblematrix； reductionofattribute 操作简便 的高效属性约简算法 。本文在深入研究和分析 1 引 言 该算法 的基础上 ，提 出了一种效率更高的属性约简算法 。 粗糙集理论 【是一种新 的处理模糊和不确定知识 的