《统计学习方法,李航》:5、决策树

1)基本概念

2)决策树的剪枝(针对ID3/C4.5生成的决策树)

3)CART树之回归树生成法



1)基本概念

下面所有概念之前的文章有提到,不再重复。

信息增益

信息增益比

基尼系数

ID3算法

C4.5算法

CART算法

《统计学习方法,李航》:5、决策树_第1张图片

2)决策树的剪枝(针对ID3/C4.5生成的决策树)

《统计学习方法,李航》:5、决策树_第2张图片

          《统计学习方法,李航》:5、决策树_第3张图片

《统计学习方法,李航》:5、决策树_第4张图片

3)CART树之回归树生成法

《统计学习方法,李航》:5、决策树_第5张图片

《统计学习方法,李航》:5、决策树_第6张图片

分类树不再重复,参考之前的内容。

不再给出例子。

4)CART树的剪枝

《统计学习方法,李航》:5、决策树_第7张图片

《统计学习方法,李航》:5、决策树_第8张图片

《统计学习方法,李航》:5、决策树_第9张图片

你可能感兴趣的:(《统计学习方法,李航》:5、决策树)