Poisson distribution

From Infogalactic: the planetary knowledge core
Jump to: navigation, search
Poisson
Probability mass function
Plot of the Poisson PMF
The horizontal axis is the index k, the number of occurrences. λ is the expected value. The function is defined only at integer values of k. The connecting lines are only guides for the eye.
Cumulative distribution function
Plot of the Poisson CDF
The horizontal axis is the index k, the number of occurrences. The CDF is discontinuous at the integers of k and flat everywhere else because a variable that is Poisson distributed takes on only integer values.
Parameters λ > 0 (real)
Support k ∈ ℤ*
pmf \frac{\lambda^k e^{-\lambda}}{k!}
CDF \frac{\Gamma(\lfloor k+1\rfloor, \lambda)}{\lfloor k\rfloor !}, or e^{-\lambda} \sum_{i=0}^{\lfloor k\rfloor} \frac{\lambda^i}{i!}\ , or Q(\lfloor k+1\rfloor,\lambda) (for k\ge 0, where \Gamma(x, y) is the incomplete gamma function, \lfloor k\rfloor is the floor function, and Q is the regularized gamma function)
Mean \lambda
Median \approx\lfloor\lambda+1/3-0.02/\lambda\rfloor
Mode \lceil\lambda\rceil - 1, \lfloor\lambda\rfloor
Variance \lambda
Skewness \lambda^{-1/2}
Ex. kurtosis \lambda^{-1}
Entropy \lambda[1 - \log(\lambda)] + e^{-\lambda}\sum_{k=0}^\infty \frac{\lambda^k\log(k!)}{k!}

(for large \lambda)

\frac{1}{2}\log(2 \pi e \lambda) - \frac{1}{12 \lambda} - \frac{1}{24 \lambda^2} -
\qquad \frac{19}{360 \lambda^3} + O\left(\frac{1}{\lambda^4}\right)
MGF \exp(\lambda (e^{t} - 1))
CF \exp(\lambda (e^{it} - 1))
PGF \exp(\lambda(z - 1))
Fisher information \lambda^{-1}

In probability theory and statistics, the Poisson distribution (French pronunciation [pwasɔ̃]; in English usually /ˈpwɑːsɒn/), named after French mathematician Siméon Denis Poisson, is a discrete probability distribution that expresses the probability of a given number of events occurring in a fixed interval of time and/or space if these events occur with a known average rate and independently of the time since the last event.[1] The Poisson distribution can also be used for the number of events in other specified intervals such as distance, area or volume.

For instance, an individual keeping track of the amount of mail they receive each day may notice that they receive an average number of 4 letters per day. If receiving any particular piece of mail doesn't affect the arrival times of future pieces of mail, i.e., if pieces of mail from a wide range of sources arrive independently of one another, then a reasonable assumption is that the number of pieces of mail received per day obeys a Poisson distribution.[2] Other examples that may follow a Poisson: the number of phone calls received by a call center per hour, the number of decay events per second from a radioactive source, or the number of pedicabs in queue in a particular street in a given hour of a day.[3]

Introduction to the Poisson distribution

The Poisson distribution is popular for modeling the number of times an event occurs in an interval of time or space.

Examples

The Poisson distribution may be useful to model events such as

  • The number of goals scored in a World Cup football match
  • The number of meteors greater than 1 meter diameter that strike earth in a year
  • The number of occurrences of the DNA sequence "ACGT" in a gene
  • The number of patients arriving in an emergency room between 11 and 12 pm

Assumptions: When is the Poisson distribution an appropriate model?

The Poisson distribution is an appropriate model if the following assumptions are true.

  • K is the number of times an event occurs in an interval and K can take values 0, 1, 2, …
  • The occurrence of one event does not affect the probability that a second event will occur. That is, events occur independently.
  • The rate at which events occur is constant. The rate cannot be higher in some intervals and lower in other intervals.
  • Two events cannot occur at exactly the same instant.
  • The probability of an event in an interval is proportional to the length of the interval.

If these conditions are true, then K is a Poisson random variable, and the distribution of K is a Poisson distribution.

Probability of events for a Poisson distribution

An event can occur 0, 1, 2, … times in an interval. The average number of events in an interval is designated  \lambda (lambda). Lambda is the event rate, also called the rate parameter. The probability of observing k events in an interval is given by the equation

P(k \text{ events in interval}) = \frac{\lambda^k e^{-\lambda}}{k!}

