XGBoost

回顾

  1. 决策树的分类能力由叶子节点上的条件概率分布决定
  2. 决策树的内路径只决定了特征空间的划分情况,即给定一个样本xi,最终会落在哪个节点

思考:
这里写图片描述

提升的定义

这里写图片描述

提升的框架

思路:在构建好的k-1棵决策树的基础上,构建第k棵决策树

符号说明:
这里写图片描述

这里需要解释一下俩棵决策树的加权和的含义
这里写图片描述
权值a1,a2取值不同,首先决定了不同的特征空间的划分,统计后得到不同的条件概率,是一棵抽象的树结构

  1. 首先,给定常函数F0(x):
    这里写图片描述
    并且由之前关于cost function中的讨论,F0(X)总是可求的
  2. 以贪心的思路扩展得到Fm(x):
    这里写图片描述

目标函数的计算

这里写图片描述
这里写图片描述
这里的所谓权值w就是P(Y|X)的条件分布
这里写图片描述

模型构建

这里写图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值