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

数据挖掘：概念与技术 数据挖掘导论 Pang-ning Tan, Michael Stieinbach, and Vipin Kumar著 Pearson Education LTD. 范明 等译 人民邮电出版社 第5章 分类: 其他技术 基于规则的分类 最近邻分类 贝叶斯分类 神经网络 支持向量机 组合方法 不平衡类问题 多类问题 5.1 基于规则的分类器 基于规则的分类器 使用一组 “if…then…” 规则进行分类 规则: (Condition) ? y 其中 Condition 是属性测试的合取 y 是类标号 左部: 规则的前件或前提 右部: 规则的结论 分类规则的例子: (Blood Type=Warm) ? (Lay Eggs=Yes) ? Birds (Taxable Income 50K) ? (Refund=Yes) ? Evade =No 基于规则的分类器: 例 脊椎动物数据集 基于规则的分类器的使用 规则 r 覆盖 实例 x，如果该实例的属性满足规则r的条件 r1：（胎生 = 否）?（飞行动物 = 是）→ 鸟类 r2：（胎生 = 否）?（水生动物 = 是）→ 鱼类 r3：（胎生 = 是）?（体温 = 恒温）→ 哺乳类 r4：（胎生 = 否）?（飞行动物 = 否）→ 爬行类 r5：（水生动物 = 半）→ 两栖类 规则r1覆盖“