什么是分类与回归树

分类与回归树CART (Ciassification and Regression Trees)是分类数据挖掘算法的一种。它描述给定预测向量值X后，变量Y条件分布的一个灵活的方法。该模型使用了二叉树将预测空间递归划分为若干子集，Y在这些子集的分布是连续均匀的。树中的叶节点对应着划分的不同区域，划分是由与每个内部节点相关的分支规则(Spitting Rules)确定的。通过从树根到叶节点移动，一个预测样本被赋予一个惟一的叶节点，Y在该节点上的条件分布也被确定。CART模型最旱由Breman等人提出并己在统计学领域普遍应用。