Gamma distribution

Not to be confused with Gamma function.
Gamma
Probability density function
Cumulative distribution function
Parameters
  • α > 0 shape
  • β > 0 rate
Support \scriptstyle x \;\in\; (0,\, \infty) \scriptstyle x \;\in\; (0,\, \infty)
Probability density function (pdf) \frac{1}{\Gamma(k) \theta^k} x^{k \,-\, 1} e^{-\frac{x}{\theta}} \frac{\beta^\alpha}{\Gamma(\alpha)} x^{\alpha \,-\, 1} e^{- \beta x }
Cumulative distribution function (CDF) \frac{1}{\Gamma(k)} \gamma\left(k,\, \frac{x}{\theta}\right) \frac{1}{\Gamma(\alpha)} \gamma(\alpha,\, \beta x)
Mean \scriptstyle \mathbf{E}[ X] = k \theta
\scriptstyle \mathbf{E}[\ln X] = \psi(k) +\ln(\theta)
(see digamma function)
\scriptstyle\mathbf{E}[ X] = \frac{\alpha}{\beta}
\scriptstyle \mathbf{E}[\ln X] = \psi(\alpha) -\ln(\beta)
(see digamma function)
Median No simple closed form No simple closed form
Mode \scriptstyle (k \,-\, 1)\theta \text{ for } k \;{\geq}\; 1 \scriptstyle \frac{\alpha \,-\, 1}{\beta} \text{ for } \alpha \;{\geq}\; 1
Variance \scriptstyle\operatorname{Var}[ X] = k \theta^2
\scriptstyle\operatorname{Var}[\ln X] = \psi_1(k)
(see trigamma function)
\scriptstyle \operatorname{Var}[ X] = \frac{\alpha}{\beta^2}
\scriptstyle\operatorname{Var}[\ln X] = \psi_1(\alpha)
(see trigamma function)
Skewness \scriptstyle \frac{2}{\sqrt{k}} \scriptstyle \frac{2}{\sqrt{\alpha}}
Excess kurtosis \scriptstyle \frac{6}{k} \scriptstyle \frac{6}{\alpha}
Entropy \scriptstyle \begin{align}
                      \scriptstyle k &\scriptstyle \,+\, \ln\theta \,+\, \ln[\Gamma(k)]\\
                      \scriptstyle   &\scriptstyle \,+\, (1 \,-\, k)\psi(k)
                    \end{align} \scriptstyle \begin{align}
                      \scriptstyle \alpha &\scriptstyle \,-\, \ln \beta \,+\, \ln[\Gamma(\alpha)]\\
                      \scriptstyle   &\scriptstyle \,+\, (1 \,-\, \alpha)\psi(\alpha)
                    \end{align}
Moment-generating function (mgf) \scriptstyle (1 \,-\, \theta t)^{-k} \text{ for } t \;<\; \frac{1}{\theta} \scriptstyle \left(1 \,-\, \frac{t}{\beta}\right)^{-\alpha} \text{ for } t \;<\; \beta
Characteristic function \scriptstyle (1 \,-\, \theta i\,t)^{-k} \scriptstyle \left(1 \,-\, \frac{i\,t}{\beta}\right)^{-\alpha}

In probability theory and statistics, the gamma distribution is a two-parameter family of continuous probability distributions. The common exponential distribution and chi-squared distribution are special cases of the gamma distribution. There are three different parametrizations in common use:

  1. With a shape parameter k and a scale parameter θ.
  2. With a shape parameter α = k and an inverse scale parameter β = 1/θ, called a rate parameter.
  3. With a shape parameter k and a mean parameter μ = k/β.

In each of these three forms, both parameters are positive real numbers.

The parameterization with k and θ appears to be more common in econometrics and certain other applied fields, where e.g. the gamma distribution is frequently used to model waiting times. For instance, in life testing, the waiting time until death is a random variable that is frequently modeled with a gamma distribution.[1]

The parameterization with α and β is more common in Bayesian statistics, where the gamma distribution is used as a conjugate prior distribution for various types of inverse scale (aka rate) parameters, such as the λ of an exponential distribution or a Poisson distribution[2] – or for that matter, the β of the gamma distribution itself. (The closely related inverse gamma distribution is used as a conjugate prior for scale parameters, such as the variance of a normal distribution.)

