决策树(decision tree)——(2)生成算法
**注：本博客为李航《统计学习方法》读书笔记，虽然有一些自己的理解，但是其中仍然有大量文字摘自李老师和周老师的书籍内容。本章将介绍决策树学习的生成算法．首先介绍ID3的生成算法，然后再介绍C4.5中的生成算法．这些都是决策树学习的经典算法.ID3算法ID3算法的核心是在决策树各个结点上应用信息增益准则选择特征，递归地构建决策树．具体方法是：从根结点（root node）开始，对结点计算所有可能的特征的信息增益，选择信息增益最大的特征作为结点的特征，.........
