数据挖掘导论--第5章-分类-其他技术.pptVIP

数据挖掘导论Pang-ningTan,MichaelStieinbach,andVipinKumar著PearsonEducationLTD.范明等译人民邮电出版社12/21/20241

第5章分类:其他技术基于规那么的分类最近邻分类贝叶斯分类神经网络支持向量机组合方法不平衡类问题多类问题12/21/20242

5.1基于规那么的分类器12/21/20243

基于规那么的分类器使用一组“if…then…”规那么进行分类规那么:(Condition)?y其中Condition是属性测试的合取y是类标号左部:规那么的前件或前提右部:规那么的结论分类规那么的例子:(BloodType=Warm)?(LayEggs=Yes)?Birds(TaxableIncome50K)?(Refund=Yes)?Evade=No12/21/20244

基于规那么的分类器:例脊椎动物数据集名称体温表皮覆盖胎生水生动物飞行动物有腿冬眠类标号人类蟒蛇鲑鱼鲸青蛙巨蜥蝙蝠鸽子猫虹鳉美洲鳄企鹅豪猪鳗鲡蝾螈恒温冷血冷血恒温冷血冷血恒温恒温恒温冷血冷血恒温恒温冷血冷血毛发鳞片鳞片毛发无鳞片毛发羽毛软毛鳞片鳞片羽毛刚毛鳞片无是否否是否否是否是是否否是否否否否是是半否否否否是半半否是半否否否否否否是是否否否否否否否是否否否是是是是是否是是是否是否是否否是否是否否否否否是否是哺乳类爬行类鱼类哺乳类两栖类爬行类哺乳类鸟类哺乳类鱼类爬行类鸟类哺乳类鱼类两栖类12/21/20245

基于规那么的分类器的使用规那么r覆盖实例x，如果该实例的属性满足规那么r的条件r1：〔胎生=否〕?〔飞行动物=是〕→鸟类r2：〔胎生=否〕?〔水生动物=是〕→鱼类r3：〔胎生=是〕?〔体温=恒温〕→哺乳类r4：〔胎生=否〕?〔飞行动物=否〕→爬行类r5：〔水生动物=半〕→两栖类规那么r1覆盖“鹰”=鸟类规那么r3覆盖“灰熊”=哺乳类名称体温表皮覆盖胎生水生动物飞行动物有腿冬眠类标号鹰灰熊恒温恒温羽毛软毛否是否否是否是是否是？？12/21/20246

规那么的质量用覆盖率和准确率度量规那么的覆盖率〔coverage〕:满足规那么前件的记录所占的比例规那么的准确率〔accuracy〕:在满足规那么前件的记录中，满足规那么后件的记录所占的比例规那么:(Status=Single)?NoCoverage=40%,Accuracy=50%TidRefundMaritalStatusTaxableIncomeClass1YesSingle125KNo2NoMarried100KNo3NoSingle70KNo4YesMarried120KNo5NoDivorced95KYes6NoMarried60KNo7YesDivorced220KNo8NoSingle85KYes9NoMarried75KNo10NoSingle90KYes1012/21/20247

如何用规那么分类一组规那么r1：〔胎生=否〕?〔飞行动物=是〕→鸟类r2：〔胎生=否〕?〔水生动物=是〕→鱼类r3：〔胎生=是〕?〔体温=恒温〕→哺乳类r4：〔胎生=否〕?〔飞行动物=否〕→爬行类r5：〔水生动物=半〕→两栖类待分类记录狐猴触发规那么r3,它分到哺乳类海龟触发规那么r4和r5----冲突狗鲨未触发任何规那么名称体温胎生飞行动物水生动物类狐猴恒温是否否?海龟冷血否否半水生?狗鲨冷血是否是?12/21/20248

规那么的分类器的特征互斥规那么集每个记录最多被一个规那么覆盖如果规那么都是相互独立的，分类器包含互斥规那么如果规那么集不是互斥的一个记录可能被多个规那么触发如何处理?有序规那么集基于规那么的序vs基于类的序无序规那么集–使用投票策略12/21/20249

规那么的分类器的特征(续)穷举规那么集每个记录至少被一个规那么覆盖如果规那么集涵盖了属性值的所有可能组合，那么规那么集具有穷举覆盖如果规那么集不是穷举的一个记录可能不被任何规那么触发如何处理?使用缺省类12/21/202410

有序规那么集根据规那么优先权将规那么排序定秩〔rank〕有序规那么集又成决策表〔decisionlist〕对记录进行分类时由被触发的，具有最高秩的规那么确定记录的类标号如果没有规那么被触发，那么指派到缺省类r1：（胎生=否）?（飞行动物=是）→鸟类r2：（胎生=否）?（水生动物