If k is an integer, then the distribution represents an Erlang distribution; i.e., the sum of k independent exponentially distributed random variables, each of which has a mean of θ (which is equivalent to a rate parameter of 1/θ).

The gamma distribution is the maximum entropy probability distribution for a random variable X for which E[X] = kθ = α/β is fixed and greater than zero, and E[ln(X)] = ψ(k) + ln(θ) = ψ(α) − ln(β) is fixed (ψ is the digamma function).[3]

Characterization using shape k and scale θ

A random variable X that is gamma-distributed with shape k and scale θ is denoted by

X \sim \Gamma(k, \theta) \equiv \textrm{Gamma}(k, \theta)

Probability density function

Illustration of the gamma PDF for parameter values over k and x with θ set to 1, 2, 3, 4, 5 and 6. One can see each θ layer by itself here as well as by k and x. .

The probability density function using the shape-scale parametrization is

f(x;k,\theta) =  \frac{x^{k-1}e^{-\frac{x}{\theta}}}{\theta^k\Gamma(k)} \quad \text{ for } x > 0 \text{ and } k, \theta > 0.

Here Γ(k) is the gamma function evaluated at k.

Cumulative distribution function

The cumulative distribution function is the regularized gamma function:

 F(x;k,\theta) = \int_0^x f(u;k,\theta)\,du = \frac{\gamma\left(k, \frac{x}{\theta}\right)}{\Gamma(k)}

where γ(k, x/θ) is the lower incomplete gamma function.

It can also be expressed as follows, if k is a positive integer (i.e., the distribution is an Erlang distribution):[4]

F(x;k,\theta) = 1-\sum_{i=0}^{k-1} \frac{1}{i!} \left(\frac{x}{\theta}\right)^i e^{-\frac{x}{\theta}} = e^{-\frac{x}{\theta}} \sum_{i=k}^{\infty} \frac{1}{i!} \left(\frac{x}{\theta}\right)^i

Characterization using shape α and rate β

Alternatively, the gamma distribution can be parameterized in terms of a shape parameter α = k and an inverse scale parameter β = 1/θ, called a rate parameter. A random variable X that is gamma-distributed with shape α and rate β is denoted

X \sim \Gamma(\alpha, \beta) \equiv \textrm{Gamma}(\alpha,\beta)

Probability density function

The corresponding density function in the shape-rate parametrization is

g(x;\alpha,\beta) = \frac{\beta^{\alpha} x^{\alpha-1} e^{-x\beta}}{\Gamma(\alpha)} \quad \text{ for } x \geq 0 \text{ and } \alpha, \beta > 0

Both parametrizations are common because either can be more convenient depending on the situation.

Cumulative distribution function

The cumulative distribution function is the regularized gamma function:

 F(x;\alpha,\beta) = \int_0^x f(u;\alpha,\beta)\,du= \frac{\gamma(\alpha, \beta x)}{\Gamma(\alpha)}

where γ(α, βx) is the lower incomplete gamma function.

If α is a positive integer (i.e., the distribution is an Erlang distribution), the cumulative distribution function has the following series expansion:[4]

F(x;\alpha,\beta) = 1-\sum_{i=0}^{\alpha-1} \frac{(\beta x)^i}{i!} e^{-\beta x} = e^{-\beta x} \sum_{i=\alpha}^{\infty} \frac{(\beta x)^i}{i!}

Properties

Skewness

The skewness is equal to  2/\sqrt{k} , it depends only on the shape parameter (k) and approaches a normal distribution when k is large (approximately when k > 10).

Median calculation

Unlike the mode and the mean which have readily calculable formulas based on the parameters, the median does not have an easy closed form equation. The median for this distribution is defined as the value ν such that

\frac{1}{\Gamma(k) \theta^k} \int_0^\nu x^{ k - 1 } e^{ - \frac{ x }{ \theta } } dx = \tfrac{1}{2}.

A formula for approximating the median for any gamma distribution, when the mean is known, has been derived based on the fact that the ratio μ/(μ − ν) is approximately a linear function of k when k ≥ 1.[5] The approximation formula is

 \nu \approx \mu \frac{3 k - 0.8}{3 k + 0.2} ,

