基于粗糙集理论的属性约简算法.pdfVIP

第29卷 第22期 计算机工程与设计 2008年 l1月 VO1．29 NO．22 ComputerEngineeringandDesign NOV．2008 基于粗糙集理论的属性约简算法 张文东 ， 李明壮 ， 石小艳 (1．中国石油大学 (华东)计算机与通信工程学院，山东 东营257061；2．安徽财经大学信息工程学院， 安徽 蚌埠 233041) 摘 要：粗糙集理论是一种新的数据挖掘方法，其主要思想是保持分类能力不变的情况下，通过属性约简，达到发掘知识并 简化知识的目的 从大量数据发现知识时，属性约简是一个关键 问题。在理解和分析基于粗糙集理论的数据挖掘算法基础 上 ，提 出了一个基于属性依赖度的属性约简算法 实验结果表明，该算法能更有效地对决策系统进行约简 关键词：粗糙集；数据挖掘；分类；属性依赖度；属性约简 中圈法分类号：TP18 文献标识码：A 文章编号：1000—7024(2008)22—5795—03 Attributereductionalgorithm basedonroughset ZHANGWen—dong， LIMing—zhuang， SHIXiao—yan (1．CollegeofComputerandCommunicationEngineering，ChinaUniversityofPetroleum (EastChina)，Dongying257061， China；2．CollegeofInformation，AnhuiUniversiytofFinanceandEconomics，Bengbu233041，China) Abstract：Roughsetisanew methodofdatamining．Itsbasictheoryisthoughattributereduction，obtainingknowledgewiththesame abilityofclassification．Knowledgereductionisanimportantissuewhen dealingwithhugeamountsofdaat．Bythecomprehension andanalysisofdaatminingalgorithm basedontheroughsettheory,onealgoritmh forattributereductionbasedonthedegreeofdepend— encyofattributeisproposed．Theexperimentalresultsshow thatthealgoritmh caneffectivelyreducethedecisionsystem． Keywords：roughset；datamining；classification；attributedependencies；attributereduction 约简算法，其中应用较多的是基于差别矩阵以及在此基础上 O 引 言 的一些改进算法 川；文献[12]给出了基于信息论的方法，用信 粗糙集 圳作为一种处理不精确与不完全数据 的新 的数学 息熵作为选择重要属性的启发式信息。这几种方法的主要缺 理论，最初 由波兰数学家Pawlak提出，到20世纪90年代初 已 点是复杂度较高；一般先求出所有可能的属性约简集，再从中 引起各国学者的关注。粗集理论建立在分类机制的基础上， 选择最小的约简集，这样增加了算法复杂度，且不适用大规模 将知识理解为对数据的划分，是在特定空间上 由等价关系构 数据集。经过深入分析粗糙集理论，本文提出了一种针对大 成的划分。由于粗集理论不需要任何先验知识即可对 已有知 规模数据集的基于属性依赖度的约简方法。该算法求核简单， 识进行处