Метод стохастической аппроксимации
A Stochastic Approximation Method
1951-09-01
SCID: 54.1/bhgjcwvj
Discuss with AI
сходимость по вероятностимонотонная функция откликапоиск корнястохастическая аппроксимацияпоследовательные эксперименты
Figures from the paper
Abstract (AI)
Пусть M(x) обозначает математическое ожидание отклика на некоторый эксперимент при уровне x. Предполагается, что M(x) является монотонной функцией x, но неизвестна экспериментатору; требуется найти решение x = θ уравнения M(x) = α, где α — заданная постоянная. Мы предлагаем метод проведения последовательных экспериментов на уровнях x₁, x₂, ⋯, такой, что xₙ будет сходиться к θ по вероятности.
Key Findings
1
Предполагается лишь монотонность функции математического ожидания отклика M(x), тогда как её вид экспериментатору неизвестен.
2
Предлагается метод стохастической аппроксимации для поиска неизвестного решения θ уравнения M(x)=α посредством последовательных экспериментов.
3
Метод обеспечивает последовательное оценивание уровня, определяемого заданным математическим ожиданием экспериментального отклика.
4
Уровни проведения экспериментов x₁, x₂, … выбираются адаптивно так, чтобы последовательность xₙ сходилась по вероятности к θ.
Research Object
Неизвестная монотонная функция отклика M(x) эксперимента и её целевой уровень θ, удовлетворяющий условию M(θ)=α
Research Subject
Сходимость последовательности уровней эксперимента x_n по вероятности к решению θ уравнения M(x)=α
Publication Details
Publication Date
1951-09-01
Journal
Publisher
ISSN
Cited by
10114
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest
Работы, цитирующие эту статью6
Методы оптимизации для крупномасштабного машинного обучения2018
Встраивание графа знаний: обзор подходов и приложений2017
Нейронные корреляты естественной эхолокации у людей — экспертов по эхолокации, ослепших в раннем и позднем возрасте2011
Модель «зрение‑язык» для генерации медицинских отчётов и визуального ответа на вопросы: обзор2024
Онлайн-прогнозирование механических свойств горячекатаного стального листа с использованием машинного обучения2020
Квантовые генеративные состязательные сети для обнаружения аномалий в физике высоких энергий2023