CART 分类与回归树

1. CART － Classification and Regression Trees 分类与回归树，是二叉树，可以用于分类，也可以用于回归问题，最先由 Breiman 等提出。 分类树的输出是样本的类别， 回归树的输出是一个实数。 2. CART算法有两步 决策树生成和剪枝。 决策树生成：递归地构建二叉决策树的过程，基于训练数据集生成决策树，生成的决策树要尽量大； 自上而下从根开始建立节点，

>>阅读原文<<