CART 算法

CART生成 CART假设决策树是二叉树，内部结点特征的取值为“是”和“否”，左分支是取值为“是”的分支，右分支是取值为“否”的分支。这样的决策树等价于递归地二分每个特征，将输入空间即特征空间划分为有限个单元，并在这些单元上确定预测的概率分布，也就是在输入给定的条件下输出的条件概率分布。 CART算法由以下两步组成： 决策树生成：基于训练数据集生成决策树，生成的决策树要尽量大； 决策树剪枝：用验证

>>阅读原文<<