where \mu (=k\theta) is the mean.

Summation

If Xi has a Gamma(ki, θ) distribution for i = 1, 2, ..., N (i.e., all distributions have the same scale parameter θ), then

  \sum_{i=1}^N X_i \sim\mathrm{Gamma}  \left( \sum_{i=1}^N k_i, \theta \right)

provided all Xi are independent.

For the cases where the Xi are independent but have different scale parameters see Mathai (1982) and Moschopoulos (1984).

The gamma distribution exhibits infinite divisibility.

Scaling

If

X \sim \mathrm{Gamma}(k, \theta),

then, for any c > 0,

cX \sim \mathrm{Gamma}( k, c \theta).

Indeed, we know that if X is an exponential r.v. with rate \lambda then c X is an exponential r.v. with rate \lambda / c; the same thing is valid with Gamma variates (and this can be checked using the moment-generating function, see, e.g., these notes, 10.4-(ii)): multiplication by a positive constant c divides the rate (or, equivalently, multiplies the scale).

Exponential family

The gamma distribution is a two-parameter exponential family with natural parameters k  1 and −1/θ (equivalently, α  1 and −β), and natural statistics X and ln(X).

If the shape parameter k is held fixed, the resulting one-parameter family of distributions is a natural exponential family.

Logarithmic expectation

One can show that

\mathbf{E}[\ln(X)] = \psi(\alpha) - \ln(\beta)

or equivalently,

\mathbf{E}[\ln(X)] = \psi(k) + \ln(\theta)

where ψ is the digamma function.

This can be derived using the exponential family formula for the moment generating function of the sufficient statistic, because one of the sufficient statistics of the gamma distribution is ln(x).

Information entropy

The information entropy is

\operatorname{H}(X) = \mathbf{E}[-\ln(p(X))] = \mathbf{E}[-\alpha\ln(\beta) + \ln(\Gamma(\alpha)) - (\alpha-1)\ln(X) + \beta X] = \alpha - \ln(\beta) + \ln(\Gamma(\alpha)) + (1-\alpha)\psi(\alpha).

In the k, θ parameterization, the information entropy is given by

\operatorname{H}(X) =k + \ln(\theta) + \ln(\Gamma(k)) + (1-k)\psi(k).

Kullback–Leibler divergence

Illustration of the Kullback–Leibler (KL) divergence for two gamma PDFs. Here β = β0 + 1 which are set to 1, 2, 3, 4, 5 and 6. The typical asymmetry for the KL divergence is clearly visible.

The Kullback–Leibler divergence (KL-divergence), of Gamma(αp, βp) ("true" distribution) from Gamma(αq, βq) ("approximating" distribution) is given by[6]

 D_{\mathrm{KL}}(\alpha_p,\beta_p; \alpha_q, \beta_q) =  (\alpha_p-\alpha_q)\psi(\alpha_p) - \log\Gamma(\alpha_p) + \log\Gamma(\alpha_q) + \alpha_q(\log \beta_p - \log \beta_q) + \alpha_p\frac{\beta_q-\beta_p}{\beta_p}

Written using the k, θ parameterization, the KL-divergence of Gamma(kp, θp) from Gamma(kq, θq) is given by

  D_{\mathrm{KL}}(k_p,\theta_p; k_q, \theta_q) =  (k_p-k_q)\psi(k_p) - \log\Gamma(k_p) + \log\Gamma(k_q) + k_q(\log \theta_q - \log \theta_p) + k_p\frac{\theta_p - \theta_q}{\theta_q}

Laplace transform

The Laplace transform of the gamma PDF is

F(s) = (1 + \theta s)^{-k} = \frac{\beta^\alpha}{(s + \beta)^\alpha} .


Differential equation



\left\{\beta  x f'(x)+f(x) (-\alpha  \beta +\beta
   +x)=0;f(1)=\frac{e^{-1/\beta } \beta ^{-\alpha }}{\Gamma (\alpha
   )}\right\}

\left\{x f'(x)+f(x) (-k+\theta  x+1)=0;f(1)=\frac{e^{-\theta }
   \left(\frac{1}{\theta }\right)^{-k}}{\Gamma (k)}\right\}

