Kas yra histogramomis pagrįstas gradientinis stiprinimas?

Histogramomis pagrįstas gradientų stiprinimas yra gradientų stiprinimo algoritmų optimizavimas, kai nuoseklūs požymiai iš anksto diskretizuojami į binus (krepšius), o mokymas vyksta šių histogramų reprezentacijose.

Pagrindiniai privalumai:

• Žymiai pagreitėja gradientų skaičiavimas ir optimalios skirstymo paieška, nes operacijos atliekamos ribotame binų skaičiuje, o ne visose unikaliose požymių reikšmėse.
• Sumažėja atminties suvartojimas.

Pavyzdys: populiarios bibliotekos kaip LightGBM naudoja histogramomis pagrįstą stiprinimą efektyviam mokymuisi dideliuose lenteliniuose duomenyse.

Idėja yra pakeisti optimalios skirstymo ribos paiešką pilnu binų paieška, kas supaprastina ir pagreitina medžių statybą.