Generates random numbers following a Poisson distribution.

You're viewing an older version of this page (#296). View the current version.

View versions (2)

Interface

Overview

The Poisson distribution is used to model the number of events occurring within a given time interval. The formula for the Poisson probability mass function, which we also use with this random number generator is

p(x, \mu) = \frac{ \mathrm{e} ^ {- \mu} \mu ^ x}{ x! } \qquad x = 0, 1, 2, \ldots
(1)

where \mu is the shape parameter indicating the average number of events in the given time interval.

Using this class, the diagram below is generated from two distinct sequences of 1000 random numbers. Each pair of numbers are plotted against each other, to illustrate the Poisson behaviour of this non-uniform random number generator.

1/poisson.png

The following example displays 40 random floating point numbers from a Poisson distribution. It uses two different generators to achieve this. The first generator uses a particular value to initialize the seed, while the second one is using the system timer. Notice that it was necessary to divide the timer by the <em> MERSENNEDIV </em> value in order to keep the seed in the interval from 0 to 1. Since the seed of the first generator is never changed, the first 20 numbers will always remain the same. However since the second generator is initialized via the system timer, the next 20 numbers will obviously vary with each execution of the program,

In the example output you will find 20 numbers corresponding to the output of the first generator.

Speed

The average running time for generating 100,000,000 random numbers using this class on a 750MHz microprocessor is 56 seconds.

Example 1

#include <iostream>
#include <time.h>

#include <codecogs/stats/dists/discrete/poisson/randomsample.h>

int main()
{
    Stats::Dists::Discrete::Poisson::RandomSample A(53.29, 0.15);
    Stats::Dists::Discrete::Poisson::RandomSample B(61.47, time(0) / MERSENNEDIV);

    for (int i = 0; i < 20; ++i)
        std::cout << A.genInt() << " ";

    std::cout << std::endl << std::endl;

    for (int i = 0; i < 20; ++i)
        std::cout << B.genInt() << " ";
    std::cout << std::endl;
    return 0;
}

Output:

51 60 51 68 50 50 45 61 58 49 55 38 48 58 52 60 52 48 48 48

References

  • NIST/SEMATECH e-Handbook of Statistical Methods, http://www.itl.nist.gov/div898/handbook/
  • The Newran03 random number generator library of Robert Davies, http://www.robertnz.net/nr03doc.htm
GPL Licence — free for non commercial use. See Licence details.

Members of RandomSample

CLASS METHOD

RandomSample

Constructor that sets up the class variables and initializes the associated random number generator with the given seed.

Parameters

seed
Default value = 0.8476

CLASS METHOD

RandomSample

Class destructor.

CLASS METHOD

genInt

Generates a random deviate from the Poisson distribution.

CLASS METHOD

set_mu

Allow you to set mu to a different value

CLASS METHOD

set_mu

CLASS METHOD

Build1

CLASS METHOD

Build2

CLASS METHOD

Density

CLASS METHOD

sample

This function is a simple wrapper around the randomsample class provided in this module. It uses a static to keep a single instance of this class, so that each call to this function returns a new random number. As a result this function is not necessarily thread safe, in the sense that with identical initial seed, the sequence of random numbers may differ on a multitasking or multi threaded system.

The seed is only set on the first call to this function. Thereafter this parameter is ignored. If you do no want to set the seed, then we suggest you use the system clock the first time you call this function, i.e.

#include <time.h>
 ...
 sample(mu, time(0) / MERSENNEDIV);

If you require more advance behaviour, we strongly recommend that directly use the underlying class randomsample that is provided with this module.

Parameters

mu
average number of events
seed
sets the initial seed for the random generator. Only used in the first call to this function