Parameter estimation

Maximum likelihood estimation

The likelihood function for N iid observations (x1, ..., xN) is

L(k, \theta) = \prod_{i=1}^N f(x_i;k,\theta)

from which we calculate the log-likelihood function

\ell(k, \theta) = (k - 1) \sum_{i=1}^N \ln{(x_i)} - \sum_{i=1}^N \frac{x_i}{\theta} - Nk\ln(\theta) - N\ln(\Gamma(k))

Finding the maximum with respect to θ by taking the derivative and setting it equal to zero yields the maximum likelihood estimator of the θ parameter:

\hat{\theta} = \frac{1}{kN}\sum_{i=1}^N x_i

Substituting this into the log-likelihood function gives

\ell = (k-1)\sum_{i=1}^N\ln{(x_i)} - Nk - Nk\ln{\left(\frac{\sum x_i}{kN}\right)} - N\ln(\Gamma(k))

Finding the maximum with respect to k by taking the derivative and setting it equal to zero yields

\ln(k) - \psi(k) = \ln\left(\frac{1}{N}\sum_{i=1}^N x_i\right) - \frac{1}{N}\sum_{i=1}^N\ln(x_i)

There is no closed-form solution for k. The function is numerically very well behaved, so if a numerical solution is desired, it can be found using, for example, Newton's method. An initial value of k can be found either using the method of moments, or using the approximation

\ln(k) - \psi(k) \approx \frac{1}{2k}\left(1 + \frac{1}{6k + 1}\right)

If we let

s = \ln{\left(\frac{1}{N}\sum_{i=1}^N x_i\right)} - \frac{1}{N}\sum_{i=1}^N\ln{(x_i)}

then k is approximately

k \approx \frac{3 - s + \sqrt{(s - 3)^2 + 24s}}{12s}

which is within 1.5% of the correct value.[7] An explicit form for the Newton–Raphson update of this initial guess is:[8]

k \leftarrow k - \frac{ \ln(k) - \psi(k) - s }{ \frac{1}{k} - \psi^{\prime}(k) }.

Bayesian minimum mean squared error

With known k and unknown θ, the posterior density function for theta (using the standard scale-invariant prior for θ) is

P(\theta | k, x_1, \dots, x_N) \propto \frac{1}{\theta} \prod_{i=1}^N f(x_i; k, \theta)

Denoting

 y \equiv \sum_{i=1}^Nx_i , \qquad P(\theta | k, x_1, \dots, x_N) = C(x_i) \theta^{-N k-1} e^{-\frac{y}{\theta}}

Integration over θ can be carried out using a change of variables, revealing that 1/θ is gamma-distributed with parameters α = Nk, β = y.

\int_0^{\infty} \theta^{-Nk - 1 + m} e^{-\frac{y}{\theta}}\, d\theta = \int_0^{\infty} x^{Nk - 1 - m} e^{-xy} \, dx = y^{-(Nk - m)} \Gamma(Nk - m) \!

The moments can be computed by taking the ratio (m by m = 0)

\mathbf{E} [x^m] = \frac {\Gamma (Nk - m)} {\Gamma(Nk)} y^m

which shows that the mean ± standard deviation estimate of the posterior distribution for θ is

 \frac {y} {Nk - 1} \pm \frac {y^2} {(Nk - 1)^2 (Nk - 2)}

Generating gamma-distributed random variables

Given the scaling property above, it is enough to generate gamma variables with θ = 1 as we can later convert to any value of β with simple division.

Suppose we wish to generate random variables from Gamma(n+δ,1), where n is a non-negative integer and 0 < δ < 1. Using the fact that a Gamma(1, 1) distribution is the same as an Exp(1) distribution, and noting the method of generating exponential variables, we conclude that if U is uniformly distributed on (0, 1], then −ln(U) is distributed Gamma(1, 1). Now, using the "α-addition" property of gamma distribution, we expand this result:

\sum_{k=1}^n {-\ln U_k} \sim \Gamma(n, 1)

where Uk are all uniformly distributed on (0, 1] and independent. All that is left now is to generate a variable distributed as Gamma(δ, 1) for 0 < δ < 1 and apply the "α-addition" property once more. This is the most difficult part.

