手写笔记太累了,打字轻松点
4.4 覆盖算法:建立规则
1.适用情况 ?
存在独立规则,能够将实例划分到不同的类
2.覆盖算法?
for 单个类 in 所有类:
PRISM:
找到最合适方法
3.PRISM?
感觉书上没把这里讲明白

5.覆盖算法与决策树区别
| 覆盖算法 | 决策树 |
---|
选择结点上 | 只考虑一个类别 | 考虑两个类别 |
算法优化 | 集中处理一个类别 | 考虑所有类别 |
属性标准 | 选择属性-值配对 | 信息增益最大化或其他 |
测试顺序 | 执行顺序不重要 | 执行顺序重要 |
6.缺陷
因为这里具有顺序独立性
这种方式优点是使得规则更有模块性
缺点是当规则起冲突时,会使得一个测试样本得到多个分类