决策树模型详解(二)之如何生成决策树以及剪枝

决策树生成 1 决策树生成过程概述 首先构建根结点，将所有训练数据都放在根结点。选择一个最优特征，按照这一特征将训练数据集分割成子集。如果这些子集己经能够被基本正确分类，那么构建叶结点， 并将这些子集分到所对应的叶结点中去。如果还有子集不能被基本正确分类，那么就对这些子集选择新的最优特征，继续对其进行分割，构建相应的结点。如此递归地进行下去，直至所有训练数据子集被基本正确分类，或者没有合适的特征为

>>阅读原文<<