lstm 做多分类loss完全不下降_XGB做分类时每一轮都在干啥?

以下纯属个人的一些思考,如有不对敬请指教。

XGBoost采用的是回归树,所以预测值也必须是回归值,这跟二分类问题有了冲突。

那么XGB如何解决呢?它实际上是将二分类问题当作逻辑斯蒂回归问题来看待的。

定义

这样代入到原XGB的优化式子中,x即为最终的各样本叶子值的和,经过sigmoid函数之后得到概率值。这就解决了回归值与分类之间的问题。

那么回到问题当中,XGB到底在拟合什么东西?

传统的GBDT,我们都知道,在取平方误差后,每一轮拟合对象都是残差。

XGB本质还是想让Loss函数逐级下降,只不过,它直接将每一轮的Loss函数通过泰勒展开之后,直接求出决策树的最优叶子值,也就是说,对于给定的一颗树的结构,它能找到这颗树对应的最优叶子值,后面大家都知道,想直接寻找这棵树是不可能的,所以要采取贪心的算法逐级分裂,事实上这个分裂过程和原本的决策树(ID3,CART)等没有任何区别,区别仅在于分裂原则不同,XGB的分裂原则是自己的一套Gain,而ID3则是信息增益。

所以根据原文,XGB的叶子值是

,注意到,泰勒展开它本身是有误差的,所以真正的w值其实并不是这个,只不过这个值较为接近最优w值。

至此我们可以窥见XGB最朴素的想法是啥,其实就是利用贪心

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值