【转】深入浅出理解决策树算法（二）-ID3算法与C4.5算法

从深入浅出理解决策树算法（一）-核心思想 - 知乎专栏文章中，我们已经知道了决策树最基本也是最核心的思想。那就是其实决策树就是可以看做一个if-then规则的集合。我们从决策树的根结点到每一个都叶结点构建一条规则。 并且我们将要预测的实例都可以被一条路径或者一条规则所覆盖。 如下例：假设我们已经构建好了决策树，现在买了一个西瓜，它的特点是纹理是清晰，根蒂是硬挺的瓜，你来给我判断一下是好瓜还是坏瓜，

>>阅读原文<<