LightGBM 直方图优化算法

给出下面这个广泛使用 直方图优化算法的ppt，本文是对该张ppt的解释。 直方图优化算法需要在训练前预先把特征值转化为bin，也就是对每个特征的取值做个分段函数，将所有样本在该特征上的取值划分到某一段（bin）中。最终把特征取值从连续值转化成了离散值。 下面是训练过程中利用直方图寻找最佳分割点的算法。（不需要像预排序一样，把特征的所有取值进行排序）      首先，对于当前模型的每个叶子节点，需要

>>阅读原文<<