Histogram tabanlı gradyan artırma nedir?

Histogram tabanlı gradyan artırma, sürekli özelliklerin önceden kutulara (sepetlere) ayrıldığı ve eğitimde bu histogram temsillerinin kullanıldığı gradyan artırma algoritmalarının bir optimizasyonudur.

Ana avantajlar:

• Gradyanların hesaplanması ve en iyi bölünmelerin bulunması önemli ölçüde hızlanır, çünkü işlemler tüm benzersiz özellik değerleri yerine sınırlı sayıda kutu üzerinde gerçekleştirilir.
• Bellek kullanımı azalır.

Kullanım örneği: LightGBM gibi popüler kütüphaneler, büyük tablo veriler üzerinde verimli eğitim için histogram tabanlı boosting kullanır.

Fikir, bölünme için en iyi eşiklerin aranmasını, kutular üzerinde kapsamlı bir arama ile değiştirerek ağaçların inşasını basitleştirmek ve hızlandırmaktır.