task5-LightGBM

LightGBM的原理与实现 GBDT Kaggle 上的比赛有一半以上的冠军方案都是基于 GBDT模型。目前已有的 GBDT 工具基本都是基于预排序的方法（pre-sorted）的决策树算法(如 XGboost)。这种构建决策树的算法基本思想是： 对所有特征都按照特征的数值进行预排序； 在遍历分割点的时候用O(#data)的代价找到一个特征上的最好分割点； 找到一个特征的分割点后，将数据分裂成左

>>阅读原文<<