CART树：
该树的生成就是递归的构建二叉决策树的过程，对回归树用平方误差最小化准则，对分类树用gini指数最小化准则，进行特征选择，生成二叉树。
（1）回归树
假设X和Y分别为输入和输出变量，Y为连续变量，给定数据集D＝{(x1,y1),(x2,y2),...(xn,yn)}
假设输入空间划分为M个单元R1,R2,...,RM,并且在每个单元Rm上有一个固定的输出cm，于是回归树模型可以表示为：
当输入空间划分确定时，可用平方误差
来表示回归树
原文：http://www.cnblogs.com/xiaochouk/p/7978411.html