Эта статья находится в рамках WikiProject Statistics , совместной работы по улучшению охвата статистики в Википедии. Если вы хотите принять участие, посетите страницу проекта или присоединитесь к обсуждению .
Может ли эта страница также отображаться при поиске «Метод инверсии»? Я просмотрел всю эту статью, а затем нашел ее по ссылке где-то еще, которая затем была связана с этой статьей с текстом «Метод инверсии». Я бы сделал это, но не уверен, как. 89.244.181.5 17:29, 6 сентября 2007 г. (UTC)
Следующий алгоритм позволяет получить одну выборку из распределения вероятностей (дискретного или непрерывного). Этот алгоритм предполагает, что у вас есть доступ к обратному кумулятивному распределению (его легко вычислить с помощью дискретного распределения, можно аппроксимировать для непрерывных распределений) и к вычислительному примитиву под названием «random()», который возвращает произвольную точность с плавающей запятой. значение в диапазоне [0,1).
Для дискретных распределений функцию cdfInverse (обратную кумулятивной функции распределения) можно вычислить по выборкам следующим образом: для каждого элемента в диапазоне выборки (дискретные значения по оси x) вычислить все выборки перед ним. Нормализуйте это новое дискретное распределение. Это новое дискретное распределение является CDF, и его можно превратить в объект, который действует как функция: вызов cdfInverse(query) возвращает наименьшее значение x, при котором CDF больше или равен запросу.
Обратите внимание, что часто математические среды и системы компьютерной алгебры каким-то образом представляют распределения вероятностей и производят выборку из них. Эта функциональность могла быть даже разработана в сторонних библиотеках. Такие пакеты значительно облегчают такую выборку, скорее всего, имеют оптимизацию для распространенных дистрибутивов и, вероятно, будут более элегантными, чем вышеописанное базовое решение.
Я слышал, что обратный метод работает и для разрывного случая, несмотря на разрыв. Jackzhp ( разговор ) 22:38, 28 января 2011 (UTC)