美文网首页
决策树与GBDT方法串讲

决策树与GBDT方法串讲

作者: 打杂算法工程师 | 来源:发表于2020-12-18 01:23 被阅读0次

在梳理知识的时候,需要把知识串起来,才能更好的理解知识,因此本文的目的是结合GBDT方法与决策树方法串联起来,以更好的理解GBDT算法。
我们都知道,简单的决策树的算法有ID3,C4.5,还有CART。ID3和C4.5的决策树生成方法涉及信息增益和信息增益比两个重要方法,CART则有两种:回归使用的是MSE,分类用的是Gini系数。
决策树的缺点有过拟合和欠拟合。这两个问题都可以采用集成学习的方法来解决。采用GBDT主要解决的是欠拟合问题。

GBDT

gbdt的理解我就不班门弄斧了,这里推荐一个知乎上非常棒的讲解,讲的非常清晰。此处重点强调一下原有模型上新加上一棵树的方法
新树的损失函数是:Obj^{(t)} = \sum^T_{j=1}[G_iw_j+(1/2)(H_j+\lambda)w_j^2]+\gamma T
最小值是:Obj^{(t)}_{min} = \sum^T_{j=1}[G_j^2/(H_j+\lambda)]+\gamma T
那么生成节点后的信息增益是:

image.png
因此,其实可以这么理解,Obj^{(t)}_{min}其实就是充当了gini系数或者是信息熵的角色,只不过是采用boost的方法,新构建的一个优化目标,那么boost方法其实和决策树优化的方法思路是一致的,其实还是一棵树,只不过是优化的方法提出修改而已。

相关文章

  • 决策树与GBDT方法串讲

    在梳理知识的时候,需要把知识串起来,才能更好的理解知识,因此本文的目的是结合GBDT方法与决策树方法串联起来,以更...

  • 机器学习数据挖掘常见面试题

    模型推导:LR SVM GBDT EM RF、GBDT的区别 决策树处理连续值的方法 特征选择的方法 过拟合的解决...

  • GBDT 算法

    GBDT (GradientBoostingDecisionTree) 梯度提升迭代决策树。GBDT 也是 Boo...

  • 集成学习-Boosting-GBDT

    GBDT (梯度提升树 Gradient Boosting Decision Tree ) GBDT是以决策树(C...

  • 机器学习:集成算法 - GBDT

    GBDT(Gradient Boosting Decison Tree):梯度提升决策树 GBDT 的弱学习器通常...

  • GBDT

    简介 GBDT即梯度提升树,提升方法依然采用的是加法模型与前向分布算法。以决策树为基函数的提升方法称为提升树。对分...

  • GBDT原理分析以及XGBoost代码实践

    简介 GBDT中文译为梯度提升决策树。GBDT是以分类树或者回归树作为基本分类器的提升方法,它被认为是统计学习中性...

  • ctr 模型比较

    LR LR是线性分类模型,要求输入线性独立特征。 GBDT GBDT是一种迭代的决策树算法,它由多棵决策树组成,所...

  • GBDT算法

    1 决策树分类: 2 GBDT(Gradient Boosting Decision Tree | 梯度提升决策...

  • 深入理解逻辑回归算法(Logistic Regression)

    在继续学习 GBDT(Gradient Boosting Dicision Tree) 决策树前,我们需要先来了解...

网友评论

      本文标题:决策树与GBDT方法串讲

      本文链接:https://www.haomeiwen.com/subject/mvotnktx.html