基于值约简和决策树的最简规则提取算法.pdf

维普资讯 第25卷第8期 计算机应用 V01．25No．8 2005年 8月 ComputerApplications Aug．2005 文章编号：1001—9081(2005)08—1853—03 基于值约简和决策树的最简规则提取算法 罗秋瑾 ，陈世联 (昆明理工大学 理学院，云南 昆明650093) (qiujinluo@sina．eom) 摘 要：粗糙集理论中的值约简和数据挖掘领域 中的决策树都是有效的分类方法，但二者都有其 局限性。将这两种方法结合起来，生成一种新的基于值核的极小化方法对决策树进行修剪，提出了约 简规则的判定准则，缩小了约简的范围，最后再对生成的规则进行极大化处理，以保证规则覆盖信息 的一致性，实验验证了该算法的有效性。 关键词：粗糙集；数据挖掘；决策树；值约筒；分类规则 中图分类号：TP311．13 文献标识码 ：A Algorithm basedon valuereductionanddecisiontreetogenerateminimalrules LU0Oiu-jin．CHENShi—lian (SchoolofScience,KunmingUniversityofScienceandTechnology,KunmingYunnan650093，China) Abstract：Valuereductioninroughsettheoryanddecisiontreeindataminingareeffectivelyusedintheclassification ， buteachofthem hasshoacomings．Thosetwomethodswerecombinedtogenerate8newminima【lmehtod basedonvaluecore topollardthedecisiontree．Thenjudgmentalstnadardsofrulereductionwereproposedtodecreasethequnatityofreducted rules．Intheend，theclassingruleswere dealedwithbymaximal method toensure htecons istencyofhteknowledgecontained bytherules．Thealgorithm isefficientwhichWas provedbytheexperiment． Keywords：roughset；datamining；decisiontree；valuereduction；classingrule 粗糙集中的值约简、神经网络、统计模型、贝叶斯分类器和决 进行极大化处理 。 奏的 竺是．I， 竺冀窭 1．1基于粗糙集的值约简 树 贝 墨 它引莩 统 理嚣不确定问题的新型数学工具， 一 条规则对应决策树的一条路径，这条路径代表它