門外漢入門ML -- LightGBM原理解析

契機 GBDT算法一個比較大的問題在於其耗時很大，因爲每次建立一棵樹的一個節點，都要遍歷所有的特徵，且對於每個特徵，都要搜索所有可能的分割值，才能找到具有最優分割點的最優特徵，訓練的耗時在工業界是沒有辦法接受的，因而需要從入下兩個方面入手來解決上述問題： 減少訓練樣本，從而減少訓練時遍歷樣本的時間 減少參與計算的特徵，從而減少尋找具有最優分割點的最優特徵的耗時 後文會對上面兩種手段分別講述一種算法

>>阅读原文<<