10.20 决策树

• ID3 （信息增益）：分类

  https://blog.csdn.net/fly_time2012/article/details/70210725

  类别的分类越均匀越不纯，比如某个特征将10个数据划分为两类10：0要比5：5纯。

• C4.5 （信息增益比率）：分类

  对ID3的改进

• CART （GINI系数）：分类与回归

  • 分类问题：Gini指数
  • 回归问题：Mean Squared Error