پروژه 24

عنوان مقاله فارسی: یادداشتی درباره وحدت یادگیری انطباقی آنلاین

عنوان مقاله لاتین: A Note on the Unification of Adaptive Online Learning

نویسندگان: 1Wenwu He; James Tin-Yau Kwok; Ji Zhu; Yang Liu

تعداد صفحات: 13

سال انتشار: 2017

زبان: لاتین

Abstract:

In online convex optimization, adaptive algorithms, which can utilize the second-order information of the loss functions (sub)gradient, have shown improvements over standard gradient methods. This paper presents a framework Follow the Bregman Divergence Leader that unifies various existing adaptive algorithms from which new insights are revealed. Under the proposed framework, two simple adaptive online algorithms with improvable performance guarantee are derived. Furthermore, a general equation derived from a matrix analysis generalizes the adaptive learning to nonlinear case with kernel trick.