基于粗糙集和决策树的增量式规则约简算法.pdfVIP

1702007，43(1) and ComputerEngineeringApplications计算机工程与应用 ◎数据库与信息处理◎ 基于粗糙集和决策树的增量式规则约简算法 王 杨，闫德勤，张凤梅 WANG Yang，YANDe-qin，ZHANGFeng-mei 辽宁师范大学计算机与信息技术学院．辽宁大连116029 of andInformation Normal 116029，China CollegeComputer Technology，LiaoningUniversity，Dalian，Liaoning E-mail：wangyan90531@163．com WANG setanddecisiontreebasedincrementalrulereduction Yang，YANDe-qin，ZI-IANG Feng-mei．Rough algorithm． and ComputerEngineeringApplications，2007，43(1)：170-172． set isan tooltOdealwithuncertainor setmodelon Abstract：The roughapproachimportant vagueknowledge．Traditionalrough researchoftheminimalrulesetsis basedonstaticdata．Itcannothandleincremental datain databaseis data．However，the incremental．Thereforeincrementalreductionofrulesis a of interestinthefieldof always topicgeneral knowledge this incrementalmethodbasedon set anddecisiontrees is it is paper，an leaming roughtheory techniquesproposed．Then withclassicalandRRIA resultsshowthemethodandeffectofthe arebetter． compared algorithm．The algorithm set；decisiontrees；incremental reduction Keywords：rough algorithm；rule 摘 要：粗糙集方法是一种处理不确定或模糊知识的重要工具。传统的粗糙集模型对最简规则集的研究都是针对静态数据的，对 于动态数据却显得无能为力。但在实际应用中。数据库中的数据往往是动态变化的，因此，对规则约简的增量式算法的研究是知识 发现领域所急需解决的问题之一。文章给出了一种基于粗糙集和决策树的增量式规则约简算法，并与传统算法和RRIA算法进行 了对比分析。实验结果表明该算法的方法和效果更好。 关键词：粗糙集；决策树；增量式算法；规则约简 文献标识码：A 中图分类号：TP311 文章编号：t002—8331(2007)01—0170—03 l 引言 论域，A是属性集合，y是属性值集合，F是UxA—y的映射。 Sets)理论[1】是波兰数学家Pawlak在20世 粗糙集(Rough 纪80年代初首先提出的一种可以