赞
踩
主要思想是利用弱分类器(决策树)迭代训练以得到最优模型,该模型具有训练效果好、不易过拟合等优点。
可以理解为一个集成学习框架。
一个实现GBDT算法的框架,支持高效率的并行训练,并且具有更快的训练速度、更低的内存消耗、更好的准确率、支持分布式可以快速处理海量数据等优点。
首先,对所有特征都按照特征的数值进行预排序。
其次,在遍历分割点的时候用O(#Data)的代价找到一个特征上的最好分割点。
最后,在找到一个特征的最好分割点后,将数据分裂成左右子节点。
XGBoost的核心就是预排序!
1)优点:能准确地找到分割点。(因为他是进行遍历的)
2)缺点:
空间消耗大:算法需要保存数据的特征值,还保存了特征排序的结果 ;在遍历每一个分割点的时候,都需要进行分裂增益的计算,消耗的代价大。
代码在码云:https://gitee.com/peng-chongle/light-gbm
数据集太大,码云无法上传
数据集百度网盘链接:
链接:https://pan.baidu.com/s/1PR43LgY1L4oaSegLCzmPHw
提取码:rxb5
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。