XGBoost: A Scalable Tree Boosting System
来源:互联网 发布:江南大学网络教育入口 编辑:程序博客网 时间:2024/05/16 02:36
[ 论文阅读地址 ]
1. 背景知识介绍
函数的风险
给定关于
形式化的描述如下:假定
同时也假设,已经有一个非负实数损失函数
关于
学习问题的最终目标是,在固定的函数空间
经验风险最小化(Empirical risk minimization)
通常情况,由于分布
经验风险最小化原则表明,我们要找的函数
因此,给予ERM的学习算法变成了解决如上的优化问题。
加法模型
加法模型定义如下:
其中,
在给定训练数据及
前向分布算法
由于对加法模型的求解是一个复杂的优化问题,因而采用前向分布算法来对加法模型进行求解。
前向分布算法的想法是:因为学习的是加法模型,如果能从前向后,每一步只学习一个基函数及其系数,逐步逼近优化目标函数式,那么就可以简化优化的复杂度。具体的,每步只需优化如下损失函数:
给定训练数据集
2.提升树(Boosting tree)
提升树模型介绍
提升树算法
3.梯度提升(Gradient boosting)
模型介绍
算法介绍
3.XGBoost
模型介绍
梯度提升算法中,使用了对函数的梯度来作为参数,这样就不能在使用传统的优化算法。因此,作者提出了xgboost以解决这一问题。先考虑如下的优化目标:
其中,
这里,记
参考李航著《统计学习方法》和此博客
1 0
- XGBoost: A Scalable Tree Boosting System
- 论文阅读-XGBoost: A Scalable Tree Boosting System
- A Distributed, Scalable Monitoring System
- Scalable Recognition with a Vocabulary Tree
- Sponsored Feature: Building a Highly Scalable 3D Particle System
- ceph翻译 Ceph: A Scalable, High-Performance Distributed File System
- boosting tree
- [论文阅读]词汇树 Scalable Recognition with a Vocabulary Tree
- Gradient Tree Boosting (GBM, GBRT, GBDT, MART)算法解析和基于XGBoost/Scikit-learn的实现
- Scalable System Design Patterns
- Scalable System Design Patterns
- Scalable System Design Patterns
- 论文阅读-LightGBM: A Highly Efficient Gradient Boosting Decision Tree
- adaboost xgboost gbdt 三个boosting方法整理
- boosting-adaboost、GBDT、xgboost、lightGBM
- 【 hector slam】A flexible and scalable slam system with full 3d motion estimation
- 分享:Scalable System Design Patterns
- sklearn Gradient Tree Boosting
- 傅里叶变换库FFTW的安装配置(VS2010) - WELEN
- 智能对话机器人学习与制作(1)
- 基于React,dva脚手架的知乎日报
- 浅谈最小生成树的两种算法
- RTC设备驱动
- XGBoost: A Scalable Tree Boosting System
- 选择法排序
- conv2函数学习
- Rails Web App Learning in action (2)--the basic version of students selective courses
- 从数据库表反射出实体类,自动生成实体类
- python学习2
- 自然对数e的近似值
- 第八周练习--求值
- 仿美团饿了么选菜界面实现