Винеровский процесс
Материал из MachineLearning.
(Новая: {{well|Статья написана с использованием LLM ChatGPT (GPT-5.6 Sol) и проверена участником [[Участник:Aliia Latipova|Aliia Latipova...) |
|||
| (2 промежуточные версии не показаны) | |||
| Строка 1: | Строка 1: | ||
| - | |||
| - | {{ | + | {{well|Статья написана с использованием LLM ChatGPT (GPT-5.6 Sol) и проверена участником [[Участник:Aliia Latipova|Aliia Latipova]] 21:00, 18 июля 2026 (MSD)}} |
| - | + | {{TOCright}} | |
== Определение и аксиоматика == | == Определение и аксиоматика == | ||
| - | + | '''Винеровский процесс''' (часто называемый [[Броуновское движение|броуновским движением]]) является центральным объектом теории случайных процессов и стохастического анализа. Это гауссовский процесс с непрерывными траекториями, который служит математической моделью броуновского движения физических частиц и строительным блоком для диффузионных моделей в машинном обучении. | |
| - | + | '''Стандартный винеровский процесс''' <tex>\{W_t, t \ge 0\}</tex> определяется как случайный процесс, удовлетворяющий следующим аксиомам: | |
| - | + | ||
| - | + | ||
| - | + | ||
| - | + | ||
| - | + | # '''Начальное условие''': <tex>W_0 = 0</tex> почти наверное (п.н.). | |
| + | # '''Гауссовость и моменты''': Для любых <tex>0 \le s < t</tex> приращение <tex>W_t - W_s</tex> имеет нормальное распределение с нулевым математическим ожиданием и дисперсией <tex>t - s</tex>: | ||
| + | :: <tex>W_t - W_s \sim \mathcal{N}(0, t-s).</tex> | ||
| + | # '''Независимость приращений''': Для любых непересекающихся интервалов <tex>[s_1, t_1], [s_2, t_2], \ldots, [s_n, t_n]</tex> соответствующие приращения <tex>W_{t_i} - W_{s_i}</tex> статистически независимы. | ||
| + | # '''Непрерывность траекторий''': Почти все выборочные траектории <tex>t \mapsto W_t</tex> непрерывны на <tex>[0, \infty)</tex>. | ||
| + | |||
| + | Эквивалентное задание — через ковариационную функцию. Для стандартного винеровского процесса: | ||
| + | :: <tex>\mathrm{Cov}(W_s, W_t) = \min(s, t).</tex> | ||
| + | |||
| + | Процесс <tex>W_t</tex> является частным случаем [[Гауссовский процесс|гауссовского процесса]] с нулевым средним и ядром <tex>k(s,t) = \min(s,t)</tex>. Обобщение на многомерный случай (<tex>d</tex>-мерное броуновское движение) получается как вектор независимых одномерных винеровских процессов. | ||
== Математические свойства == | == Математические свойства == | ||
| - | Винеровский процесс обладает | + | === Марковское свойство === |
| + | Винеровский процесс обладает сильным марковским свойством: для любого момента остановки <tex>\tau</tex> (например, первого момента достижения уровня) процесс <tex>W_{\tau + t} - W_{\tau}</tex> является стандартным винеровским процессом, независимым от <tex>\sigma</tex>-алгебры <tex>\mathcal{F}_{\tau}</tex>. Это свойство лежит в основе уравнения Колмогорова — Чепмена и позволяет строить диффузионные процессы через стохастические дифференциальные уравнения. | ||
| - | + | === Мартингальность === | |
| - | + | Процесс <tex>W_t</tex> является непрерывным [[Мартингал|мартингалом]] относительно естественной фильтрации <tex>\mathcal{F}_t = \sigma(W_s, s \le t)</tex>: | |
| - | + | :: <tex>\mathbb{E}[W_t \mid \mathcal{F}_s] = W_s \quad \forall s < t.</tex> | |
| - | + | Кроме того, квадратичная вариация <tex>W_t</tex> на отрезке <tex>[0, t]</tex> равна <tex>t</tex> п.н., что выражается в пределе: | |
| - | + | :: <tex>\lim\limits_{\|\Delta\| \to 0} \sum_{i=0}^{n-1} (W_{t_{i+1}} - W_{t_i})^2 = t.</tex> | |
| - | + | Это свойство имеет фундаментальное значение: оно показывает, что траектории винеровского процесса имеют бесконечную вариацию почти наверное, но конечную квадратическую вариацию. | |
| - | |||
| - | + | === Самоподобие (масштабная инвариантность) === | |
| + | Для любого <tex>c > 0</tex> процесс <tex>\tilde W_t = \frac{1}{\sqrt{c}} W_{ct}</tex> имеет то же распределение, что и <tex>W_t</tex>. Это свойство самоподобия с индексом Хёрста <tex>H = 1/2</tex> является характеристическим для стандартного броуновского движения. | ||
| - | === | + | == Связь со стохастическим исчислением == |
| - | + | ||
| - | + | ||
| - | + | ||
| - | + | Винеровский процесс служит интегратором в определении [[Стохастическое дифференциальное уравнение|стохастического дифференциального уравнения]] (СДУ) и интеграла Ито. Классический интеграл Римана — Стилтьеса неприменим к <tex>W_t</tex> из-за его бесконечной вариации. Интеграл Ито определяется как предел в среднеквадратическом смысле сумм вида: | |
| - | + | :: <tex>\int_0^t f(s)\,dW_s = \lim_{n\to\infty} \sum_{i=0}^{n-1} f(t_i)\,(W_{t_{i+1}} - W_{t_i}),</tex> | |
| - | : <tex>dX_t = \mu(X_t, t)dt + \sigma(X_t, t)dW_t</tex> | + | где <tex>f</tex> — предсказуемый процесс. Ключевое отличие от интеграла Лебега — правило умножения дифференциалов, известное как таблица Ито: |
| - | где <tex>\mu</ | + | :: <tex>dt \cdot dt = 0, \quad dt \cdot dW_t = 0, \quad dW_t \cdot dW_t = dt.</tex> |
| + | Это приводит к формуле Ито — аналогу цепного правила для стохастических процессов. Например, для <tex>X_t = f(W_t)</tex>: | ||
| + | :: <tex>df(W_t) = f'(W_t)\,dW_t + \frac{1}{2} f''(W_t)\,dt.</tex> | ||
| + | |||
| + | Стандартное СДУ для скалярного процесса <tex>X_t</tex> имеет вид: | ||
| + | :: <tex>dX_t = \mu(X_t, t)\,dt + \sigma(X_t, t)\,dW_t,</tex> | ||
| + | где <tex>\mu</tex> — коэффициент сноса (дрейфа), <tex>\sigma</tex> — коэффициент диффузии. Такие уравнения являются основой для моделирования стохастических динамических систем и [[Диффузионные модели|диффузионных моделей]] в генеративном ИИ. | ||
== Роль в машинном обучении == | == Роль в машинном обучении == | ||
| - | === Гауссовские процессы === | + | === Гауссовские процессы и ядра === |
| - | Винеровский процесс | + | Винеровский процесс непосредственно задаёт ковариационную функцию <tex>k(s,t) = \min(s,t)</tex>, которая является положительно определённым ядром. В байесовской регрессии на основе [[Гауссовский процесс|гауссовских процессов]] это ядро соответствует модели интегрированного белого шума и порождает функции, которые являются "слишком" гладкими в смысле среднеквадратической непрерывности, но не дифференцируемыми п.н. Варианты ядер, обобщающих винеровское, такие как ядро Матерна или экспоненциально-квадратичное, активно используются для априорного задания гладкости в задачах обучения по малым выборкам. |
| - | + | ||
| - | В | + | |
| - | === | + | === Байесовская оптимизация === |
| - | В | + | В байесовской оптимизации винеровский процесс появляется как предельный процесс для случайных блужданий. Априорное распределение на пространстве функций, задаваемое винеровским процессом, является непараметрическим и позволяет оценивать неопределённость в областях без данных. Комбинация винеровского процесса с марковскими свойствами приводит к эффективным алгоритмам оптимизации чёрных ящиков, использующим ожидаемое улучшение (EI) или вероятность улучшения (PI). |
| - | + | ||
| - | + | ||
| - | == Сравнение с другими процессами == | + | === Диффузионные модели === |
| + | В генеративном глубоком обучении винеровский процесс является фундаментом для [[Диффузионные модели|диффузионных моделей]] (DDPM, score-based generative models). Обратный процесс генерации моделируется как решение обратного во времени СДУ, где прямое зашумление данных описывается уравнением Орнштейна — Уленбека, которое является линейным СДУ с винеровским шумом. Знание свойств винеровского процесса (например, распределения времени выхода за границу) необходимо для построения корректных алгоритмов сэмплирования и оценки функции правдоподобия. | ||
| + | |||
| + | === Стохастические градиентные методы === | ||
| + | Анализ сходимости стохастических градиентных методов (SGD) часто использует аппроксимацию дискретного шума винеровским процессом в пределе малых шагов. Это позволяет применять аппарат стохастических дифференциальных уравнений для доказательства сходимости к стационарным точкам и оценки скорости перемешивания в невыпуклых задачах. | ||
| + | |||
| + | == Сравнение с другими случайными процессами == | ||
{| class="wikitable" | {| class="wikitable" | ||
| - | |||
|- | |- | ||
| - | + | ! Процесс !! Тип траекторий !! Ковариация !! Память !! Применение | |
|- | |- | ||
| - | | ''' | + | | '''Винеровский процесс''' || непрерывные, недифф. || <tex>\min(s,t)</tex> || марковский (отсутствие памяти) || базовый шум, диффузия |
|- | |- | ||
| - | | | + | | [[Процесс Пуассона]] || кусочно-постоянные, скачки || <tex>\lambda \min(s,t)</tex> || марковский || моделирование событий, очереди |
|- | |- | ||
| - | | | + | | Процесс Орнштейна — Уленбека || непрерывные, дифф. || <tex>\frac{\sigma^2}{2\theta} e^{-\theta |s-t|}</tex> || марковский (эксп. затухание) || возврат к среднему, стохастическая волатильность |
| + | |- | ||
| + | | Дробное броуновское движение || непрерывные, недифф. || <tex>\frac{1}{2}(|t|^{2H}+|s|^{2H}-|t-s|^{2H})</tex> || долговременная зависимость (при <tex>H \ne 1/2</tex>) || гидрология, телекоммуникации, фракталы | ||
|} | |} | ||
| - | + | Процесс Орнштейна — Уленбека является единственным стационарным гауссовским марковским процессом и получается из винеровского через линейное СДУ с возвращающей силой. Дробное броуновское движение с параметром Хёрста <tex>H</tex> обобщает самоподобие: при <tex>H=1/2</tex> оно сводится к винеровскому процессу; при <tex>H>1/2</tex> демонстрирует положительную корреляцию приращений (персистентность), при <tex>H<1/2</tex> — отрицательную (антиперсистентность). | |
| - | + | ||
== Ограничения и интерпретация == | == Ограничения и интерпретация == | ||
| - | + | Винеровский процесс является идеализированной моделью, имеющей ряд физических и вычислительных ограничений. | |
| - | + | ||
| - | # | + | === Физическая нереалистичность === |
| + | Траектории винеровского процесса обладают бесконечной вариацией, что соответствует бесконечной скорости движения на бесконечно малых масштабах — физически невозможно. Это следствие предположения о независимости и нормальности приращений на любом временном шаге. В реальных системах всегда присутствует конечное время корреляции (например, у реальной броуновской частицы — время релаксации импульса). | ||
| + | |||
| + | === Дискретизация и численные схемы === | ||
| + | При численном моделировании СДУ распространена схема Эйлера — Маруямы: | ||
| + | :: <tex>X_{t+\Delta t} = X_t + \mu(X_t,t)\Delta t + \sigma(X_t,t)\,\Delta W_t, \quad \Delta W_t \sim \mathcal{N}(0,\Delta t).</tex> | ||
| + | Типичные ошибки: | ||
| + | # Использование слишком большого шага <tex>\Delta t</tex> относительно времени релаксации системы приводит к нестабильности и накоплению ошибки (слабая сходимость порядка 1, сильная — порядка 1/2). | ||
| + | # Игнорирование корреляции приращений при многомерном моделировании (необходимо использовать разложение Холецкого или матричный квадратный корень). | ||
| + | # Применение классических методов Рунге — Кутты без учёта правила Ито (ошибочное использование детерминированных схем) ведёт к неправильной дисперсии (феномен "шума, умноженного на шум"). | ||
| + | |||
| + | === Альтернативные подходы === | ||
| + | Для систем с памятью используют дробное броуновское движение или процессы с дробным шумом. Для систем с дискретными скачками — процессы с компенсированным пуассоновским шумом или леви-процессы. Выбор модели определяется природой данных и необходимым уровнем аппроксимации. | ||
== Литература == | == Литература == | ||
| - | * {{книга|автор= | + | * {{книга |
| - | * {{ | + | | автор = К. Ито, Г. Маккин |
| - | * {{статья|автор= | + | | заглавие = Диффузионные процессы и их выборочные траектории |
| - | * {{книга|автор= | + | | оригинал = |
| + | | ссылка = | ||
| + | | издание = | ||
| + | | место = М. | ||
| + | | издательство = Мир | ||
| + | | год = 1968 | ||
| + | | страниц = 400 | ||
| + | }} | ||
| + | * {{книга | ||
| + | | автор = Б. Оксендаль | ||
| + | | заглавие = Стохастические дифференциальные уравнения: Введение в теорию и приложения | ||
| + | | оригинал = Stochastic Differential Equations: An Introduction with Applications | ||
| + | | ссылка = | ||
| + | | издание = 6-е изд. | ||
| + | | место = Берлин | ||
| + | | издательство = Springer | ||
| + | | год = 2003 | ||
| + | | isbn = 3-540-04758-1 | ||
| + | }} | ||
| + | * {{статья | ||
| + | | автор = C. E. Rasmussen, C. K. I. Williams | ||
| + | | заглавие = Gaussian Processes for Machine Learning | ||
| + | | ссылка = | ||
| + | | журнал = MIT Press | ||
| + | | год = 2006 | ||
| + | | том = | ||
| + | | страницы = | ||
| + | }} | ||
| + | * {{статья | ||
| + | | автор = J. Ho, A. Jain, P. Abbeel | ||
| + | | заглавие = Denoising Diffusion Probabilistic Models | ||
| + | | ссылка = | ||
| + | | журнал = Advances in Neural Information Processing Systems | ||
| + | | год = 2020 | ||
| + | | том = 33 | ||
| + | | страницы = 6840–6851 | ||
| + | }} | ||
| + | * {{книга | ||
| + | | автор = А. Н. Ширяев | ||
| + | | заглавие = Вероятность | ||
| + | | ссылка = | ||
| + | | издание = 4-е изд. | ||
| + | | место = М. | ||
| + | | издательство = МЦНМО | ||
| + | | год = 2020 | ||
| + | | isbn = 978-5-4439-1458-7 | ||
| + | }} | ||
[[Категория:Теория вероятностей]] | [[Категория:Теория вероятностей]] | ||
Текущая версия
| | Статья написана с использованием LLM ChatGPT (GPT-5.6 Sol) и проверена участником Aliia Latipova 21:00, 18 июля 2026 (MSD) |
|
Определение и аксиоматика
Винеровский процесс (часто называемый броуновским движением) является центральным объектом теории случайных процессов и стохастического анализа. Это гауссовский процесс с непрерывными траекториями, который служит математической моделью броуновского движения физических частиц и строительным блоком для диффузионных моделей в машинном обучении.
Стандартный винеровский процесс определяется как случайный процесс, удовлетворяющий следующим аксиомам:
- Начальное условие:
почти наверное (п.н.).
- Гауссовость и моменты: Для любых
приращение
имеет нормальное распределение с нулевым математическим ожиданием и дисперсией
:
- Независимость приращений: Для любых непересекающихся интервалов
соответствующие приращения
статистически независимы.
- Непрерывность траекторий: Почти все выборочные траектории
непрерывны на
.
Эквивалентное задание — через ковариационную функцию. Для стандартного винеровского процесса:
Процесс является частным случаем гауссовского процесса с нулевым средним и ядром
. Обобщение на многомерный случай (
-мерное броуновское движение) получается как вектор независимых одномерных винеровских процессов.
Математические свойства
Марковское свойство
Винеровский процесс обладает сильным марковским свойством: для любого момента остановки (например, первого момента достижения уровня) процесс
является стандартным винеровским процессом, независимым от
-алгебры
. Это свойство лежит в основе уравнения Колмогорова — Чепмена и позволяет строить диффузионные процессы через стохастические дифференциальные уравнения.
Мартингальность
Процесс является непрерывным мартингалом относительно естественной фильтрации
:
Кроме того, квадратичная вариация на отрезке
равна
п.н., что выражается в пределе:
Это свойство имеет фундаментальное значение: оно показывает, что траектории винеровского процесса имеют бесконечную вариацию почти наверное, но конечную квадратическую вариацию.
Самоподобие (масштабная инвариантность)
Для любого процесс
имеет то же распределение, что и
. Это свойство самоподобия с индексом Хёрста
является характеристическим для стандартного броуновского движения.
Связь со стохастическим исчислением
Винеровский процесс служит интегратором в определении стохастического дифференциального уравнения (СДУ) и интеграла Ито. Классический интеграл Римана — Стилтьеса неприменим к из-за его бесконечной вариации. Интеграл Ито определяется как предел в среднеквадратическом смысле сумм вида:
где — предсказуемый процесс. Ключевое отличие от интеграла Лебега — правило умножения дифференциалов, известное как таблица Ито:
Это приводит к формуле Ито — аналогу цепного правила для стохастических процессов. Например, для :
Стандартное СДУ для скалярного процесса имеет вид:
где — коэффициент сноса (дрейфа),
— коэффициент диффузии. Такие уравнения являются основой для моделирования стохастических динамических систем и диффузионных моделей в генеративном ИИ.
Роль в машинном обучении
Гауссовские процессы и ядра
Винеровский процесс непосредственно задаёт ковариационную функцию , которая является положительно определённым ядром. В байесовской регрессии на основе гауссовских процессов это ядро соответствует модели интегрированного белого шума и порождает функции, которые являются "слишком" гладкими в смысле среднеквадратической непрерывности, но не дифференцируемыми п.н. Варианты ядер, обобщающих винеровское, такие как ядро Матерна или экспоненциально-квадратичное, активно используются для априорного задания гладкости в задачах обучения по малым выборкам.
Байесовская оптимизация
В байесовской оптимизации винеровский процесс появляется как предельный процесс для случайных блужданий. Априорное распределение на пространстве функций, задаваемое винеровским процессом, является непараметрическим и позволяет оценивать неопределённость в областях без данных. Комбинация винеровского процесса с марковскими свойствами приводит к эффективным алгоритмам оптимизации чёрных ящиков, использующим ожидаемое улучшение (EI) или вероятность улучшения (PI).
Диффузионные модели
В генеративном глубоком обучении винеровский процесс является фундаментом для диффузионных моделей (DDPM, score-based generative models). Обратный процесс генерации моделируется как решение обратного во времени СДУ, где прямое зашумление данных описывается уравнением Орнштейна — Уленбека, которое является линейным СДУ с винеровским шумом. Знание свойств винеровского процесса (например, распределения времени выхода за границу) необходимо для построения корректных алгоритмов сэмплирования и оценки функции правдоподобия.
Стохастические градиентные методы
Анализ сходимости стохастических градиентных методов (SGD) часто использует аппроксимацию дискретного шума винеровским процессом в пределе малых шагов. Это позволяет применять аппарат стохастических дифференциальных уравнений для доказательства сходимости к стационарным точкам и оценки скорости перемешивания в невыпуклых задачах.
Сравнение с другими случайными процессами
| Процесс | Тип траекторий | Ковариация | Память | Применение |
|---|---|---|---|---|
| Винеровский процесс | непрерывные, недифф. | | марковский (отсутствие памяти) | базовый шум, диффузия |
| Процесс Пуассона | кусочно-постоянные, скачки | | марковский | моделирование событий, очереди |
| Процесс Орнштейна — Уленбека | непрерывные, дифф. | | марковский (эксп. затухание) | возврат к среднему, стохастическая волатильность |
| Дробное броуновское движение | непрерывные, недифф. | | долговременная зависимость (при | гидрология, телекоммуникации, фракталы |
Процесс Орнштейна — Уленбека является единственным стационарным гауссовским марковским процессом и получается из винеровского через линейное СДУ с возвращающей силой. Дробное броуновское движение с параметром Хёрста обобщает самоподобие: при
оно сводится к винеровскому процессу; при
демонстрирует положительную корреляцию приращений (персистентность), при
— отрицательную (антиперсистентность).
Ограничения и интерпретация
Винеровский процесс является идеализированной моделью, имеющей ряд физических и вычислительных ограничений.
Физическая нереалистичность
Траектории винеровского процесса обладают бесконечной вариацией, что соответствует бесконечной скорости движения на бесконечно малых масштабах — физически невозможно. Это следствие предположения о независимости и нормальности приращений на любом временном шаге. В реальных системах всегда присутствует конечное время корреляции (например, у реальной броуновской частицы — время релаксации импульса).
Дискретизация и численные схемы
При численном моделировании СДУ распространена схема Эйлера — Маруямы:
Типичные ошибки:
- Использование слишком большого шага
относительно времени релаксации системы приводит к нестабильности и накоплению ошибки (слабая сходимость порядка 1, сильная — порядка 1/2).
- Игнорирование корреляции приращений при многомерном моделировании (необходимо использовать разложение Холецкого или матричный квадратный корень).
- Применение классических методов Рунге — Кутты без учёта правила Ито (ошибочное использование детерминированных схем) ведёт к неправильной дисперсии (феномен "шума, умноженного на шум").
Альтернативные подходы
Для систем с памятью используют дробное броуновское движение или процессы с дробным шумом. Для систем с дискретными скачками — процессы с компенсированным пуассоновским шумом или леви-процессы. Выбор модели определяется природой данных и необходимым уровнем аппроксимации.
Литература
- К. Ито, Г. Маккин Диффузионные процессы и их выборочные траектории. — М.: Мир, 1968. — 400 с.
- Б. Оксендаль Стохастические дифференциальные уравнения: Введение в теорию и приложения = Stochastic Differential Equations: An Introduction with Applications. — 6-е изд.. — Берлин: Springer, 2003. — ISBN 3-540-04758-1
- C. E. Rasmussen, C. K. I. Williams Gaussian Processes for Machine Learning. — 2006.
- J. Ho, A. Jain, P. Abbeel Denoising Diffusion Probabilistic Models. — 2020. — Т. 33. — С. 6840–6851.
- А. Н. Ширяев Вероятность. — 4-е изд.. — М.: МЦНМО, 2020. — ISBN 978-5-4439-1458-7

