决策树（ID3，C4.5，CART算法具体过程）

  1.介绍 1.1 定义 决策树模型是一种描述对实例进行分类的树形结构，决策树由结点和有向边组成。其中结点有两种类型：内部结点和叶节点。内部结点表示一个特征或属性，叶节点表示一个类。算法 在分类问题中，就表示基于特征对实例进行分类的过程。用决策树分类，从根节点开始，对实例的某一特征进行测试，根据测试结果将实例分配到其子节点。每个子节点对应着特征的一个取值。如此递归的对实例进行测试分配，直至达到叶

>>阅读原文<<