Mi az a hisztogram-alapú gradiens növelés?

Hisztogram-alapú gradiens növelés a gradiens növelő algoritmusok optimalizálása, amely során a folytonos jellemzőket előzetesen bináris (kosár) formátumba diszkretizálják, és a tanulás ezekre a hisztogramokra épül.

Fő előnyök:

• Jelentős gyorsulás a gradiens számításában és az optimális felosztások keresésében, mivel a műveletek korlátozott számú binon történnek, nem pedig az összes egyedi jellemzőértéken.
• Memóriahasználat csökkenése.

Használati példa: népszerű könyvtárak, mint például a LightGBM, hisztogram-alapú boostingot alkalmaznak hatékony tanuláshoz nagy táblázatos adatokon.

Az ötlet az, hogy a felosztási küszöbök keresését helyettesítjük a binok között végzett teljes kereséssel, ami egyszerűsíti és gyorsítja a fák építését.