称心鸭子

文章
6
资源
0
加入时间
2年10月21天

决策树(decision tree)——(2)生成算法

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