《数据仓库与数据挖掘》郭洪延教材 ppt课件 第9章 决策树与随机森林.pptx

第9章决策树与随机森林

本章主要内容9.1决策树9.2回归树9.3随机森林9.4课后习题

9.1决策树

9.1.1决策树的原理决策树：用于解决分类问题生活中的例子：母亲给女儿介绍一个男朋友，女儿根据各种信息判断是否同意去相亲叶子节点中间节点根节点

9.1.2如何建立一棵决策树思路一：基于信息熵建树ID3、C4.5CART思路二：基于基尼系数建树

9.1.2如何建立一棵决策树——信息熵信息熵是用来衡量一个随机变量出现的期望值。信息的不确定性越大，熵的值也就越大，出现的各种情况也就越多。例如“下一届国际足联男子世界杯冠军”这个句话的信息熵就大于“下一届国际乒联男子世界杯