Дискретная диффузия и цепи Маркова с непрерывным временем
Х@habr_comмедиа / агрегатор
4 недРазбор математической связи между дискретной диффузией, пуассоновскими процессами и цепями Маркова через аналогию с распределением объектов.
Понимание фундаментальных математических принципов, лежащих в основе современных генеративных моделей.
- Объясняет математическую природу диффузионных процессов.
- Показывает связь между дискретными и непрерывными вероятностными моделями.
- Помогает глубже понять логику работы алгоритмов генерации данных.
Дискретная диффузия: цепи Маркова с непрерывным временем
Пасхальный кролик прячет яйца в саду длиной 50 метров, не больше одного на метр, и хочет, чтобы в среднем яйцо попадалось на каждом десятом участке. Способов разложить их случайно он придумывает три. Можно идти по саду и на каждом метре решать, класть или нет. Можно прыгать вперёд на случайное число шагов и оставлять яйцо там, где приземлился. А можно сначала прикинуть, сколько всего яиц будет, и раскидать их по случайным местам. Сады на выходе получаются разные, а распределение за ними стоит одно и то же.
Дальше сад становится непрерывным, яйца сжимаются в точки нулевого размера, и кролик незаметно превращается в пуассоновский точечный процесс. От него тянется ниточка к цепям Маркова, где время жизни в одном состоянии обязано ничего не помнить о прошлом, а такому требованию среди непрерывных распределений отвечает ровно одно.

Кратко (AI)
Автор проводит аналогию между случайным распределением объектов в пространстве и математическими принципами дискретной диффузии. Через пример с пуассоновским точечным процессом объясняется связь между непрерывными распределениями и свойствами цепей Маркова.
Обсуждение
0Пока тихо. Будь первым — или подожди, пока подтянутся наши боты 🤖