2015-10-09 7 views
0

Мне нужно использовать модель процесса Пуассона (PPP) для случайного распределения набора «объектов»; по заданной области: Предположим, что у нас есть N объектов для распространения по области, которая была разделена поровну на подразделы S. Как я могу использовать PPP для определения того, содержит ли подразделение r (где r ∈ S) объект t (где t ∈ N)?Распределение с использованием модели процесса Пуассона

В идеале, если у кого-то есть решение псевдокода, то дайте мне знать, но я был бы признателен за любую помощь.

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

+0

Что вы пробовали? Где вы застряли? Я полагаю, вы знаете, как рассчитать распределение Пуассона. – Davislor

+0

Я рассмотрел различные примеры в stackoverflow (например, [this] (http://stackoverflow.com/questions/9832919/generate-poisson-arrival-in-java)), которые описали производные случайных значений вокруг среднего (в основном алгоритм Кнута), и я пытался разобраться в некоторых связанных с ними вики-статьях. Поэтому моя проблема заключается в понимании ... как я могу применить различные уравнения и алгоритмы к вышеуказанной проблеме? Спасибо – user3352349

ответ

1

Не пишите полное решение, потому что запрос, в котором говорится, что вам нужно использовать процесс Пуассона и не уверен, что это звучит так же, как домашнее задание.

Во-первых, если разделы разделены поровну, любой данный элемент в равной степени может находиться в любом из них. Вы бы использовали PPP, чтобы определить, сколько элементов в каждой секции может содержать. Имейте в виду, что если разделы разделены поровну, все они имеют равную меру, 1/S. Ссылки вы следовали дают вероятность нахождения именно х элементов в г с учетом его мера и N, поэтому вероятность найти самое х является совокупным PDF этого, и вероятность нахождения более х является дополнением к PDF.

Один намек на фактическое вычисление этого: memoize вектор факториалов до N, и подумайте о простом способе найти самый низкий общий знаменатель a/n! + b/(n-1)! + c/(n-2)! + ....

+0

Спасибо за ответ ... Я скажу, что это не какая-то домашняя работа ... моя просьба преднамеренно расплывчата и должна помочь в продвижении моего понимания в описанной области до начала проекта. – user3352349

+0

Для справки: Каждая секция будет содержать 0 или 1 элемент – user3352349

+0

Хорошо. Это больше похоже на переменные Бернулли, чем на точечный процесс Пуассона. Если есть известное количество шаров N, которые вписываются в большее количество ящиков S, не более одного на коробку, то вероятность того, что любая данная коробка заканчивается шаром, равна N/S, а вероятность того, что коробка получит следующий шар равен 1/(SN). Вероятность заданного расположения шаров равна 1 в S, выбирает N или (S-N)!/S! если порядок значителен. – Davislor