Xgboost近似分位數算法

1、近似算法 （二）提高樹模型：Xgboost原理與實踐這篇博客介紹了XGBoost使用exact greedy算法來尋找分割點建樹，可是當數據量很是大難以被所有加載進內存時或者分佈式環境下時，exact greedy算法將再也不合適。所以做者提出近似算法（Approximate Algorithm）來尋找分割點。html 近似算法的大體流程見下面的算法（參考文獻【5】中3.2）。 對於某個特徵

>>阅读原文<<