CART算法

前言 本文只涉及分类树，而不涉及回归树，本文大部分内容均来自于李航博士的《统计学习方法》，在此基础上增加一些个人理解 正文 分类树假设决策树是一棵二叉树 分类树其实与决策树差不多，不同之处在于特征选择以及树的剪枝 决策树利用信息增益选择最优特征，分类树利用基尼指数选择最优特征 决策树的剪枝是在所生成的决策树递归地进行剪枝，分类树利用 α α 的不同取值范围对分类树进行剪枝生成一系列子树，从子树中选

>>阅读原文<<