【xgboost系列三】xgboost树节点分裂方式：带权分位图

时间 2021-01-22

原文原文链接

第二节讲了几种树节点的分裂方式，本节具体讲述xgboost的带权分位图思想本小节讲讲述分位图为什么能降低查找分裂点的个数，以及具体怎么操作的。一、数学建模假设我们有一堆带权重的点的集合D：其中xi为点，wi为点的权重。假设这些wi加起来为1000。xi都从小到大排好序。如果是普通的分位图，大家权重都是1，和就是n。如果我们要计算1/4分位点，此时我们查找1/4的位置是计算权重和1/4的

>>阅读原文<<

1. XGBoost之分位点算法
2. XGBoost学习-分裂点的选择
3. xgboost，lightgbm权值图
4. XGBoost之切分点算法
5. xgboost ：提升树
6. xgboost之近似分位数算法（直方图算法）详解
7. 决策树、GBDT、XGBoost和LightGBM之XGBoost
8. gbdt/回归树/xgboost（xgboost没看）
9. Xgboost原理分析
10. Xgboost近似分位数算法
更多相关文章...
• XML DOM 节点树 - XML DOM 教程
• XML DOM 遍历节点树 - XML DOM 教程
• 常用的分布式事务解决方案
• 再有人问你分布式事务，把这篇扔给他