arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2001.07248cs.LGstat.ML

SGLB: Stochastic Gradient Langevin Boosting

Yandex;Moscow Institute of Physics and Technology(莫斯科物理技术学院);HSE University(俄罗斯国立高等经济学院)

Aleksei Ustimenko, Liudmila Prokhorenkova

英文摘要:

This paper introduces Stochastic Gradient Langevin Boosting (SGLB) - a powerful and efficient machine learning framework that may deal with a wide range of loss functions and has provable generalization guarantees. The method is based on a special form of the Langevin diffusion equation specifically designed for gradient boosting. This allows us to theoretically guarantee the global convergence even for multimodal loss functions, while standard gradient boosting algorithms can guarantee only local optimum. We also empirically show that SGLB outperforms classic gradient boosting when applied to classification tasks with 0-1 loss function, which is known to be multimodal.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