Kas ir histogrammas balstīts gradienta pastiprinājums?

Histogrammā balstīts gradientu pastiprinājums ir gradientu pastiprināšanas algoritmu optimizācija, kurā nepārtrauktās īpašības iepriekš tiek diskretizētas binos (groziņos), un apmācība notiek uz šo histogrammu pārstāvjiem.

Galvenās priekšrocības:

• Significanti paātrina gradientu aprēķinu un optimālo sadalījumu meklēšanu, jo operācijas tiek veiktas ierobežotā binu skaitā, nevis uz visām unikālajām īpašību vērtībām.
• Samazina atmiņas patēriņu.

Piemērs: populāras bibliotēkas, piemēram, LightGBM, izmanto histogrammām balstītu pastiprinājumu efektīvai apmācībai lielos tabulāros datos.

Ideja ir aizstāt optimālo šķēršļu meklēšanu ar pilnu binu meklēšanu, kas vienkāršo un paātrina koku būvniecību.