1. 决策树

可用于分类或回归问题
优点：模型具有可读性，分类速度快

1.1. 模型

包括3个步骤：特征选择、决策树的生成、决策树的剪枝

1.2. 策略

损失函数：正则化的极大似然函数。
策略：最小化损失函数

1.3. 算法

ID3、C4.5、CART

CART：classification and regression tree