欢迎来到天天文库
浏览记录
ID:36611950
大小:260.17 KB
页数:14页
时间:2019-05-12
《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)∧(
此文档下载收益归作者所有