码迷,mamicode.com
首页 > 其他好文 > 详细

决策树(下)

时间:2017-12-04 20:35:02      阅读:115      评论:0      收藏:0      [点我收藏+]

标签:误差   ...   变量   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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!