Lightgbm 直方圖優化算法深入理解

一、概述 在之前的介紹Xgboost的衆多博文中，已經介紹過，在樹分裂計算分裂特徵的增益時，xgboost 採用了預排序的方法來處理節點分裂，這樣計算的分裂點比較精確。但是，也造成了很大的時間開銷。爲了解決這個問題，Lightgbm 選擇了基於 histogram 的決策樹算法。相比於 pre-sorted算法，histogram 在內存消耗和計算代價上都有不少優勢。 histogram算法簡單來

>>阅读原文<<