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