决策树算法--CART分类树算法

ID3和C4.5算法，生成的决策树是多叉树，只能处理分类不能处理回归。而CART（classification and regression tree）分类回归树算法，既可用于分类也可用于回归。 分类树的输出是样本的类别， 回归树的输出是一个实数。 CART算法步骤 特征选择； 递归建立决策树； 决策树剪枝； CART分类树算法 ID3中使用了信息增益选择特征，增益大优先选择。C4.5中，采用信息

>>阅读原文<<