Random generation of gamma variates is discussed in detail by Devroye,[9] noting that none are uniformly fast for all shape parameters. For small values of the shape parameter, the algorithms are often not valid.[10] For arbitrary values of the shape parameter, one can apply the Ahrens and Dieter[11] modified acceptance–rejection method Algorithm GD (shape k ≥ 1), or transformation method[12] when 0 < k < 1. Also see Cheng and Feast Algorithm GKM 3[13] or Marsaglia's squeeze method.[14]

The following is a version of the Ahrens-Dieter acceptance–rejection method:[11]

  1. Let m be 1.
  2. Generate V3m−2, V3m−1 and V3m as independent uniformly distributed on (0, 1] variables.
  3. If V_{3m - 2} \le v_0, where v_0 = \frac{e}{e + \delta}, then go to step 4, else go to step 5.
  4. Let \xi_m = V_{3m - 1}^{1 / \delta}, \ \eta_m = V_{3m} \xi_m^{\delta - 1}. Go to step 6.
  5. Let \xi_m = 1 - \ln {V_{3m - 1}}, \ \eta_m = V_{3m} e^{-\xi_m}.
  6. If \eta_m > \xi_m^{\delta - 1} e^{-\xi_m}, then increment m and go to step 2.
  7. Assume ξ = ξm to be the realization of Γ(δ, 1).

A summary of this is

 \theta \left( \xi - \sum_{i=1}^{\lfloor{k}\rfloor} {\ln(U_i)} \right) \sim \Gamma (k, \theta)

where

While the above approach is technically correct, Devroye notes that it is linear in the value of k and in general is not a good choice. Instead he recommends using either rejection-based or table-based methods, depending on context.[15]

Related distributions

Conjugate prior

In Bayesian inference, the gamma distribution is the conjugate prior to many likelihood distributions: the Poisson, exponential, normal (with known mean), Pareto, gamma with known shape σ, inverse gamma with known shape parameter, and Gompertz with known scale parameter.

The gamma distribution's conjugate prior is:[16]

p(k,\theta | p, q, r, s) = \frac{1}{Z} \frac{p^{k-1} e^{-\theta^{-1} q}}{\Gamma(k)^r \theta^{k s}},

where Z is the normalizing constant, which has no closed-form solution. The posterior distribution can be found by updating the parameters as follows:

\begin{align}
  p' &= p\prod\nolimits_i x_i,\\
  q' &= q + \sum\nolimits_i x_i,\\
  r' &= r + n,\\
  s' &= s + n,
\end{align}

where n is the number of observations, and xi is the ith observation.

Compound gamma

If the shape parameter of the gamma distribution is known, but the inverse-scale parameter is unknown, then a gamma distribution for the inverse-scale forms a conjugate prior. The compound distribution, which results from integrating out the inverse-scale, has a closed form solution, known as the compound gamma distribution.[17]

Others

X \sim \Gamma(k \in \mathbf{Z}, \theta), \qquad Y \sim \mathrm{Pois}\left(\frac{x}{\theta}\right),
then
P(X > x) = P(Y < k).
X^2 \sim \Gamma\left(\tfrac{3}{2}, 2a^2\right).

Applications

The gamma distribution has been used to model the size of insurance claims[18] and rainfalls.[19] This means that aggregate insurance claims and the amount of rainfall accumulated in a reservoir are modelled by a gamma process. The gamma distribution is also used to model errors in multi-level Poisson regression models, because the combination of the Poisson distribution and a gamma distribution is a negative binomial distribution.

In neuroscience, the gamma distribution is often used to describe the distribution of inter-spike intervals.[20] Although in practice the gamma distribution often provides a good fit, there is no underlying biophysical motivation for using it.

In bacterial gene expression, the copy number of a constitutively expressed protein often follows the gamma distribution, where the scale and shape parameter are, respectively, the mean number of bursts per cell cycle and the mean number of protein molecules produced by a single mRNA during its lifetime.[21]

In genomics, the gamma distribution was applied in peak calling step (i.e. in recognition of signal) in ChIP-chip[22] and ChIP-seq[23] data analysis.

