Вероятность и статистика · объяснение и практика

Как отбор под огибающей создаёт нужное распределение

Как огибающая и независимая равномерная проверка меняют закон принятой точки, почему неподходящую константу нельзя исправить обрезанием вероятности.

Рука ставит оранжевый столбик между двумя синими столбиками разной высоты.

В теме Случайные процессы и имитация: углубление · Учебная карта

В маршруте Вычислительные и планируемые эксперименты · 10 тем

Главная мысль

Чтобы получить нормированную плотность p через предложение q, выбирают M с p(x)≤Mq(x). Точку X из q принимают при U≤p(X)/(Mq(X)), где U независимо равномерна на (0;1). Закон принятых точек равен p.

Огибающая задаётся на всём носителе

Пусть нужна плотность p(x)=3x² на (0;1), а равномерные точки генерировать легко. Предложение q(x)=1, и константа M=3 гарантирует p(x)≤Mq(x) во всём интервале. После выбора X независимо генерируем U и принимаем точку при U≤X². Одного нахождения высокой плотности в точке недостаточно: решение использует дополнительную случайность.

При X=0,8 порог принятия равен 0,64. Значение U=0,5 пропускает точку, а U=0,7 отвергает. После отказа запускают новый независимый выбор, а не заменяют отвергнутую координату удобным концом интервала. Такая замена добавила бы искусственную массу и изменила нужный закон.

Условный закон объясняет правильность отбора

Совместная плотность выбранной и принятой точки пропорциональна q(x)·p(x)/(Mq(x))=p(x)/M. Общая вероятность принятия равна интегралу этого выражения, то есть 1/M, если p нормирована. После деления на вероятность принятия условная плотность становится ровно p. Отбор не искажает закон произвольно: он специально создаёт нужную пропорцию.

В нашем случае принимается в среднем треть предложений. Число независимых попыток до одного принятия имеет геометрическое среднее три. Увеличение допустимого M сохранит правильный закон, но снизит долю принятий. Так удобство построения огибающей оплачивается большим числом вычислений, а не смещением распределения принятых точек.

Пример

Можно ли взять M=1 для плотности 3x² и заменить отношения больше единицы на единицу?

Нет. Огибающая нарушена на части интервала, а обрезание изменит форму вероятности принятия. Условный закон перестанет быть пропорционален 3x².

Правильность и скорость — разные свойства

Предложение должно покрывать носитель нужной плотности. Если какая-либо важная область никогда не выбирается, процедура не создаст там принятых точек. Константа также обязана ограничивать отношение всюду, а не только в нескольких проверенных значениях. Для сложной многомерной плотности именно такая проверка часто становится трудной частью метода.

Если цель известна лишь с ненормированной плотностью, аналогичное отношение строят с соответствующей огибающей; вероятность принятия тогда включает её неизвестную нормировочную константу. Независимые попытки до принятия всё равно могут давать корректный образец без знания этой константы. Однако простая доля успешных попыток и эффективность зависят от масштаба выбранной огибающей.

От чтения к действию

А теперь — вы

Цель p(x)=2x на (0;1), предложение q(x)=1, M=2. Выбраны X=0,6 и независимое U=0,5. Каков правильный расчёт решения?

Частые вопросы

Обязательно ли M целое?

Нет. Это положительная константа огибающей; для двух нормированных плотностей она не может быть меньше единицы.

Почему U должно быть независимо от X?

Требуемая условная вероятность принятия задаётся при каждом X. Зависимый выбор U может изменить её и нарушить полученный закон.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться