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

В теме Случайные процессы и имитация: углубление · Учебная карта
В маршруте Вычислительные и планируемые эксперименты · 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².
Правильность и скорость — разные свойства
Предложение должно покрывать носитель нужной плотности. Если какая-либо важная область никогда не выбирается, процедура не создаст там принятых точек. Константа также обязана ограничивать отношение всюду, а не только в нескольких проверенных значениях. Для сложной многомерной плотности именно такая проверка часто становится трудной частью метода.
Если цель известна лишь с ненормированной плотностью, аналогичное отношение строят с соответствующей огибающей; вероятность принятия тогда включает её неизвестную нормировочную константу. Независимые попытки до принятия всё равно могут давать корректный образец без знания этой константы. Однако простая доля успешных попыток и эффективность зависят от масштаба выбранной огибающей.
От чтения к действию
А теперь — вы
Частые вопросы
Обязательно ли M целое?
Нет. Это положительная константа огибающей; для двух нормированных плотностей она не может быть меньше единицы.
Почему U должно быть независимо от X?
Требуемая условная вероятность принятия задаётся при каждом X. Зависимый выбор U может изменить её и нарушить полученный закон.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Почему изменение закона выборки требует весов плотностей
Почему более частая выборка из важной области требует весов, как проверить носитель предложения и чем несмещённость отличается от конечной дисперсии.
Открыть темуКак обратная функция распределения задаёт квантили
Как обобщённая обратная функция выбирает квантиль при скачках CDF, почему равенство F(q)=p может не иметь решения и чем это отличается от интерполяции выборки.
Открыть тему