The gamma distribution is widely used as a conjugate prior in Bayesian statistics. It is the conjugate prior for the precision (i.e. inverse of the variance) of a normal distribution. It is also the conjugate prior for the exponential distribution.

Notes

  1. See Hogg and Craig (1978, Remark 3.3.1) for an explicit motivation
  2. Scalable Recommendation with Poisson Factorization, Prem Gopalan, Jake M. Hofman, David Blei, arXiv.org 2014
  3. Park, Sung Y.; Bera, Anil K. (2009). "Maximum entropy autoregressive conditional heteroskedasticity model" (PDF). Journal of Econometrics (Elsevier): 219–230. doi:10.1016/j.jeconom.2008.12.014. Retrieved 2011-06-02.
  4. 4.0 4.1 Papoulis, Pillai, Probability, Random Variables, and Stochastic Processes, Fourth Edition
  5. Banneheka BMSG, Ekanayake GEMUPD (2009) "A new point estimator for the median of gamma distribution". Viyodaya J Science, 14:95–103
  6. W.D. Penny, [www.fil.ion.ucl.ac.uk/~wpenny/publications/densities.ps KL-Divergences of Normal, Gamma, Dirichlet, and Wishart densities]
  7. Minka, Thomas P. (2002) "Estimating a Gamma distribution". http://research.microsoft.com/en-us/um/people/minka/papers/minka-gamma.pdf
  8. Choi, S.C.; Wette, R. (1969) "Maximum Likelihood Estimation of the Parameters of the Gamma Distribution and Their Bias", Technometrics, 11(4) 683–690
  9. Luc Devroye (1986). Non-Uniform Random Variate Generation. New York: Springer-Verlag. See Chapter 9, Section 3, pages 401–428.
  10. Devroye (1986), p. 406.
  11. 11.0 11.1 Ahrens, J. H. and Dieter, U. (1982). Generating gamma variates by a modified rejection technique. Communications of the ACM, 25, 47–54. Algorithm GD, p. 53.
  12. Ahrens, J. H.; Dieter, U. (1974). "Computer methods for sampling from gamma, beta, Poisson and binomial distributions". Computing 12: 223–246. doi:10.1007/BF02293108. CiteSeerX: 10.1.1.93.3828.
  13. Cheng, R.C.H., and Feast, G.M. Some simple gamma variate generators. Appl. Stat. 28 (1979), 290–295.
  14. Marsaglia, G. The squeeze method for generating gamma variates. Comput, Math. Appl. 3 (1977), 321–325.
  15. Luc Devroye (1986). Non-Uniform Random Variate Generation. New York: Springer-Verlag. See Chapter 9, Section 3, pages 401–428.
  16. Fink, D. 1995 A Compendium of Conjugate Priors. In progress report: Extension and enhancement of methods for setting data quality objectives. (DOE contract 95‑831).
  17. Dubey, Satya D. (December 1970). "Compound gamma, beta and F distributions". Metrika 16: 27–31. doi:10.1007/BF02613934.
  18. p. 43, Philip J. Boland, Statistical and Probabilistic Methods in Actuarial Science, Chapman & Hall CRC 2007
  19. Aksoy, H. (2000) "Use of Gamma Distribution in Hydrological Analysis", Turk J. Engin Environ Sci, 24, 419 – 428.
  20. J. G. Robson and J. B. Troy, "Nature of the maintained discharge of Q, X, and Y retinal ganglion cells of the cat", J. Opt. Soc. Am. A 4, 2301–2307 (1987)
  21. N. Friedman, L. Cai and X. S. Xie (2006) "Linking stochastic dynamics to population distribution: An analytical framework of gene expression", Phys. Rev. Lett. 97, 168302.
  22. DJ Reiss, MT Facciotti and NS Baliga (2008) "Model-based deconvolution of genome-wide DNA binding", Bioinformatics, 24, 396–403
  23. MA Mendoza-Parra, M Nowicka, W Van Gool, H Gronemeyer (2013) "Characterising ChIP-seq binding patterns by model-based peak shape deconvolution", BMC Genomics, 14:834

References

External links

The Wikibook Statistics has a page on the topic of: Gamma distribution