xgboost之近似分位数算法（直方图算法）详解

 转载：https://yxzf.github.io/2017/04/xgboost-v2/ Quantile:分位数 近似算法 paper指出两种近似算法：一种是全局算法，即在初始化tree的时候划分好候选分割点，并且在树的每一层都使用这些候选分割点；另一种是局部算法，即每一次划分的时候都重新计算候选分割点。这两者各有利弊，全局算法不需要多次计算候选节点，但需要一次获取较多的候选节点供后续树生长

>>阅读原文<<