Approximations to the Hypergeometric distribution


The Hypergeometric(n, D, M) distribution describes the possible number of successes one may have in n trials, where a trial is a sample without replacement from a population of size M, and where a success is defined as picking one of the D items in the population of size M that have some particular characteristic. So, for example, the number of infected animals in a sample of size n, taken from a population M, where D of that population are known to be infected, is described by a Hypergeometric(n, D, M) distribution. The probability mass function for the Hypergeometric distribution is a mass of factorial calculations, which is quite laborious to calculate and leads us to look for suitable approximations.

Binomial approximation to the Hypergeometric

The Hypergeometric distribution recognises the fact that we are sampling from a finite population without replacement, so that the result of a sample is dependent on the samples that have gone before it. Now imagine that the population is very large, so that removing a sample of size n has no discernible effect on the population. Then the probability that an individual sample will have the characteristic of interest is essentially constant and has the value D/M, because the probability of resampling an item in the population, were one to replace items after sampling, would be very small. In such cases, the Hypergeometric distribution can be approximated by a Binomial as follows:

Hypergeometric(n, D, M) » Binomial(n, D/M)                          

The rule most often quoted is that this approximation works well when n < 0.1 M.

Poisson approximation to the Hypergeometric 

We have just seen how the Hypergeometric distribution can be approximated by the Binomial, providing n < 0.1 M. We have also seen in the previous section that the Binomial can be approximated by the Poisson distribution, providing n is large and p is small. It therefore follows that, where n < 0.1 M and where D/M is small, we can use the following approximation:

Hypergeometric(n, D, M) » Poisson(nD/M)                                   

The figure below illustrates two examples:

 

Normal approximation to the Hypergeometric 

When n < 0.1 M, so that the Binomial approximation to the Hypergeometric is valid, and when that Binomial distribution looks similar to a Normal, we can use the Normal approximation to the Hypergeometric. This amounts to three conditions:

,              ,              

in which case we can use the approximation:

Hypergeometric(n, D, M) » Normal = Normal

The figure below illustrates how the three conditions on n, D and M combine to determine the region in which this approximation is valid.

The next figure shows some examples of Hypergeometric distributions, taking the parameter values indicated by the diamonds in the figure above, which fall inside and outside the allowed region for the Normal approximation:

For the Normal approximation to the Binomial, we originally chose the condition that the mean np should be at least three standard deviations (npq)½ away from both 0 and n. However, we could be more stringent in our conditions and make it four standard deviations instead of three. For the conditions above, that would mean replacing each 9 with 16. Again, the discrete property of the variable is lost with this approximation and the comments on correcting this that were presented above for the Normal approximation to the Binomial also apply.

See Also

 

ModelRisk

Monte Carlo simulation in Excel. Learn more

Tamara

Adding risk and uncertainty to your project schedule. Learn more

Navigation

FREE MONTE CARLO SIMULATION SOFTWARE

For Microsoft Excel

Download your free copy of ModelRisk Basic today. Professional quality risk modeling software and no catches

Download ModelRisk Basic now

FREE PROJECT RISK SOFTWARE

For Primavera & Microsoft Project

Download your free copy of Tamara Basic today. Professional quality project risk software and no catches.

Download Tamara Basic now
-->