集成算法之Light GBM

一、Light GBM Light GBM是和xgboost類似的一種集成算法。xgboost算法的一個瓶頸是針對每個特徵，它都需要對每一個可能的分裂點掃描全部的樣本來計算基尼係數，這樣大大增加了計算量，降低了算法效率。爲了解決這種在大樣本高緯度數據的環境下耗時的問題，Light GBM算法使用直方圖方法在犧牲一定精度的條件下，換取計算速度的提升和內存的消耗；主要使用如下兩種方法：一是GOSS（G

>>阅读原文<<