决策树（四）| 分类与回归树模型（CART算法）| 《统计学习方法》学习笔记（二十）

分类与回归树模型（classification and regression tree，CART）由特征选择、树的生成及剪枝组成，可用于分类或回归。以下将用于分类或回归的树称为决策树。 CART是在给定输入随机变量X条件下输出随机变量Y的条件概率分布的学习方法。CART假设决策树是二叉树，内部结点特征的取值为“是”和“否”，左分支式取值为“是”的分支，右分支是取值为“否”的分支。这样的决策树等价于

>>阅读原文<<