CH5 决策树

前言

决策树是一种基本的分类与回归方法.

章节的结构

1. 决策树模型与学习
   1. 决策树模型
   2. 决策树与if-then规则
   3. 决策树与条件概率分布
   4. 决策树学习
2. 特征选择
   1. 特征选择问题
   2. 信息增益
   3. 信息增益比
3. 决策树的生成
   1. ID3算法
   2. C4.5的生成算法
4. 决策树的剪枝
5. CART算法
   1. CART生成
   2. CART剪枝