门外汉入门ML -- LightGBM原理解析

契机 GBDT算法一个比较大的问题在于其耗时很大，因为每次建立一棵树的一个节点，都要遍历所有的特征，且对于每个特征，都要搜索所有可能的分割值，才能找到具有最优分割点的最优特征，训练的耗时在工业界是没有办法接受的，因而需要从入下两个方面入手来解决上述问题： 减少训练样本，从而减少训练时遍历样本的时间 减少参与计算的特征，从而减少寻找具有最优分割点的最优特征的耗时 后文会对上面两种手段分别讲述一种算法

>>阅读原文<<