xxxx第6次课-决策树new.pptVIP

关于过渡拟合 第6章 决策树 后修剪法（后剪枝法）例 规则1 IF A=Y AND B=Y THEN + 规则2 IF A=Y AND B=N AND C=Y THEN + 规则3 IF A=Y AND B=N AND C=N THEN – 规则4 IF A=N THEN - 规则 分类正确的数目 分类错误的数目 精度 1 5 3 5/8 2 4 0 4/4 3 3 2 3/5 4 3 0 3/3 第2步 规则精度的计算 决策树研究问题 规则2与规则4精度为100%，保留 关于过渡拟合 第6章 决策树 后修剪法（后剪枝法）例 规则 分类正确的数目 分类错误的数目 精度 1 5 3 5/8 2 4 0 4/4 3 3 2 3/5 4 3 0 3/3 第3步 对规则进行修剪 规则 去掉A 去掉B 去掉C 去掉AB 去掉BC 去掉AC 选择 1 5/10 11/17 去掉B 3 4/6 6/8 3/9 8/10 4/10 6/17 去掉AB 决策树研究问题 ? 关于过渡拟合 第6章 决策树 后修剪法（后剪枝法）例 第3步 对规则进行修剪-最终规则集合为 规则 去掉A 去掉B 去掉C 去掉AB 去掉BC 去掉AC 选择 1 5/10 11/1