- Выборка по уровням
-
На эту статью не ссылаются другие статьи Википедии. Пожалуйста, воспользуйтесь подсказкой и установите ссылки в соответствии с принятыми рекомендациями.В математике и физике, выборка по уровням это разновидность выборки методом случайных блужданий, основывающаяся на том факте что для выборки функции с заданным распределением достаточно производить равномерноую выборку из области под графиком плотности вероятности.
Содержание
Реализация
Для получения выборки случайной величины с функцией плотности введём дополнительную переменную и выполним следующие шаги: имея выбранное значение x мы выбираем y равномерно случайно в интервале ; имея y мы выбираем x случайно равномерно и множества . Результат x is получается отбрасыванием значений y.
Пример
Для получения выборки из нормального распределения выберем начальное значение x -- пусть это будет 0. После каждой выборки x выберем y случайно равномерно из ; после каждой выборки y выберем x случайно равномерно из , где .
Реализация на языке Macsyma:
slice(x):=block([y,alpha], y:random( exp(-x^2/2.0)/sqrt(2.0*dfloat(%pi))), alpha:sqrt(-2.0*ln(y*sqrt(2.0*dfloat(%pi)))), x:signum(random())*random(alpha) );
См. также
Ссылки
- Radford M. Neal, «Slice Sampling». The Annals of Statistics, 31(3):705-767, 2003.
Категория:- Метод Монте-Карло
Wikimedia Foundation. 2010.