数据挖掘经典算法之：C4.5算法

一.C4.5算法 C4.5算法是对ID3算法的一种改进，所以，首先我们来看ID3算法。 ID3算法是在决策树各个结点上应用信息增益准则来选择特征，递归地构建决策树。 决策树：是一种基本的分类与回归方法，一种分类决策模型，是一种树形结构，该模型具有可读性，分类速度快的优点。决策树由结点（内部结点、叶结点）和有向边组成。内部结点表示特征或属性，叶结点表示类或结论。决策树如下图所示：其中圆点表示特征/属

>>阅读原文<<