ID3

• 多特征，算${\Delta }_1,{\Delta }_2,\cdots {\Delta }_n$
  • 找最大的$\Delta$。遍历特征，找熵降最快的特征
• 注意控制树的深度
• 问题
  • 只能离散特征
  • 容易某特征分支多引起熵减多
    • C4.5