xgboost之近似分位數算法（直方圖算法）詳解

 轉載：https://yxzf.github.io/2017/04/xgboost-v2/ Quantile:分位數 近似算法 paper指出兩種近似算法：一種是全局算法，即在初始化tree的時候劃分好候選分割點，並且在樹的每一層都使用這些候選分割點；另一種是局部算法，即每一次劃分的時候都重新計算候選分割點。這兩者各有利弊，全局算法不需要多次計算候選節點，但需要一次獲取較多的候選節點供後續樹生長

>>阅读原文<<