Стохастическая аппроксимация

От / / Оставьте комментарий

Стохастическая аппроксимация Стохастический градиентный метод используется для оптимизации функций с неизвестными градиентами.  Метод основан на аппроксимации условного математического ожидания градиента.  […]

Statistical approximations, Stochastic optimization, Статистические аппроксимации, Стохастическая оптимизация

Стохастическая аппроксимация

  • Стохастический градиентный метод используется для оптимизации функций с неизвестными градиентами. 
  • Метод основан на аппроксимации условного математического ожидания градиента. 
  • Достаточные условия для сходимости алгоритма включают определенные ограничения на параметры. 
  • Алгоритм Кифера-Вулфовица основан на градиентном методе и используется для стохастической оценки максимума функции. 
  • Условия регулярности и сильная глобальная выпуклость функции M(x) являются ограничениями, которые могут быть ослаблены. 
  • Алгоритм Кифера-Вулфовица доказал сходимость последовательности xn к θ в вероятности и почти наверняка при определенных условиях. 
  • Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала. 

Полный текст статьи:

Стохастическая аппроксимация — Википедия

Похожие статьи:

  1. Скорость обучения Скорость обучения Основные понятия машинного обучения Контролируемое обучение: обучение с заранее определенными целями и критериями оценки. ...
  2. Стохастическая аппроксимация одновременных возмущений Стохастическая аппроксимация одновременных возмущений Обзор стохастического градиентного спуска (СГС) СГС — это стохастический метод оптимизации, который...
  3. Стохастическая оптимизация Стохастическая оптимизация Основы стохастической оптимизации Методы стохастической оптимизации используют случайные величины для решения задач оптимизации.  Случайные...
  4. Стохастическая блочная модель Стохастическая блочная модель Основы стохастической блочной модели Стохастическая блочная модель — это вероятностная модель для описания...
  5. Стохастическая волатильность Стохастическая волатильность Определение стохастической волатильности Стохастическая волатильность (SV) описывает изменчивость цен активов, которая не может быть...
  6. Стохастическая геометрия Стохастическая геометрия Стохастическая геометрия — изучение случайных пространственных закономерностей.  В основе стохастической геометрии лежит изучение случайных...
  7. Параксиальное приближение Параксиальное приближение Параксиальная аппроксимация — малоугловая аппроксимация в гауссовой оптике и трассировке лучей света.  Параксиальный луч...
  8. Стохастическая игра Стохастическая игра Определение стохастической игры Стохастическая игра — это игра с вероятностными исходами, где игроки выбирают...
  9. Алгоритм крест-накрест Перекрестный алгоритм История и описание алгоритма «крест-накрест» Алгоритм «крест-накрест» был опубликован независимо Тамасом Терлаки и Чжэ-Мин...
  10. Условия Вульфа Условия Вулфа Основы условий Вулфа Условия Вулфа используются в квазиньютоновских методах для минимизации функций.  Они обеспечивают...
  11. Венгерский алгоритм Венгерский алгоритм Обзор венгерского алгоритма Венгерский алгоритм — это алгоритм для решения задачи о назначении, который...
  12. Линейное приближение Линейная аппроксимация Линейная аппроксимация используется в методе конечных разностей для решения уравнений.  Теорема Тейлора утверждает, что...
  13. Метод сопряженных градиентов Метод сопряженных градиентов Обзор метода сопряженных градиентов Метод сопряженных градиентов — это итерационный метод решения систем...
  14. Квантовый алгоритм Квантовый алгоритм Обзор квантовых алгоритмов Квантовые алгоритмы значительно ускоряют решение задач по сравнению с классическими.  Квантовые...

Оставьте комментарий

Прокрутить вверх