数据挖掘技术应用第九课常用分类.pptVIP

主要内容 基于规则的分类 基于实例的分类 基于规则的分类（Rule-Based Classifier） 使用形如“if…then…” 的规则集对记录进行分类。 规则: (Condition) ? y 其中: Condition 是属性-值对的合取 y 是类标记 分类规则的例子: (Blood Type=Warm) ? (Lay Eggs=Yes) ? Birds (Taxable Income 50K) ? (Refund=Yes) ? Evade=No 示例 基于规则的分类的应用 若实例x的属性值满足规则的条件，则称规则r 覆盖了实例x 分类规则的类别 互斥规则(Mutually exclusive rules) 若规则互相独立，则称分类器包含互斥规则 每条记录最多被一条规则所覆盖 无遗漏规则(Exhaustive rules) 若分类器考虑了所有可能的属性值的组合，则该分类器具有无遗漏的覆盖 每条记录至少被一条规则所覆盖 利用规则进行分类 有序规则集 根据优先权对规则进行排序 对一个待分类的记录 若满足多条规则，则使用排在最前面的对其进行分类。 若不满足任何规则，则使用默认类别。 规则排序 基于规则的排序 根据规则的质量进行排序 基于类别的排序 根据规则的类别进行排序 规则的覆盖度与正确性 规则的覆盖度(Coverage): 满足规则条件的记录的百