EMA-FS: Accelerating GBDT Training via Gain-Informed Feature Screening

Yan Song

Gradient Boosted Decision Trees (GBDT), exemplified by LightGBM, spend a dominant fraction of training time -- typically 65-70% -- constructing per-feature histograms. Existing app…