where

  •  \lambda is the average number of events per interval
  • e is the number 2.71828... (Euler's number) the base of the natural logs
  • k takes values 0, 1, 2, …
  • k! is the factorial of k = k × (k − 1) × (k − 2) × … × 2 × 1

This equation is the probability mass function (PMF) for a Poisson distribution.

Examples of probability for Poisson distributions

On a particular river, overflow floods occur once every 100 years on average. Calculate the probability of k = 0, 1, 2, 3, 4, 5, or 6 overflow floods in a 100-year interval, assuming the Poisson model is appropriate.

Because the average event rate is one overflow flood per 100 years, λ = 1

 P(k \text{ overflow floods in 100 years}) = \frac{\lambda^k e^{-\lambda}}{k!} = \frac{1^k e^{-1}}{k!}
 P(k = 0 \text{ overflow floods in 100 years}) = \frac{1^0 e^{-1}}{0!} = \frac{e^{-1}}{1} = 0.368
 P(k = 1 \text{ overflow flood in 100 years}) = \frac{1^1 e^{-1}}{1!} = \frac{e^{-1}}{1} = 0.368
 P(k = 2 \text{ overflow floods in 100 years}) = \frac{1^2 e^{-1}}{2!} = \frac{e^{-1}}{2} = 0.184

The table below gives the probability for 0 to 6 overflow floods in a 100-year period.

k P(k overflow floods in 100 years)
0 0.368
1 0.368
2 0.184
3 0.061
4 0.015
5 0.003
6 0.0005

Ugarte and colleagues report that the average number of goals in a World Cup soccer match is approximately 2.5 and the Poisson model is appropriate. [4]

Because the average event rate is 2.5 goals per match, λ = 2.5.

 P(k \text{ goals in a match}) = \frac{2.5^k e^{-2.5}}{k!}
 P(k = 0 \text{ goals in a match}) = \frac{2.5^0 e^{-2.5}}{0!} = \frac{e^{-2.5}}{1} = 0.082
 P(k = 1 \text{ goal in a match}) = \frac{2.5^1 e^{-2.5}}{1!} = \frac{2.5 e^{-2.5}}{1} = 0.205
 P(k = 2 \text{ goals in a match}) = \frac{2.5^2 e^{-2.5}}{2!} = \frac{6.25 e^{-2.5}}{2} = 0.257

The table below gives the probability for 0 to 7 goals in a match.

k P(k goals in a World Cup soccer match)
0 0.082
1 0.205
2 0.257
3 0.213
4 0.133
5 0.067
6 0.028
7 0.010

Once in an interval events: The special case of λ = 1 and k = 0

Suppose that astronomers estimate that large meteors (above a certain size) hit the earth on average once every 100 years (λ = 1 event per 100 years), and that the number of meteor hits follows a Poisson distribution. What is the probability of k = 0 meteor hits in the next 100 years?

 P(k = \text{0 meteors hit in next 100 years}) = \frac{1^0 e^{-1}}{0!} = \frac{1}{e} = 0.37

Under these assumptions, the probability that no large meteors hit the earth in the next 100 years is p = 0.37. The remaining 1 – 0.37 = 0.63 is the probability of 1, 2, 3, or more large meteor hits in the next 100 years. In an example above, an overflow flood occurred once every 100 years (λ = 1). The probability of no overflow floods in 100 years was p = 0.37, by the same calculation.

In general, if an event occurs once per interval (λ = 1), and the events follow a Poisson distribution, then P(k = 0 events in next interval) = 0.37.

As it happens, P(exactly one event in next interval) = 0.37, as shown in the table for overflow floods.

Examples that violate the Poisson assumptions

The number of students who arrive at the student union per minute will likely not follow a Poisson distribution, because the rate is not constant (low rate during class time, high rate between class times) and the arrivals of individual students are not independent (students tend to come in groups).

The number of magnitude 5 earthquakes per year in California may not follow a Poisson distribution if one large earthquake increases the probability of aftershocks of similar magnitude.

Among patients admitted to the intensive care unit of a hospital, the number of days that the patients spend in the ICU is not Poisson distributed because the number of days cannot be zero. The distribution may be modeled using a Zero-truncated Poisson distribution.

Count distributions in which the number of intervals with zero events is higher than predicted by a Poisson model may be modeled using a Zero-inflated model.

Poisson regression and negative binomial regression

Poisson regression and negative binomial regression are useful for analyses where the dependent (response) variable is the count (0, 1, 2, …) of the number of events or occurrences in an interval.

History

The distribution was first introduced by Siméon Denis Poisson (1781–1840) and published, together with his probability theory, in 1837 in his work Recherches sur la probabilité des jugements en matière criminelle et en matière civile ("Research on the Probability of Judgments in Criminal and Civil Matters").[5] The work theorized about the number of wrongful convictions in a given country by focusing on certain random variables N that count, among other things, the number of discrete occurrences (sometimes called "events" or "arrivals") that take place during a time-interval of given length. The result had been given previously by Abraham de Moivre (1711) in De Mensura Sortis seu; de Probabilitate Eventuum in Ludis a Casu Fortuito Pendentibus in Philosophical Transactions of the Royal Society, p. 219.[6] This makes it an example of Stigler's law and it has prompted some authors to argue that the Poisson distribution should bear the name of de Moivre.[7][8]

A practical application of this distribution was made by Ladislaus Bortkiewicz in 1898 when he was given the task of investigating the number of soldiers in the Prussian army killed accidentally by horse kicks; this experiment introduced the Poisson distribution to the field of reliability engineering.[9]

Definition

A discrete random variable X  is said to have a Poisson distribution with parameter λ > 0, if, for k = 0, 1, 2, ..., the probability mass function of X  is given by:[10]

\!f(k; \lambda)= \Pr(X = k)= \frac{\lambda^k e^{-\lambda}}{k!},

where

The positive real number λ is equal to the expected value of X and also to its variance[11]

\lambda=\operatorname{E}(X)=\operatorname{Var}(X).

The Poisson distribution can be applied to systems with a large number of possible events, each of which is rare. How many such events will occur during a fixed time interval? Under the right circumstances, this is a random number with a Poisson distribution.

The conventional definition of the Poisson distribution contains two terms that can easily overflow on computers: λk and k!. The fraction of λk to k! can also produce a rounding error which is very large compared to e−λ, and therefore give an erroneous result. For numerical stability the Poisson probability mass function should therefore be evaluated as

\!f(k; \lambda)= \exp \left\{ {k\ln \lambda  - \lambda  - \ln \Gamma (k+1)} \right\},

which is mathematically equivalent but numerically stable. The natural logarithm of the Gamma function can be obtained using the lgamma function in the C (programming language) standard library (C99 version) or the gammaln function in MATLAB or SciPy.

Properties

Mean

\operatorname{E}|X-\lambda|= 2\exp(-\lambda) \frac{\lambda^{\lfloor\lambda\rfloor + 1}}{ \lfloor\lambda\rfloor!} .
  • The mode of a Poisson-distributed random variable with non-integer λ is equal to \scriptstyle\lfloor \lambda \rfloor, which is the largest integer less than or equal to λ. This is also written as floor(λ). When λ is a positive integer, the modes are λ and λ − 1.
  • All of the cumulants of the Poisson distribution are equal to the expected value λ. The nth factorial moment of the Poisson distribution is λn.
  • The expected value of a Poisson process is sometimes decomposed into the product of intensity and exposure (or more generally expressed as the integral of an “intensity function” over time or space, sometimes described as “exposure”).[12][13]

Median

Bounds for the median (ν) of the distribution are known and are sharp:[14]

 \lambda - \ln 2 \le \nu < \lambda + \frac{1}{3}.

Higher moments

 m_k = \sum_{i=1}^k \lambda^i \left\{\begin{matrix} k \\ i \end{matrix}\right\},
where the {braces} denote Stirling numbers of the second kind.[15] The coefficients of the polynomials have a combinatorial meaning. In fact, when the expected value of the Poisson distribution is 1, then Dobinski's formula says that the nth moment equals the number of partitions of a set of size n.
  • Sums of Poisson-distributed random variables:
If X_i \sim \operatorname{Pois}(\lambda_i)\, i=1,\dotsc,n are independent, and \lambda=\sum_{i=1}^n \lambda_i, then Y = \left( \sum_{i=1}^n X_i \right) \sim \operatorname{Pois}(\lambda).[16] A converse is Raikov's theorem, which says that if the sum of two independent random variables is Poisson-distributed, then so is each of those two independent random variables.[17]

Other properties

D_{\text{KL}}(\lambda\mid\lambda_0) = \lambda_0 - \lambda + \lambda \log \frac{\lambda}{\lambda_0}.
  • Bounds for the tail probabilities of a Poisson random variable  X \sim \operatorname{Pois}(\lambda) can be derived using a Chernoff bound argument.[20]
 P(X \geq x) \leq \frac{e^{-\lambda} (e \lambda)^x}{x^x}, \text{ for } x > \lambda,
 P(X \leq x) \leq \frac{e^{-\lambda} (e \lambda)^x}{x^x}, \text{ for } x < \lambda.
\left\{\begin{array}{l}
(k+1) f(k+1)-\lambda  f(k)=0, \\[10pt]
f(0)=e^{-\lambda}
\end{array}\right\}

Poisson races

Let X \sim \operatorname{Poi}(\lambda) and Y \sim \operatorname{Poi}(\mu) be independent random variables, with  \lambda < \mu , then we have that


 \frac{e^{-(\sqrt{\mu} -\sqrt{\lambda})^2  }}{(\lambda + \mu)^2} - \frac{e^{-(\lambda + \mu)}}{2\sqrt{\lambda \mu}} - \frac{e^{-(\lambda + \mu)}}{4\lambda \mu} \leq P(X - Y \geq 0) \leq e^{- (\sqrt{\mu} -\sqrt{\lambda})^2}

The upper bound is proved using a standard Chernoff bound.

The lower bound can be proved by noting that  P(X-Y\geq0\mid X+Y=i) is the probability that Z \geq \frac{i}{2}, where Z \sim \operatorname{Bin}\left(i, \frac{\lambda}{\lambda+\mu}\right), which is bounded below by  \frac{1}{(i+1)^2} e^{\left(2D\left(0.5 \| \frac{\lambda}{\lambda+\mu}\right)\right)}  , where D is relative entropy (See the entry on bounds on tails of binomial distributions for details). Further noting that  X+Y \sim \operatorname{Poi}(\lambda+\mu), and computing a lower bound on the unconditional probability gives the result. More details can be found in the appendix of [21]

Related distributions

Specifically, given X_1+X_2=k, \!X_1\sim \mathrm{Binom}(k, \lambda_1/(\lambda_1+\lambda_2)).
More generally, if X1, X2,..., Xn are independent Poisson random variables with parameters λ1, λ2,..., λn then
given \sum_{j=1}^n X_j=k, X_i \sim \mathrm{Binom}\left(k, \frac{\lambda_i}{\sum_{j=1}^n\lambda_j}\right). In fact, \{X_i\} \sim \mathrm{Multinom}\left(k, \left\{\frac{\lambda_i}{\sum_{j=1}^n\lambda_j}\right\}\right).
  • If X \sim \mathrm{Pois}(\lambda)\, and the distribution of Y, conditional on X = k, is a binomial distribution, Y \mid (X = k) \sim \mathrm{Binom}(k, p), then the distribution of Y follows a Poisson distribution Y \sim \mathrm{Pois}(\lambda \cdot p)\,. In fact, if \{Y_i\} , conditional on X = k, follows a multinomial distribution, \{Y_i\} \mid (X = k) \sim \mathrm{Multinom}\left(k, p_i\right), then each Y_i follows an independent Poisson distribution Y_i \sim \mathrm{Pois}(\lambda \cdot p_i), \rho(Y_i, Y_j) = 0.
  • The Poisson distribution can be derived as a limiting case to the binomial distribution as the number of trials goes to infinity and the expected number of successes remains fixed — see law of rare events below. Therefore, it can be used as an approximation of the binomial distribution if n is sufficiently large and p is sufficiently small. There is a rule of thumb stating that the Poisson distribution is a good approximation of the binomial distribution if n is at least 20 and p is smaller than or equal to 0.05, and an excellent approximation if n ≥ 100 and np ≤ 10.[22]
F_\mathrm{Binomial}(k;n, p) \approx F_\mathrm{Poisson}(k;\lambda=np)\,
  • The Poisson distribution is a special case of discrete compound Poisson distribution (or stuttering Poisson distribution) with only a parameter.[23] The discrete compound Poisson distribution can be deduced from the limiting distribution of univariate multinomial distribution. It is also a special case of a compound Poisson distribution.
  • For sufficiently large values of λ, (say λ>1000), the normal distribution with mean λ and variance λ (standard deviation \sqrt{\lambda}) is an excellent approximation to the Poisson distribution. If λ is greater than about 10, then the normal distribution is a good approximation if an appropriate continuity correction is performed, i.e., if P(X ≤ x), where x is a non-negative integer, is replaced by P(X ≤ x + 0.5).
F_\mathrm{Poisson}(x;\lambda) \approx F_\mathrm{normal}(x;\mu=\lambda,\sigma^2=\lambda)\,
F_\text{Poisson}(k;\lambda)  = 1-F_{\chi^2}(2\lambda;2(k+1))  \quad\quad \text{ integer } k,
and[28]
\Pr(X=k)=F_{\chi^2}(2\lambda;2(k+1))  -F_{\chi^2}(2\lambda;2k) .

Occurrence

Applications of the Poisson distribution can be found in many fields related to counting:[29]

  • Telecommunication example: telephone calls arriving in a system.
  • Astronomy example: photons arriving at a telescope.
  • Biology example: the number of mutations on a strand of DNA per unit length.
  • Management example: customers arriving at a counter or call centre.
  • Finance and insurance example: number of Losses/Claims occurring in a given period of Time.
  • Earthquake seismology example: an asymptotic Poisson model of seismic risk for large earthquakes. (Lomnitz, 1994).
  • Radioactivity example: number of decays in a given time interval in a radioactive sample.

The Poisson distribution arises in connection with Poisson processes. It applies to various phenomena of discrete properties (that is, those that may happen 0, 1, 2, 3, ... times during a given period of time or in a given area) whenever the probability of the phenomenon happening is constant in time or space. Examples of events that may be modelled as a Poisson distribution include:

  • The number of soldiers killed by horse-kicks each year in each corps in the Prussian cavalry. This example was made famous by a book of Ladislaus Josephovich Bortkiewicz (1868–1931).
  • The number of yeast cells used when brewing Guinness beer. This example was made famous by William Sealy Gosset (1876–1937).[30]
  • The number of phone calls arriving at a call centre within a minute. This example was made famous by A.K. Erlang (1878 – 1929).
  • Internet traffic.
  • The number of goals in sports involving two competing teams.[31]
  • The number of deaths per year in a given age group.
  • The number of jumps in a stock price in a given time interval.
  • Under an assumption of homogeneity, the number of times a web server is accessed per minute.
  • The number of mutations in a given stretch of DNA after a certain amount of radiation.
  • The proportion of cells that will be infected at a given multiplicity of infection.
  • The arrival of photons on a pixel circuit at a given illumination and over a given time period.
  • The targeting of V-1 flying bombs on London during World War II investigated by R. D. Clarke in 1946.[32][33]

Gallagher in 1976 showed that the counts of prime numbers in short intervals obey a Poisson distribution provided a certain version of an unproved conjecture of Hardy and Littlewood is true.[34]

Law of rare events

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

File:Binomial versus poisson.svg
Comparison of the Poisson distribution (black lines) and the binomial distribution with n = 10 (red circles), n = 20 (blue circles), n = 1000 (green circles). All distributions have a mean of 5. The horizontal axis shows the number of events k. Notice that as n gets larger, the Poisson distribution becomes an increasingly better approximation for the binomial distribution with the same mean.

The rate of an event is related to the probability of an event occurring in some small subinterval (of time, space or otherwise). In the case of the Poisson distribution, one assumes that there exists a small enough subinterval for which the probability of an event occurring twice is "negligible". With this assumption one can derive the Poisson distribution from the Binomial one, given only the information of expected number of total events in the whole interval. Let this total number be \lambda. Divide the whole interval into n subintervals I_1,\dots,I_n of equal size, such that n > \lambda (since we are interested in only very small portions of the interval this assumption is meaningful). This means that the expected number of events in an interval I_k for each k is equal to \lambda/n. Now we assume that the occurrence of an event in the whole interval can be seen as a Bernoulli trial, where the i^{th} trial corresponds to looking whether an event happens at the subinterval I_i with probability \lambda/n. The expected number of total events in n such trials would be \lambda, the expected number of total events in the whole interval. Hence for each subdivision of the interval we have approximated the occurrence of the event as a Bernoulli process of the form \textrm{B}(n,\lambda/n). As we have noted before we want to consider only very small subintervals. Therefore, we take the limit as n goes to infinity. In this case the binomial distribution converges to what is known as the Poisson distribution by the Poisson limit theorem.

In several of the above examples—such as, the number of mutations in a given sequence of DNA—the events being counted are actually the outcomes of discrete trials, and would more precisely be modelled using the binomial distribution, that is

X \sim \textrm{B}(n,p). \,

In such cases n is very large and p is very small (and so the expectation np is of intermediate magnitude). Then the distribution may be approximated by the less cumbersome Poisson distribution[citation needed]

X \sim \textrm{Pois}(np). \,

This approximation is sometimes known as the law of rare events,[35] since each of the n individual Bernoulli events rarely occurs. The name may be misleading because the total count of success events in a Poisson process need not be rare if the parameter np is not small. For example, the number of telephone calls to a busy switchboard in one hour follows a Poisson distribution with the events appearing frequent to the operator, but they are rare from the point of view of the average member of the population who is very unlikely to make a call to that switchboard in that hour.

The word law is sometimes used as a synonym of probability distribution, and convergence in law means convergence in distribution. Accordingly, the Poisson distribution is sometimes called the law of small numbers because it is the probability distribution of the number of occurrences of an event that happens rarely but has very many opportunities to happen. The Law of Small Numbers is a book by Ladislaus Bortkiewicz (Bortkevitch)[36] about the Poisson distribution, published in 1898.

Poisson point process

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

The Poisson distribution arises as the number of points of a Poisson point process located in some finite region. More specifically, if D is some region space, for example Euclidean space Rd, for which |D|, the area, volume or, more generally, the Lebesgue measure of the region is finite, and if N(D) denotes the number of points in D, then

 P(N(D)=k)=\frac{(\lambda|D|)^k e^{-\lambda|D|}}{k!} .

Other applications in science

In a Poisson process, the number of observed occurrences fluctuates about its mean λ with a standard deviation \sigma_k =\sqrt{\lambda}. These fluctuations are denoted as Poisson noise or (particularly in electronics) as shot noise. See also here.

The correlation of the mean and standard deviation in counting independent discrete occurrences is useful scientifically. By monitoring how the fluctuations vary with the mean signal, one can estimate the contribution of a single occurrence, even if that contribution is too small to be detected directly. For example, the charge e on an electron can be estimated by correlating the magnitude of an electric current with its shot noise. If N electrons pass a point in a given time t on the average, the mean current is I=eN/t; since the current fluctuations should be of the order \sigma_I=e\sqrt{N}/t (i.e., the standard deviation of the Poisson process), the charge e can be estimated from the ratio t\sigma_I^2/I.[citation needed]

An everyday example is the graininess that appears as photographs are enlarged; the graininess is due to Poisson fluctuations in the number of reduced silver grains, not to the individual grains themselves. By correlating the graininess with the degree of enlargement, one can estimate the contribution of an individual grain (which is otherwise too small to be seen unaided).[citation needed] Many other molecular applications of Poisson noise have been developed, e.g., estimating the number density of receptor molecules in a cell membrane.


    \Pr(N_t=k) = f(k;\lambda t) = \frac{e^{-\lambda t} (\lambda t)^k}{k!} .

In Causal Set theory the discrete elements of spacetime follow a Poisson distribution in the volume.

Generating Poisson-distributed random variables

A simple algorithm to generate random Poisson-distributed numbers (pseudo-random number sampling) has been given by Knuth (see References below):

algorithm poisson random number (Knuth):
    init:
         Let L ← e−λ, k ← 0 and p ← 1.
    do:
         k ← k + 1.
         Generate uniform random number u in [0,1] and let p ← p × u.
    while p > L.
    return k − 1.

While simple, the complexity is linear in the returned value k, which is λ on average. There are many other algorithms to overcome this. Some are given in Ahrens & Dieter, see References below. Also, for large values of λ, there may be numerical stability issues because of the term e−λ. This could be solved by a slight change to allow λ to be added into the calculation gradually:

algorithm poisson random number (Junhao, based on Knuth):
    init:
         Let λLeft ← λ, k ← 0 and p ← 1.
    do:
         k ← k + 1.
         Generate uniform random number u in (0,1) and let p ← p × u.
         if p < e and λLeft > 0:
              if λLeft > STEP:
                   p ← p × eSTEP
                   λLeft ← λLeft - STEP
              else:
                   p ← p × eλLeft
                   λLeft ← -1
    while p > 1.
    return k − 1.

The choice of STEP depends on the threshold of overflow. For double precision floating point format, the threshold is near e700, so 500 shall be a safe STEP.

Other solutions for large values of λ include rejection sampling and using Gaussian approximation.

Inverse transform sampling is simple and efficient for small values of λ, and requires only one uniform random number u per sample. Cumulative probabilities are examined in turn until one exceeds u.

algorithm Poisson generator based upon the inversion by sequential search:[37]
    init:
         Let x ← 0, p ← e−λ, s ← p.
         Generate uniform random number u in [0,1].
    while u > s do:
         x ← x + 1.
         p ← p * λ / x.
         s ← s + p.
    return x.

"This algorithm ... requires expected time proportional to λ as λ→∞. For large λ, round-off errors proliferate, which provides us with another reason for avoiding large values of λ."[37]

Parameter estimation

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

Maximum likelihood

Given a sample of n measured values ki  = 0, 1, 2, ..., for i = 1, ..., n, we wish to estimate the value of the parameter λ of the Poisson population from which the sample was drawn. The maximum likelihood estimate is [38]

\widehat{\lambda}_\mathrm{MLE}=\frac{1}{n}\sum_{i=1}^n k_i. \!

Since each observation has expectation λ so does this sample mean. Therefore, the maximum likelihood estimate is an unbiased estimator of λ. It is also an efficient estimator, i.e. its estimation variance achieves the Cramér–Rao lower bound (CRLB).[citation needed] Hence it is minimum-variance unbiased. Also it can be proved that the sum (and hence the sample mean as it is a one-to-one function of the sum) is a complete and sufficient statistic for λ.

To prove sufficiency we may use the factorization theorem. Consider partitioning the probability mass function of the joint Poisson distribution for the sample into two parts: one that depends solely on the sample \mathbf{x} (called h(\mathbf{x})) and one that depends on the parameter \lambda and the sample \mathbf{x} only through the function T(\mathbf{x}). Then T(\mathbf{x}) is a sufficient statistic for \lambda.

 P(\mathbf{x})=\prod_{i=1}^n\frac{\lambda^{x_i} e^{-\lambda}}{x_i!}=\frac{1}{\prod_{i=1}^n x_i!} \times \lambda^{\sum_{i=1}^n x_i}e^{-n\lambda}

Note that the first term, h(\mathbf{x}), depends only on \mathbf{x}. The second term, g(T(\mathbf{x})|\lambda), depends on the sample only through T(\mathbf{x})=\sum_{i=1}^nx_i. Thus, T(\mathbf{x}) is sufficient.

To find the parameter λ that maximizes the probability function for the Poisson population, we can use the logarithm of the likelihood function:

 \begin{align} \ell(\lambda) & = \ln \prod_{i=1}^n f(k_i \mid \lambda) \\ & = \sum_{i=1}^n \ln\!\left(\frac{e^{-\lambda}\lambda^{k_i}}{k_i!}\right) \\ & = -n\lambda + \left(\sum_{i=1}^n k_i\right) \ln(\lambda) - \sum_{i=1}^n \ln(k_i!). \end{align}

We take the derivative of \ell with respect to λ and compare it to zero:

\frac{\mathrm{d}}{\mathrm{d}\lambda} \ell(\lambda) = 0 \iff -n + \left(\sum_{i=1}^n k_i\right) \frac{1}{\lambda} = 0. \!

Solving for λ gives a stationary point.

 \lambda = \frac{\sum_{i=1}^n k_i}{n}

So λ is the average of the ki values. Obtaining the sign of the second derivative of L at the stationary point will determine what kind of extreme value λ is.

\frac{\partial^2 \ell}{\partial \lambda^2} = -\lambda^{-2}\sum_{i=1}^n k_i

Evaluating the second derivative at the stationary point gives:

\frac{\partial^2 \ell}{\partial \lambda^2} = - \frac{n^2}{\sum_{i=1}^n k_i}

which is the negative of n times the reciprocal of the average of the ki. This expression is negative when the average is positive. If this is satisfied, then the stationary point maximizes the probability function.

For completeness, a family of distributions is said to be complete if and only if  E(g(T)) = 0 implies that P_\lambda(g(T) = 0) = 1 for all \lambda. If the individual X_i are iid \mathrm{Po}(\lambda), then T(\mathbf{x})=\sum_{i=1}^nX_i\sim \mathrm{Po}(n\lambda). Knowing the distribution we want to investigate, it is easy to see that the statistic is complete.

E(g(T))=\sum_{t=0}^\infty g(t)\frac{(n\lambda)^te^{-n\lambda}}{t!}=0

For this equality to hold, it is obvious that g(t) must be 0. This follows from the fact that none of the other terms will be 0 for all t in the sum and for all possible values of \lambda. Hence,  E(g(T)) = 0 for all \lambda implies that P_\lambda(g(T) = 0) = 1, and the statistic has been shown to be complete.

Confidence interval

The confidence interval for the mean of a Poisson distribution can be expressed using the relationship between the cumulative distribution functions of the Poisson and chi-squared distributions. The chi-squared distribution is itself closely related to the gamma distribution, and this leads to an alternative expression. Given an observation k from a Poisson distribution with mean μ, a confidence interval for μ with confidence level 1 – α is

\tfrac 12\chi^{2}(\alpha/2; 2k) \le \mu \le \tfrac 12 \chi^{2}(1-\alpha/2; 2k+2),

or equivalently,

F^{-1}(\alpha/2; k,1) \le \mu \le F^{-1}(1-\alpha/2; k+1,1),

where \chi^{2}(p;n) is the quantile function (corresponding to a lower tail area p) of the chi-squared distribution with n degrees of freedom and F^{-1}(p;n,1) is the quantile function of a Gamma distribution with shape parameter n and scale parameter 1.[27][39] This interval is 'exact' in the sense that its coverage probability is never less than the nominal 1 – α.

When quantiles of the Gamma distribution are not available, an accurate approximation to this exact interval has been proposed (based on the Wilson–Hilferty transformation):[40]

k \left( 1 - \frac{1}{9k} - \frac{z_{\alpha/2}}{3\sqrt{k}}\right)^3 \le \mu \le (k+1) \left( 1 - \frac{1}{9(k+1)} + \frac{z_{\alpha/2}}{3\sqrt{k+1}}\right)^3,

where z_{\alpha/2} denotes the standard normal deviate with upper tail area α / 2.

For application of these formulae in the same context as above (given a sample of n measured values ki each drawn from a Poisson distribution with mean λ), one would set

k=\sum_{i=1}^n k_i ,\!

calculate an interval for μ = , and then derive the interval for λ.

Bayesian inference

In Bayesian inference, the conjugate prior for the rate parameter λ of the Poisson distribution is the gamma distribution.[41] Let

\lambda \sim \mathrm{Gamma}(\alpha, \beta) \!

denote that λ is distributed according to the gamma density g parameterized in terms of a shape parameter α and an inverse scale parameter β:

 g(\lambda \mid \alpha,\beta) = \frac{\beta^{\alpha}}{\Gamma(\alpha)} \; \lambda^{\alpha-1} \; e^{-\beta\,\lambda} \qquad \text{ for } \lambda>0 \,\!.

Then, given the same sample of n measured values ki as before, and a prior of Gamma(α, β), the posterior distribution is

\lambda \sim \mathrm{Gamma}\left(\alpha + \sum_{i=1}^n k_i, \beta + n\right). \!

The posterior mean E[λ] approaches the maximum likelihood estimate \widehat{\lambda}_\mathrm{MLE} in the limit as \alpha\to 0,\ \beta\to 0.[citation needed]

The posterior predictive distribution for a single additional observation is a negative binomial distribution,[42] sometimes called a Gamma–Poisson distribution.

Simultaneous estimation of multiple Poisson means

Suppose X_1, X_2, \dots, X_p is a set of independent random variables from a set of p Poisson distributions, each with a parameter \lambda_i, i=1,\dots,p, and we would like to estimate these parameters. Then, Clevenson and Zidek show that under the normalized squared error loss L(\lambda,{\hat \lambda})=\sum_{i=1}^p \lambda_i^{-1} ({\hat \lambda}_i-\lambda_i)^2, when p>1, then, similar as in Stein's famous example for the Normal means, the MLE estimator {\hat \lambda}_i = X_i is inadmissible.[43]

In this case, a family of minimax estimators is given for any 0 < c \leq 2(p-1) and b \geq (p-2+p^{-1}) as[44]

{\hat \lambda}_i = \left(1 - \frac{c}{b + \sum_{i=1}^p X_i}\right) X_i, \qquad i=1,\dots,p.

Bivariate Poisson distribution

This distribution has been extended to the bivariate case.[45] The generating function for this distribution is

 g( u, v ) = \exp[ ( \theta_1 - \theta_{12} )( u - 1 ) + ( \theta_2 - \theta_{12} )(v - 1) + \theta_{12} ( uv - 1 ) ]

with

 \theta_1, \theta_2 > \theta_{ 12 } > 0 \,

The marginal distributions are Poisson(θ1) and Poisson(θ2) and the correlation coefficient is limited to the range

 0 \le \rho \le \min\left\{ \frac{ \theta_1 }{ \theta_2 }, \frac{ \theta_2 }{ \theta_1 } \right\}

A simple way to generate a bivariate Poisson distribution X_1,X_2 is to take three independent Poisson distributions Y_1,Y_2,Y_3 with means \lambda_1,\lambda_2,\lambda_3 and then set X_1 = Y_1 + Y_3,X_2 = Y_2 + Y_3. The probability function of the bivariate Poisson distribution is


\begin{align}
& \Pr(X_1=k_1,X_2=k_2) \\
= {} & \exp\left(-\lambda_1-\lambda_2-\lambda_3\right) \frac{\lambda_1^{k_1}}{k_1!} \frac{\lambda_2^{k_2}}{k_2!} \sum_{k=0}^{\min(k_1,k_2)} \binom{k_1}{k} \binom{k_2}{k} k! \left( \frac{\lambda_3}{\lambda_1\lambda_2}\right)^k
\end{align}

Computer software for the Poisson distribution

Poisson distribution using R

The R function dpois(x, lambda) calculates the probability that there are x events in an interval, where the argument "lambda" is the average number of events per interval.

For example,

dpois(x=0, lambda=1) = 0.3678794

dpois(x=1,lambda=2.5) = 0.2052125

The following R code creates a graph of the Poisson distribution from x= 0 to 8, with lambda=2.5.

x=0:8

px = dpois(x, lambda=2.5)

plot(x, px, type="h", xlab="Number of events k", ylab="Probability of k events", ylim=c(0,0.5), pty="s", main="Poisson distribution \n Probability of events for lambda = 2.5")

Poisson distribution using Excel

The Excel function POISSON( x, mean, cumulative ) calculates the probability of x events where mean is lambda, the average number of events per interval. The argument cumulative specifies the cumulative distribution.

For example,

=POISSON(0, 1, FALSE) = 0.3678794

=POISSON(1, 2.5, FALSE) = 0.2052125

Poisson distribution using Python (SciPy)

The function scipy.stats.distributions.poisson.pmf(x, lambda) calculates the probability that there are x events in an interval, where the argument "lambda" is the average number of events per interval.

Poisson distribution using Mathematica

Mathematica supports the univariate Poisson distribution as PoissonDistribution[\lambda],[46] and the bivariate Poisson distribution as MultivariatePoissonDistribution[\theta_{12},{ \theta_1 - \theta_{1,2}, \theta_2 - \theta_{12}}],[47] including computation of probabilities and expectation, sampling, parameter estimation and hypothesis testing.

See also

<templatestyles src="Div col/styles.css"/>

Notes

  1. Lua error in package.lua at line 80: module 'strict' not found.
  2. Lua error in package.lua at line 80: module 'strict' not found.
  3. Lua error in package.lua at line 80: module 'strict' not found.
  4. Lua error in package.lua at line 80: module 'strict' not found.
  5. S.D. Poisson, Probabilité des jugements en matière criminelle et en matière civile, précédées des règles générales du calcul des probabilitiés (Paris, France: Bachelier, 1837), page 206.
  6. 6.0 6.1 6.2 Johnson, N.L., Kotz, S., Kemp, A.W. (1993) Univariate Discrete distributions (2nd edition). Wiley. ISBN 0-471-54897-9, p157
  7. Stigler, Stephen M. "Poisson on the Poisson distribution." Statistics & Probability Letters 1.1 (1982): 33-35.
  8. Hald, Anders, Abraham de Moivre, and Bruce McClintock. "A. de Moivre:'De Mensura Sortis' or'On the Measurement of Chance'." International Statistical Review/Revue Internationale de Statistique (1984): 229-262
  9. Ladislaus von Bortkiewicz, Das Gesetz der kleinen Zahlen [The law of small numbers] (Leipzig, Germany: B.G. Teubner, 1898). On page 1, Bortkiewicz presents the Poisson distribution. On pages 23–25, Bortkiewicz presents his famous analysis of "4. Beispiel: Die durch Schlag eines Pferdes im preussischen Heere Getöteten." (4. Example: Those killed in the Prussian army by a horse's kick.).
  10. Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers, Roy D. Yates, David Goodman, page 60.
  11. For the proof, see : Proof wiki: expectation and Proof wiki: variance
  12. Lua error in package.lua at line 80: module 'strict' not found.
  13. Lua error in package.lua at line 80: module 'strict' not found.
  14. Choi KP (1994) On the medians of Gamma distributions and an equation of Ramanujan. Proc Amer Math Soc 121 (1) 245–251
  15. Lua error in package.lua at line 80: module 'strict' not found. Also see Haight (1967), p. 6.
  16. Lua error in package.lua at line 80: module 'strict' not found. page 65.
  17. Raikov, D. (1937). On the decomposition of Poisson laws. Comptes Rendus (Doklady) de l' Academie des Sciences de l'URSS, 14, 9–11. (The proof is also given in Lua error in package.lua at line 80: module 'strict' not found.)
  18. Lua error in package.lua at line 80: module 'strict' not found.
  19. Johnson, N.L., Kotz, S., Kemp, A.W. (1993) Univariate Discrete distributions (2nd edition). Wiley. ISBN 0-471-54897-9, p159
  20. Lua error in package.lua at line 80: module 'strict' not found.
  21. "Optimal Haplotype Assembly from High-Throughput Mate-Pair Reads, published in ISIT 2015"
  22. NIST/SEMATECH, '6.3.3.1. Counts Control Charts', e-Handbook of Statistical Methods, accessed 25 October 2006
  23. Lua error in package.lua at line 80: module 'strict' not found.
  24. Lua error in package.lua at line 80: module 'strict' not found. page 196 gives the approximation and higher order terms.
  25. 25.0 25.1 Johnson, N.L., Kotz, S., Kemp, A.W. (1993) Univariate Discrete distributions (2nd edition). Wiley. ISBN 0-471-54897-9, p163
  26. Lua error in package.lua at line 80: module 'strict' not found. pp. 307–308.
  27. 27.0 27.1 Johnson, N.L., Kotz, S., Kemp, A.W. (1993) Univariate Discrete distributions (2nd edition). Wiley. ISBN 0-471-54897-9, p171
  28. Johnson, N.L., Kotz, S., Kemp, A.W. (1993) Univariate Discrete distributions (2nd edition). Wiley. ISBN 0-471-54897-9, p153
  29. "The Poisson Process as a Model for a Diversity of Behavioural Phenomena"
  30. Lua error in package.lua at line 80: module 'strict' not found.
  31. Lua error in package.lua at line 80: module 'strict' not found.
  32. Lua error in package.lua at line 80: module 'strict' not found.
  33. Lua error in package.lua at line 80: module 'strict' not found.
  34. Lua error in package.lua at line 80: module 'strict' not found.
  35. Lua error in package.lua at line 80: module 'strict' not found.
  36. Lua error in package.lua at line 80: module 'strict' not found.
  37. 37.0 37.1 Lua error in package.lua at line 80: module 'strict' not found.
  38. Lua error in package.lua at line 80: module 'strict' not found.
  39. Lua error in package.lua at line 80: module 'strict' not found.
  40. Lua error in package.lua at line 80: module 'strict' not found.
  41. Lua error in package.lua at line 80: module 'strict' not found.
  42. Lua error in package.lua at line 80: module 'strict' not found.
  43. Lua error in package.lua at line 80: module 'strict' not found.
  44. Lua error in package.lua at line 80: module 'strict' not found.
  45. Lua error in package.lua at line 80: module 'strict' not found.
  46. Lua error in package.lua at line 80: module 'strict' not found.
  47. Lua error in package.lua at line 80: module 'strict' not found.

References

  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.