DataMiningRulebasedClassifiers数据挖掘基于规则的分类器

《DataMiningRulebasedClassifiers数据挖掘基于规则的分类器》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、DataMiningRule-basedClassifiers¾WhatisaclassificationruleSection5.1ofcoursebook.¾Evaluatingarule¾Algorithms°PRISMIncrementalreduced-errorpruning°RIPPER¾Handling°Missingvalues°Numericattributes¾Rule-basedclassifiersversusdecisiontrees→C4.5rules,PARTTNM033:IntroductiontoDataMining1ClassificationRulesò

2、“if…then…”rules(BloodType=Warm)∧(LayEggs=Yes)→Birds(Taxable_Income<50K)∧(Refund=Yes)→Evade=NoòRule:(Condition)→y–where¾Conditionisaconjunctionofattributetests(A1=v1)and(A2=v2)and…and(An=vn)¾yistheclasslabel–LHS:ruleantecedentorcondition–RHS:ruleconsequentTNM033:IntroductiontoDataMining2Rule-basedCla

3、ssifier(Example)NameBloodTypeGiveBirthCanFlyLiveinWaterClasshumanwarmyesnonomammalspythoncoldnononoreptilessalmoncoldnonoyesfisheswhalewarmyesnoyesmammalsfrogcoldnonosometimesamphibianskomodocoldnononoreptilesbatwarmyesyesnomammalspigeonwarmnoyesnobirdscatwarmyesnonomammalsleopardsharkcoldyesnoyesfi

4、shesturtlecoldnonosometimesreptilespenguinwarmnonosometimesbirdsporcupinewarmyesnonomammalseelcoldnonoyesfishessalamandercoldnonosometimesamphibiansgilamonstercoldnononoreptilesplatypuswarmnononomammalsowlwarmnoyesnobirdsdolphinwarmyesnoyesmammalseaglewarmnoyesnobirdsR1:(GiveBirth=no)∧(CanFly=yes)→B

5、irdsR2:(GiveBirth=no)∧(LiveinWater=yes)→FishesR3:(GiveBirth=yes)∧(BloodType=warm)→MammalsR4:(GiveBirth=no)∧(CanFly=no)→ReptilesR5:(LiveinWater=sometimes)→AmphibiansTNM033:IntroductiontoDataMining3MotivationòConsidertheruleset–AttributesA,B,C,andDcanhavevalues1,2,and3A=1∧B=1→Class=YC=1∧D=1→Class=YOth

6、erwise,Class=NòHowtorepresentitasadecisiontree?–TherulesneedacommonattributeA=1∧B=1→Class=YA=1∧B=2∧C=1∧D=1→Class=YA=1∧B=3∧C=1∧D=1→Class=YA=2∧C=1∧D=1→Class=YA=3∧C=1∧D=1→Class=YOtherwise,Class=NTNM033:IntroductiontoDataMining4MotivationA132BCC312123123YCCDNNDNN123123123123DNNDNNYNNYNN123123YNNYNNTNM03

7、3:IntroductiontoDataMining5ApplicationofRule-BasedClassifieròArulercoversaninstancexiftheattributesoftheinstancesatisfythecondition(LHS)oftheruleR1:(GiveBirth=no)∧(CanFly=yes)→BirdsR2:(GiveBirth=no)∧(