CART算法（转载）

分类与回归树（classification and regression tree, CART）模型是应用广泛的决策树学习方法，同样由特征选择、树的生成和剪枝组成，既可以用于分类也可以用于回归。 CART假设决策树是二叉树，内部结点特征的取值为“是”和“否”，左分支是取值为“是”的分支，右分支是取值为“否”的分支。 CART算法主要由以下两步组成： 1.决策树生成：基于训练数据集生成决策树，生成的

>>阅读原文<<