决策树和模型评估课件.pptxVIP

Data Mining 第四章;4.1 预备知识4.2 解决分类问题的一般方法;分类例子;分类：定义;分类过程;分类技术;决策树定义;决策树 例1;决策树 例2;决策树应用过程：使用模型测试数据－1;使用模型测试数据－2;使用模型测试数据－3;使用模型测试数据－4;使用模型测试数据－5;使用模型测试数据－6;决策树构造算法;Hunt 算法结构;例 P93～P95 预测拖欠银行贷款的贷款者;如何生成决策树？;决策树归纳的设计问题1：1.1 定义属性测试条件;标称属性的划分方法：(数据集见P122习题2);多路划分法 二分法（分组必须保留属性值之间的序关系） 注意：第三种划分方法合理吗?;连续属性的划分方法;决策树归纳的设计问题1：1.2 找到最好划分方法;选择最佳划分的度量;结点不纯度的度量方法：;计算不纯性方法1: 熵;例：分别计算3个结点的熵;练习1;计算不纯性方法2: 基尼指数（gini）;例：分别计算3个结点的Gini指数;练习2;计算不纯性方法3:分类差错率;例：分别计算3个子女结点的分类差错率;练习3;二元分类问题结点不纯性度量之间的比较：;利用不纯性度量，选择最佳划分;利用增益Δ来选择最佳划分示意：;练习4;;改进方法;;比较不同类型的属性的划分（以Gini指数为例）;基于GINI指数的二元属性划分方法;基于GINI指数的标称属性划分方法;基于GINI指数的连续属性划分方法;改进方法：;决策树归纳的设计问题2：如何停止分裂过程？;4.3.5 决策树归纳算法;TreeGrowth算法框架（P101）;案例学习：4.3.6 Web机器人检测;4.3.7 决策树归纳的特点;4.4;;拟合不足 和 过分拟合;噪声导致过分拟合;缺乏代表性样本导致过分拟合;4.4.5 处理决策树归纳中的过分拟合;人生只有必然，没有偶然。。四月-20四月-20Thursday, April 30, 2020 不知不觉中人就发霉了，所以千万不要不知不觉。。10:50:4810:50:4810:504/30/2020 10:50:48 AM 以诚感人者，人亦诚而应。。四月-2010:50:4810:50Apr-2030-Apr-20 不入虎穴,焉得虎子？ 没有人富有得可以不要别人的帮助，也没有人穷得不能在某方面给他人帮助。10:50:4810:50:4810:50Thursday, April 30, 2020 没本事的男人才会要死要活。。四月-20四月-2010:50:4810:50:48April 30, 2020 省钱就是挣钱。。2020-04-3010:50 上午四月-20四月-20 人在世上练，刀在石上磨。。30 四月 202010:50:48 上午10:50:48四月-20 属于自己的，不要放弃；别人得到的，切莫妒忌。。四月 2010:50 上午四月-2010:50April 30, 2020 青霄有路终须到，金榜无名誓不休。。2020-04-30 10:50:4810:50:4830 April 2020 质量赢得顾客，信誉创造效益。。10:50:48 上午10:50 上午10:50:48四月-20 一辈子专心做一件事情。。四月-20四月-2010:5010:50:4810:50:48Apr-20 若不能从根本着手，奢谈企业管理是没有用的。管理没有秘诀，只看肯不肯努力下功夫，凡事求其合理化，企业经营管理的理念应是追根究底，止于至善。。2020-04-30 10:50:48Thursday, April 30, 2020 我只有在工作得很久而还不停歇的时候，才觉得自己的精神轻快，也觉得自己找到了活着的理由。。四月-202020-04-30 10:50:48四月-20