Adam: метод стохастической оптимизации

Adam: A Method for Stochastic Optimization
Diederik P. Kingma, Jimmy Ba
2014-12-22

AdaMaxалгоритм оптимизации Adamадаптивная оценка моментовонлайн-выпуклая оптимизациястохастическая оптимизация
Мы представляем Adam — алгоритм оптимизации стохастических целевых функций на основе градиента первого порядка, использующий адаптивные оценки моментов низших порядков. Метод прост в реализации, вычислительно эффективен, требует небольшого объёма памяти, инвариантен относительно диагонального масштабирования градиентов и хорошо подходит для задач с большим объёмом данных и/или большим числом параметров. Метод также применим к нестационарным целевым функциям и задачам с очень зашумлёнными и/или разреженными градиентами. Гиперпараметры имеют интуитивно понятную интерпретацию и обычно требуют минимальной настройки. Мы обсуждаем связи с родственными алгоритмами, послужившими источником вдохновения для Adam. Кроме того, мы анализируем теоретические свойства сходимости алгоритма и приводим оценку величины сожаления для скорости сходимости, сопоставимую с наилучшими известными результатами в рамках онлайн-оптимизации выпуклых функций. Экспериментальные результаты показывают, что Adam хорошо работает на практике и превосходит или как минимум не уступает другим методам стохастической оптимизации. Наконец, мы обсуждаем AdaMax — вариант Adam, основанный на норме бесконечности.
1
Adam предназначен для нестационарных целевых функций, зашумлённых и разреженных градиентов и обычно требует минимальной настройки гиперпараметров.
2
Представлен Adam — алгоритм стохастической оптимизации первого порядка, использующий адаптивные оценки моментов градиента низких порядков.
3
Эксперименты показывают, что Adam хорошо работает на практике и превосходит или сопоставим с другими методами стохастической оптимизации; также предложен вариант AdaMax на основе нормы бесконечности.
4
Метод вычислительно эффективен, требует мало памяти, инвариантен к диагональному масштабированию градиентов и подходит для крупномасштабных задач.
5
Теоретический анализ даёт границу сожаления для скорости сходимости, сопоставимую с лучшими известными результатами в онлайн-выпуклой оптимизации.

алгоритм стохастической оптимизации Adam

адаптивная оценка моментов, свойства сходимости, вычислительная эффективность и практическая результативность алгоритма для стохастических целевых функций

Publication Details
Publication Date
2014-12-22
Journal
Publisher
ISSN
Access Type
Author Information
Authors
Diederik P. Kingma
Jimmy Ba
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat
Make a presentation
100%