task5-LightGBM

LightGBM的原理與實現 GBDT Kaggle 上的比賽有一半以上的冠軍方案都是基於 GBDT模型。目前已有的 GBDT 工具基本都是基於預排序的方法（pre-sorted）的決策樹算法(如 XGboost)。這種構建決策樹的算法基本思想是： 對所有特徵都按照特徵的數值進行預排序； 在遍歷分割點的時候用O(#data)的代價找到一個特徵上的最好分割點； 找到一個特徵的分割點後，將數據分裂成左

>>阅读原文<<