LightGBM源码如何计算增益
在之前的 XGBoost原理理解 中已经推导过XGBoost的决策树的分裂增益为 L s p l i t = 1 2 [ ( ∑ i ∈ I L g i ) 2 ∑ i ∈ I L h i + λ + ( ∑ i ∈ I R g i ) 2 ∑ i ∈ I R h i + λ − ( ∑ i ∈ I g i ) 2 ∑ i ∈ I h i + λ ] − γ \mathcal{L}_{split}={1\over2}\bigg[{(\sum_{i\in I_L}g_i)^2\over \sum_{i\in I_L}h_i+\lambda}+{(\sum_{i\in I_R}g_i)^2\over \sum_{i\in I_R}h_i+\lambda}-{(\sum_{i\in I}g_i)^2\over \sum_{i\in I}h_i+\lambda}\bigg]-\gamma L s p l i t = 2 1 [ ∑ i ∈ I L h i + λ ( ∑ i ∈ I L g i ) 2 + ∑ i ∈ I R h i + λ ( ∑ i ∈ I R g i ) 2 − ∑ i ∈ I h i + λ ( ∑ i ∈ I g i ) 2 ] − γ 其中 λ \lambda λ