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

文章预览

深入浅出理解决策树算法（二）-ID3算法与C4.5算法 1   引入 从 深入浅出理解决策树算法（一）-核心思想 文章中，我们已经知道了决策树最基本也是最核心的思想。 那就是其实决策树就是可以看 做一个if-then规则的集合。 我们从决策树的根结点到每一个都叶结点构建一条规则。 并且我们将要预测的实例都可以被一条路径或者一条规则所覆盖。 如下例：假设我们已经构建好了决策树， 现在买了一个西瓜，它的特点是纹理是清晰，根蒂是硬挺的瓜，你来给我判断一下是好瓜还是坏瓜，恰好，你构建了一颗决策树，告诉他，没问题，我马上告诉你是好瓜，还是坏瓜？ 根据决策树的算法步骤，我们可以得到下面的图示过程： 到达叶子结点后，从而得到 ………………………………