Gamma distribution

Uses your system voice; voice and rate in settings.

Snapshot

≈ 29 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

{{Infobox probability distribution 2 | name = Gamma | type = density | pdf_image = | cdf_image = | parameters = * shape * scale | support = x \in [0, \infty) | pdf = f(x)=\frac{1}{\Gamma(\alpha) \theta^\alpha} x^{\alpha - 1} e^{-x/\theta} | cdf = F(x)=\frac{1}{\Gamma(\alpha)} \gamma\left(\alpha, \frac{x}{\theta}\right) | mean = \alpha \theta | median = Simple closed form does not exist | mode = (\alpha - 1)\theta \text{ for } \alpha \geq 1 , 0 \text{ for } \alpha | variance = \alpha \theta^2 | skewness = \frac{2}{\sqrt{\alpha}} | kurtosis = \frac{6}{\alpha} | entropy = \begin{align} \alpha &+ \ln\theta + \ln\Gamma(\alpha)\\ &+ (1 - \alpha)\psi(\alpha) \end{align} | mgf = (1 - \theta t)^{-\alpha} \text{ for } t | char = (1 - \theta it)^{-\alpha} | parameters2 = | support2 = x \in [0, \infty) | pdf2 = f(x)=\frac{\beta^\alpha}{\Gamma(\alpha)} x^{\alpha - 1} e^{-\beta x } | cdf2 = F(x)=\frac{1}{\Gamma(\alpha)} \gamma(\alpha, \beta x) | mean2 = \frac{\alpha}{\beta} | median2 = Simple closed form does not exist | mode2 = \frac{\alpha - 1}{\beta} \text{ for } \alpha \geq 1\text{, }0 \text{ for } \alpha | variance2 = \frac{\alpha}{\beta^2} | skewness2 = \frac{2}{\sqrt{\alpha}} | kurtosis2 = \frac{6}{\alpha} | entropy2 = \begin{align} \alpha &- \ln \beta + \ln\Gamma(\alpha)\\ &+ (1 - \alpha)\psi(\alpha) \end{align} | mgf2 = \left(1 - \frac{t}{\beta}\right)^{-\alpha} \text{ for } t | cha…

{{Infobox probability distribution 2 | name = Gamma | type = density | pdf_image = | cdf_image = | parameters = shape scale | support = x \in [0, \infty) | pdf = f(x)=\frac{1}{\Gamma(\alpha) \theta^\alpha} x^{\alpha - 1} e^{-x/\theta} | cdf = F(x)=\frac{1}{\Gamma(\alpha)} \gamma\left(\alpha, \frac{x}{\theta}\right) | mean = \alpha \theta | median = Simple closed form does not exist | mode = (\alpha - 1)\theta \text{ for } \alpha \geq 1 , 0 \text{ for } \alpha | variance = \alpha \theta^2 | skewness = \frac{2}{\sqrt{\alpha}} | kurtosis = \frac{6}{\alpha} | entropy = \begin{align} \alpha &+ \ln\theta + \ln\Gamma(\alpha)\\ &+ (1 - \alpha)\psi(\alpha) \end{align} | mgf = (1 - \theta t)^{-\alpha} \text{ for } t | char = (1 - \theta it)^{-\alpha} | parameters2 = | support2 = x \in [0, \infty) | pdf2 = f(x)=\frac{\beta^\alpha}{\Gamma(\alpha)} x^{\alpha - 1} e^{-\beta x } | cdf2 = F(x)=\frac{1}{\Gamma(\alpha)} \gamma(\alpha, \beta x) | mean2 = \frac{\alpha}{\beta} | median2 = Simple closed form does not exist | mode2 = \frac{\alpha - 1}{\beta} \text{ for } \alpha \geq 1\text{, }0 \text{ for } \alpha | variance2 = \frac{\alpha}{\beta^2} | skewness2 = \frac{2}{\sqrt{\alpha}} | kurtosis2 = \frac{6}{\alpha} | entropy2 = \begin{align} \alpha &- \ln \beta + \ln\Gamma(\alpha)\\ &+ (1 - \alpha)\psi(\alpha) \end{align} | mgf2 = \left(1 - \frac{t}{\beta}\right)^{-\alpha} \text{ for } t | char2 = \left(1 - \frac{it}{\beta}\right)^{-\alpha} | moments = \alpha = \frac{E[X]^2}{V[X]}, \theta = \frac{V[X]}{E[X]} \quad \quad | moments2 = \alpha = \frac{E[X]^2}{V[X]}, \beta = \frac{E[X]}{V[X]} | fisher = I(\alpha, \theta) = \begin{pmatrix}\psi^{(1)}(\alpha) & \theta^{-1} \\ \theta^{-1} & \alpha \theta^{-2}\end{pmatrix} | fisher2 = I(\alpha, \beta) = \begin{pmatrix}\psi^{(1)}(\alpha) & -\beta^{-1} \\ -\beta^{-1} & \alpha \beta^{-2}\end{pmatrix} }} In probability theory and statistics, the gamma distribution is a versatile two-parameter family of continuous probability distributions. The exponential distribution, Erlang distribution, and chi-squared distribution are special cases of the gamma distribution.

There are two equivalent parameterizations in common use: With a shape parameter \alpha and a scale parameter With a shape parameter \alpha and a rate parameter In each of these forms, both parameters are positive real numbers. The distribution has important applications in various fields, including econometrics, Bayesian statistics, and life testing.

In econometrics, the (α, θ) parameterization is common for modeling waiting times, such as the time until death, where it often takes the form of an Erlang distribution for integer α values. Bayesian statisticians prefer the (α,β) parameterization, utilizing the gamma distribution as a conjugate prior for several inverse scale parameters, facilitating analytical tractability in posterior distribution computations.

The gamma distribution is the maximum entropy probability distribution (both with respect to a uniform base measure and a 1/x base measure) for a random variable for which is fixed and greater than zero, and is fixed ( is the digamma function). X \sim \Gamma(\alpha, \beta) \equiv \operatorname{Gamma}(\alpha,\beta) The corresponding probability density function in the shape-rate parameterization is \begin{align} f(x;\alpha,\beta) & = \frac{ x^{\alpha-1} e^{-\beta x} \beta^\alpha}{\Gamma(\alpha)} \quad \text{ for } x > 0 \quad \alpha, \beta > 0, \\[6pt] \end{align} where \Gamma(\alpha) is the gamma function.

For all positive integers, \Gamma(\alpha)=(\alpha-1)! . 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 \gamma(\alpha, \beta 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: \begin{align} F(x;\alpha,\beta) &= 1-\sum_{i=0}^{\alpha-1} \frac{\left(\beta x\right)^i}{i!} e^{-\beta x} \\[1ex] &= e^{-\beta x} \sum_{i=\alpha}^\infty \frac{\left(\beta x\right)^i}{i!}. \end{align} X \sim \Gamma(\alpha, \theta) \equiv \operatorname{Gamma}(\alpha, \theta) [[Image:Gamma-PDF-3D.png|thumb|right|320px|Illustration of the gamma PDF for parameter values over and with set to and  . One can see each layer by itself here as well as by  and  .

The probability density function using the shape-scale parametrization is f(x;\alpha,\theta) = \frac{x^{\alpha-1}e^{-x/\theta}}{\theta^\alpha\Gamma(\alpha)} \quad \text{ for } x > 0 \text{ and } \alpha, \theta > 0. Here is the gamma function evaluated at .

The cumulative distribution function is the regularized gamma function: F(x;\alpha,\theta) = \int_0^x f(u;\alpha,\theta)\,du = \frac{\gamma{\left(\alpha, \frac{x}{\theta}\right)}}{\Gamma(\alpha)}, where \gamma{\left(\alpha, \frac{x}{\theta}\right)} is the lower incomplete gamma function. It can also be expressed as follows, if is a positive integer (i.e., the distribution is an Erlang distribution): F(x;\alpha,\theta) = 1-\sum_{i=0}^{\alpha-1} \frac{1}{i!} \left(\frac{x}{\theta} \right)^i e^{-x/\theta} = e^{-x/\theta} \sum_{i=\alpha}^\infty \frac{1}{i!} \left( \frac{x}{\theta} \right)^i. Both parametrizations are common because either can be more convenient depending on the situation. \mu = \alpha\theta = \alpha/\beta The variance is: \sigma^2 = \alpha \theta^2 = \alpha/\beta^2 The square root of the inverse shape parameter gives the coefficient of variation: \sigma/\mu = \alpha^{-0.5} = 1/\sqrt{\alpha} \mathrm{E}[X^r = \theta^r \frac{\Gamma(\alpha+r)}{\Gamma(\alpha)} = \theta^r \alpha^\overline{r} with \alpha^\overline{r} the rising factorial. \kappa_r = \theta^r \alpha (r-1)! = \theta^r \alpha \Gamma(r) .

Median approximations and bounds

Unlike the mode and the mean, which have readily calculable formulas based on the parameters, the median does not have a closed-form equation. The median for this distribution is the value \nu such that \frac{1}{\Gamma(\alpha) \theta^\alpha} \int_0^{\nu} x^{\alpha - 1} e^{-x/\theta} dx = \frac{1}{2}.

A rigorous treatment of the problem of determining an asymptotic expansion and bounds for the median of the gamma distribution was handled first by Chen and Rubin, who proved that (for \theta = 1 ) \alpha - \tfrac{1}{3} where \mu(\alpha) = \alpha is the mean and \nu(\alpha) is the median of the \text{Gamma}(\alpha,1) distribution. For other values of the scale parameter, the mean scales to \mu = \alpha\theta , and the median bounds and approximations would be similarly scaled by .

K. P. Choi found the first five terms in a Laurent series asymptotic approximation of the median by comparing the median to Ramanujan's \theta function. Berg and Pedersen found more terms: \begin{align} \nu(\alpha) = \alpha & - \frac{1}{3} + \frac{8}{405} \alpha^{-1} + \frac{184} \alpha^{-2} + \frac{2248} \alpha^{-3} \\[1ex & - \frac{19\,006\,408} \alpha^{-4} - \mathcal{O}{\left(\alpha^{-5}\right)} + \cdots \end{align} of upper (solid) and lower (dashed) bounds to the median of a gamma distribution and the gaps between them.

The green, yellow, and cyan regions represent the gap before the Lyon 2021 paper. The green and yellow narrow that gap with the lower bounds that Lyon proved. Lyon's bounds proved in 2023 further narrow the yellow.

Mostly within the yellow, closed-form rational-function-interpolated conjectured bounds are plotted along with the numerically calculated median (dotted) value. Tighter interpolated bounds exist but are not plotted, as they would not be resolved at this scale.

Partial sums of these series are good approximations for high enough ; they are not plotted in the figure, which is focused on the low- region that is less well approximated. Berg and Pedersen also proved many properties of the median, showing that it is a convex function of , and that the asymptotic behavior near \alpha = 0 is \nu(\alpha) \approx e^{-\gamma}2^{-1/\alpha} (where is the Euler–Mascheroni constant), and that for all \alpha > 0 the median is bounded by \alpha 2^{-1/\alpha} .

A closer linear upper bound, for \alpha \ge 1 only, was provided in 2021 by Gaunt and Merkle, relying on the Berg and Pedersen result that the slope of \nu(\alpha) is everywhere less than 1: \nu(\alpha) \le \alpha - 1 + \log2 ~~ for \alpha \ge 1 (with equality at \alpha = 1 ) which can be extended to a bound for all \alpha > 0 by taking the max with the chord shown in the figure, since the median was proved convex. An approximation to the median that is asymptotically accurate at high and reasonable down to \alpha = 0.5 or a bit lower follows from the Wilson–Hilferty transformation: \nu(\alpha) = \alpha \left( 1 - \frac{1}{9\alpha} \right)^3 which goes negative for \alpha .

In 2021, Lyon proposed several approximations of the form \nu(\alpha) \approx 2^{-1/\alpha}(A + B\alpha) . He conjectured values of and for which this approximation is an asymptotically tight upper or lower bound for all \alpha > 0 .

In particular, he proposed these closed-form bounds, which he proved in 2023: \nu_{L\infty}(\alpha) = 2^{-1/\alpha} \left(\log 2 - \tfrac{1}{3} + \alpha\right) is a lower bound, asymptotically tight as \alpha \to \infty \nu_U(\alpha) = 2^{-1/\alpha}(e^{-\gamma} + \alpha) \quad is an upper bound, asymptotically tight as \alpha \to 0 Lyon also showed (informally in 2021, rigorously in 2023) two other lower bounds that are not closed-form expressions, including this one involving the gamma function, based on solving the integral expression substituting 1 for e^{-x} : \nu(\alpha) > \left( \frac{2}{\Gamma(\alpha+1)} \right)^{-1/\alpha} (approaching equality as k \to 0 ) and the tangent line at \alpha = 1 where the derivative was found to be \nu^\prime(1) \approx 0.9680448 : \nu(\alpha) \ge \nu(1) + (\alpha-1) \nu^\prime(1) \quad (with equality at k = 1 ) \nu(\alpha) \ge \log 2 + (\alpha-1) \left[\gamma - 2 \operatorname{Ei}(-\log 2) - \log \log 2\right] where Ei is the exponential integral. Additionally, he showed that interpolations between bounds could provide excellent approximations or tighter bounds to the median, including an approximation that is exact at \alpha = 1 (where \nu(1) = \log 2 ) and has a maximum relative error less than 0.6%.

Interpolated approximations and bounds are all of the form \nu(\alpha) \approx \tilde{g}(\alpha)\nu_{L\infty}(\alpha) + (1 - \tilde{g}(\alpha)) \nu_U(\alpha) where \tilde{g} is an interpolating function running monotonially from 0 at low to 1 at high , approximating an ideal, or exact, interpolator g(\alpha) : g(\alpha) = \frac{\nu_U(\alpha) - \nu(\alpha)}{\nu_U(\alpha) - \nu_{L\infty}(\alpha)} For the simplest interpolating function considered, a first-order rational function \tilde{g}_1(\alpha) = \frac{\alpha}{b_0 + \alpha} the tightest lower bound has b_0 = \frac{\frac{8}{405} + e^{-\gamma} \log 2 - \frac{\log^2 2}{2}}{e^{-\gamma} - \log 2 + \frac{1}{3}} - \log 2 \approx 0.143472 and the tightest upper bound has b_0 = \frac{e^{-\gamma} - \log 2 + \frac{1}{3}}{1 - \frac{e^{-\gamma} \pi^2}{12}} \approx 0.374654 The interpolated bounds are plotted (mostly inside the yellow region) in the log–log plot shown. Even tighter bounds are available using different interpolating functions, but not usually with closed-form parameters like these.

Summation

If has a distribution for (i.e., all distributions have the same scale parameter ), then \sum_{i=1}^N X_i \sim\mathrm{Gamma} \left( \sum_{i=1}^N \alpha_i, \theta \right) provided all are independent. For the cases where the are independent but have different scale parameters, see Mathai or Moschopoulos. The gamma distribution exhibits infinite divisibility.

Scaling

If X \sim \mathrm{Gamma}(\alpha, \theta), then, for any , cX \sim \mathrm{Gamma}(\alpha, c\,\theta), by moment generating functions, or equivalently, if X \sim \mathrm{Gamma}\left( \alpha,\beta \right) (shape-rate parameterization) cX \sim \mathrm{Gamma}\left( \alpha, \frac \beta c \right), Indeed, we know that if is an exponential r.v. with rate , then is an exponential r.v. with rate ; 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 divides the rate (or, equivalently, multiplies the scale).

Exponential family

The gamma distribution is a two-parameter exponential family with natural parameters and (equivalently, and ), and natural statistics and . If the shape parameter is held fixed, the resulting one-parameter family of distributions is a natural exponential family.

Logarithmic expectation and variance

One can show that \operatorname{E}[\ln X] = \psi(\alpha) - \ln \beta or equivalently, \operatorname{E}[\ln X] = \psi(\alpha) + \ln \theta where is the digamma function. Likewise, \operatorname{var}[\ln X] = \psi^{(1)}(\alpha) where \psi^{(1)} is the trigamma 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 .

Information entropy

The information entropy is \begin{align} \operatorname{H}(X) & = \operatorname{E}[-\ln p(X)] \\[4pt] & = \operatorname{E}[-\alpha \ln \beta + \ln \Gamma(\alpha) - (\alpha-1)\ln X + \beta X] \\[4pt] & = \alpha - \ln \beta + \ln \Gamma(\alpha) + (1-\alpha)\psi(\alpha). \end{align} In the , parameterization, the information entropy is given by \operatorname{H}(X) =\alpha + \ln \theta + \ln \Gamma(\alpha) + (1-\alpha)\psi(\alpha).

Kullback–Leibler divergence

The Kullback–Leibler divergence (KL-divergence), of ("true" distribution) from ("approximating" distribution) is given by \begin{align} D_{\mathrm{KL}}(\alpha_p,\beta_p; \alpha_q, \beta_q) = {} & (\alpha_p-\alpha_q) \psi(\alpha_p) - \log\frac{\Gamma(\alpha_p)}{\Gamma(\alpha_q)} \\ & {} + \alpha_q \log\frac{\beta_p}{\beta_q} + \alpha_p\left(\frac{\beta_q}{\beta_p} - 1\right). \end{align} Written using the , parameterization, the KL-divergence of from is given by \begin{align} D_{\mathrm{KL}}(\alpha_p,\theta_p; \alpha_q, \theta_q) = {} & (\alpha_p-\alpha_q)\psi(\alpha_p) - \log\frac{\Gamma(\alpha_p)}{\Gamma(\alpha_q)} \\ & {} + \alpha_q \log\frac{\theta_q}{\theta_p} + \alpha_p \left(\frac{\theta_p}{\theta_q} - 1 \right). \end{align}

Laplace transform

The Laplace transform of the gamma PDF, which is related to the moment-generating function, is F(s) = \operatorname E\left[ e^{-sX} \right] = \frac{1}{\left(1 + \theta s\right)^\alpha} = \left( \frac\beta{ \beta + s} \right)^\alpha (where X is a random variable distributed as \operatorname{Gamma}(\alpha, \theta) , or equivalently \operatorname{Gamma}(\alpha, \beta) ).

Full width at half maximum

The full width at half maximum of a unimodal probability distribution is the difference between the two values of the support that produce an output of half the function's maximum value when evaluated by the distribution's probability density function. For the gamma distribution with shape parameter \alpha > 1 , the FWHM is \mathrm{FWHM}= (\alpha-1)\theta \left[ W_{0} \left(-\frac{2^{-1/(\alpha-1)}}{e}\right) - W_{-1} \left(-\frac{2^{-1/(\alpha-1)}}{e}\right) \right] When \alpha = 1 , the gamma distribution reduces to an exponential distribution, whose FWHM is \mathrm{FWHM}=\theta \ln{2} When \alpha , the gamma distribution has no finite mode and therefore no well-defined FWHM.

General

Let X_1, X_2, \ldots, X_n be n independent and identically distributed random variables following an exponential distribution with rate parameter β, then \sum_i X_i \sim \operatorname{Gamma}(n,\beta) where n is the shape parameter and is the rate, and \bar{X} = \frac{1}{n} \sum_i X_i \sim \operatorname{Gamma}(n, n\beta) . If (in the shape–rate parametrization), then has an exponential distribution with rate parameter .

In the shape-scale parametrization, has an exponential distribution with rate parameter . If (in the shape–scale parametrization), then is identical to , the chi-squared distribution with degrees of freedom. Conversely, if and is a positive constant, then .

If , one obtains the Schulz-Zimm distribution, which is most prominently used to model polymer chain lengths. If is an integer, the gamma distribution is an Erlang distribution and is the probability distribution of the waiting time until the -th "arrival" in a one-dimensional Poisson process with intensity .

If X \sim \Gamma(\alpha \in \mathbb{Z}, \theta), \qquad Y \sim \operatorname{Pois}\left(\frac x \theta \right), then \Pr(X > x) = \Pr(Y If has a Maxwell–Boltzmann distribution with parameter , then X^2 \sim \Gamma{\left(\tfrac{3}{2}, 2a^2\right)}. If , then \exp X follows a log-gamma distribution. If , then \log X follows an exponential-gamma (abbreviated exp-gamma) distribution.

It is sometimes incorrectly referred to as the log-gamma distribution. Formulas for its mean and variance are in the section #Logarithmic expectation and variance. If , then \sqrt{X} follows a generalized gamma distribution with parameters , , and a = \sqrt{\theta} .

More generally, if , then X^q for q > 0 follows a generalized gamma distribution with parameters , , and a = \theta^q . If with shape and scale , then (see Inverse-gamma distribution for derivation). Parametrization 1: If X_k \sim \Gamma(\alpha_k,\theta_k)\, are independent, then \frac{\alpha_2\theta_2 X_1}{\alpha_1\theta_1 X_2} \sim \mathrm{F}(2\alpha_1, 2\alpha_2) , or equivalently, \frac{X_1}{X_2} \sim \beta'\left(\alpha_1, \alpha_2, 1, \frac{\theta_1}{\theta_2}\right) Parametrization 2: If X_k \sim \Gamma(\alpha_k,\beta_k)\, are independent, then \frac{\alpha_2\beta_1 X_1}{\alpha_1\beta_2 X_2} \sim \mathrm{F}(2\alpha_1, 2\alpha_2) , or equivalently, \frac{X_1}{X_2} \sim \beta'\left(\alpha_1, \alpha_2, 1, \frac{\beta_2}{\beta_1}\right) If and are independently distributed, then has a beta distribution with parameters and , and is independent of , which is -distributed.

If X_n \sim \text{Beta}(\alpha,n\beta)\, and Y_n = nX_n , then Y_n converges in distribution to \text{Gamma}(\alpha,\beta) defined under parametrization 2. If are independently distributed, then the vector ( , where , follows a Dirichlet distribution with parameters . For large the gamma distribution converges to normal distribution with mean and variance .

The gamma distribution is the conjugate prior for the precision of the normal distribution with known mean. The matrix gamma distribution and the Wishart distribution are multivariate generalizations of the gamma distribution (samples are positive-definite matrices rather than positive real numbers).

The gamma distribution is a special case of the generalized gamma distribution, the generalized integer gamma distribution, and the generalized inverse Gaussian distribution. Among the discrete distributions, the negative binomial distribution is sometimes considered the discrete analog of the gamma distribution.

Tweedie distributions – the gamma distribution is a member of the family of Tweedie exponential dispersion models. For the shape-scale parameterization x|\theta \sim \Gamma(\alpha,\theta) , if the scale parameter \theta \sim IG(b,1) where IG denotes the Inverse-gamma distribution, then the marginal distribution x \sim \beta'(\alpha,b) where \beta' denotes the Beta prime distribution.

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.

If, instead, the shape parameter is known but the mean is unknown, with the prior of the mean being given by another gamma distribution, then it results in K-distribution.

Maximum likelihood estimation

The likelihood function for iid observations is L(\alpha, \theta) = \prod_{i=1}^N f(x_i;\alpha,\theta) from which we calculate the log-likelihood function \ell(\alpha, \theta) = (\alpha - 1) \sum_{i=1}^N \ln x_i - \sum_{i=1}^N \frac{x_i} \theta - N\alpha\ln \theta - N\ln \Gamma(\alpha) Finding the maximum with respect to by taking the derivative and setting it equal to zero yields the maximum likelihood estimator of the parameter, which equals the sample mean \bar{x} divided by the shape parameter : \hat{\theta} = \frac{1}{\alpha N}\sum_{i=1}^N x_i = \frac{\bar{x}}{\alpha} Substituting this into the log-likelihood function gives \ell(\alpha) = (\alpha-1)\sum_{i=1}^N \ln x_i -N\alpha - N\alpha\ln \frac{\sum_i x_i}{\alpha N} - N\ln \Gamma(\alpha) We need at least two samples: N\ge2 , because for N=1 , the function \ell(\alpha) increases without bounds as \alpha\to\infty . For \alpha>0 , it can be verified that \ell(\alpha) is strictly concave, by using inequality properties of the polygamma function.

Finding the maximum with respect to by taking the derivative and setting it equal to zero yields \begin{align} \ln \alpha - \psi(\alpha) &= \ln\left(\frac{1}{N}\sum_{i=1}^N x_i\right) - \frac 1 N \sum_{i=1}^N \ln x_i \\[1ex] &= \ln \bar{x} - \overline{\ln x} \end{align} where is the digamma function and \overline{\ln x} is the sample mean of . There is no closed-form solution for .

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 can be found either using the method of moments, or using the approximation \ln \alpha - \psi(\alpha) \approx \frac{1}{2\alpha}\left(1 + \frac{1}{6\alpha + 1} \right) If we let \begin{align} s &= \ln \left(\frac 1 N \sum_{i=1}^N x_i\right) - \frac 1 N \sum_{i=1}^N \ln x_i \\[1ex] &= \ln \bar{x} - \overline{\ln x} \end{align} then is approximately k \approx \frac{3 - s + \sqrt{\left(s - 3\right)^2 + 24s}}{12s} which is within 1.5% of the correct value.

An explicit form for the Newton–Raphson update of this initial guess is: \alpha \leftarrow \alpha - \frac{ \ln \alpha - \psi(k) - s }{ \frac 1 \alpha - \psi\prime(\alpha) }. At the maximum-likelihood estimate (\hat \alpha,\hat\theta) , the expected values for and \ln x agree with the empirical averages: \begin{align} \hat \alpha\hat\theta &= \bar x &&\text{and} & \psi(\hat \alpha)+\ln \hat\theta &= \overline{\ln x}. \end{align}

Caveat for small shape parameter

For data, (x_1,\ldots,x_N) , that is represented in a floating point format that underflows to 0 for values smaller than \varepsilon , the logarithms that are needed for the maximum-likelihood estimate will cause failure if there are any underflows. If we assume the data was generated by a gamma distribution with cdf F(x;\alpha,\theta) , then the probability that there is at least one underflow is: \Pr(\text{underflow}) = 1-(1-F(\varepsilon;\alpha,\theta))^N This probability will approach 1 for small and large .

For example, at \alpha=10^{-2} , N=10^4 and \varepsilon=2.25\times10^{-308} , \Pr(\text{underflow})\approx 0.9998 . A workaround is to instead have the data in logarithmic format. In order to test an implementation of a maximum-likelihood estimator that takes logarithmic data as input, it is useful to be able to generate non-underflowing logarithms of random gamma variates, when \alpha .

Following the implementation in scipy.stats.loggamma , this can be done as follows: sample Y\sim\text{Gamma}(\alpha+1,\theta) and U\sim\text{Uniform} independently. Then the required logarithmic sample is Z=\ln(Y)+\ln(U)/\alpha , so that \exp(Z)\sim\text{Gamma}(k,\theta) . \hat{\alpha} = \frac{N \sum\limits_{i=1}^N x_i}{N \sum\limits_{i=1}^N x_i \ln x_i - \sum\limits_{i=1}^N x_i \sum\limits_{i=1}^N \ln x_i} and the estimate for the scale is \hat{\theta} = \frac{1}{N^2} \left(N \sum_{i=1}^N x_i \ln x_i - \sum_{i=1}^N x_i \sum_{i=1}^N \ln x_i\right) Using the sample mean of , the sample mean of , and the sample mean of the product simplifies the expressions to: \hat{\alpha} = \frac{\bar{x}}{\hat{\theta}} \hat{\theta} = \overline{x\ln x} - \bar{x} \overline{\ln x}.

If the rate parameterization is used, the estimate of \hat{\beta} = 1/\hat{\theta} . These estimators are not strictly maximum likelihood estimators, but are instead referred to as mixed type log-moment estimators. They have however similar efficiency as the maximum likelihood estimators.

Although these estimators are consistent, they have a small bias. A bias-corrected variant of the estimator for the scale is \tilde{\theta} = \frac{N}{N - 1} \hat{\theta} A bias correction for the shape parameter is given as \tilde{\alpha} = \hat{\alpha} - \frac{1}{N} \left(3 \hat{\alpha} - \frac{2}{3} \left(\frac{\hat{\alpha}}{1 + \hat{\alpha}}\right) - \frac{4}{5} \frac{\hat{\alpha}}{(1 + \hat{\alpha})^2} \right)

Bayesian minimum mean squared error

With known and unknown , the posterior density function for theta (using the standard scale-invariant prior for ) is \Pr(\theta \mid \alpha, x_1, \dots, x_N) \propto \frac 1 \theta \prod_{i=1}^N f(x_i; \alpha, \theta) Denoting y \equiv \sum_{i=1}^Nx_i , \qquad \Pr(\theta \mid \alpha, x_1, \dots, x_N) = C(x_i) \theta^{-N \alpha-1} e^{-y/\theta} where the (integration) constant does not depend on . The form of the posterior density reveals that is gamma-distributed with shape parameter and rate parameter .

Integration with respect to can be carried out using a change of variables to find the integration constant \begin{align} \int_0^\infty \theta^{-N\alpha - 1 + m} e^{-y/\theta}\, d\theta &= \int_0^\infty x^{N\alpha - 1 - m} e^{-xy} \, dx \\ &= y^{-(N\alpha - m)} \Gamma(N\alpha - m) \! \end{align} The moments can be computed by taking the ratio ( by ) \operatorname{E} [x^m] = \frac {\Gamma (N\alpha - m)} {\Gamma(N\alpha)} y^m which shows that the mean ± standard deviation estimate of the posterior distribution for is \frac y {N\alpha - 1} \pm \sqrt{\frac {y^2} {\left(N\alpha - 1\right)^2 (N\alpha - 2)}}.

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: p(\alpha,\theta \mid p, q, r, s) = \frac{1}{Z} \frac{p^{\alpha-1} e^{-\theta^{-1} q}}{\Gamma(\alpha)^r \theta^{\alpha s}}, where is the normalizing constant with 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 is the number of observations, and is the -th observation from the gamma distribution. Consider a sequence of events, with the waiting time for each event being an exponential distribution with rate .

Then the waiting time for the -th event to occur is the gamma distribution with integer shape \alpha = n . This construction of the gamma distribution allows it to model a wide variety of phenomena where several sub-events, each taking time with exponential distribution, must happen in sequence for a major event to occur. Examples include the waiting time of cell-division events, number of compensatory mutations for a given mutation, waiting time until a repair is necessary for a hydraulic system, and so on.

In biophysics, the dwell time between steps of a molecular motor like ATP synthase is nearly exponential at constant ATP concentration, revealing that each step of the motor takes a single ATP hydrolysis. If there were n ATP hydrolysis events, then it would be a gamma distribution with degree n. The gamma distribution has been used to model the size of insurance claims and rainfalls.

This means that aggregate insurance claims and the amount of rainfall accumulated in a reservoir are modelled by a gamma process – much like the exponential distribution generates a Poisson process. The gamma distribution is also used to model errors in multi-level Poisson regression models because a mixture of Poisson distributions with gamma-distributed rates has a known closed form distribution, called negative binomial.

In wireless communication, the gamma distribution is used to model the multi-path fading of signal power; see also Rayleigh distribution and Rician distribution. In oncology, the age distribution of cancer incidence often follows the gamma distribution, wherein the shape and scale parameters predict, respectively, the number of driver events and the time interval between them.

In neuroscience, the gamma distribution is often used to describe the distribution of inter-spike intervals. In bacterial gene expression where protein production can occur in bursts, the copy number of a given protein often follows the gamma distribution, where the shape and scale parameters are, respectively, the mean number of bursts per cell cycle and the mean number of protein molecules produced per burst.

In genomics, the gamma distribution was applied in peak calling step (i.e., in recognition of signal) in ChIP-chip and ChIP-seq data analysis. In Bayesian statistics, the gamma distribution is widely used as a conjugate prior. 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. In phylogenetics, the gamma distribution is the most commonly used approach to model among-sites rate variation when maximum likelihood, Bayesian, or distance matrix methods are used to estimate phylogenetic trees.

Phylogenetic analyzes that use the gamma distribution to model rate variation estimate a single parameter from the data because they limit consideration to distributions where . This parameterization means that the mean of this distribution is 1 and the variance is . Maximum likelihood and Bayesian methods typically use a discrete approximation to the continuous gamma distribution.

Random variate generation

Given the scaling property above, it is enough to generate gamma variables with , as we can later convert to any value of with a simple division. Suppose we wish to generate random variables from , where n is a non-negative integer and .

Using the fact that a distribution is the same as an distribution, and noting the method of generating exponential variables, we conclude that if is uniformly distributed on (0, 1], then is distributed (i.e. inverse transform sampling). Now, using the " -addition" property of gamma distribution, we expand this result: -\sum_{k=1}^n \ln U_k \sim \Gamma(n, 1) where are all uniformly distributed on (0, 1] and independent.

All that is left now is to generate a variable distributed as for and apply the " -addition" property once more. This is the most difficult part. Random generation of gamma variates is discussed in detail by Devroye, noting that none are uniformly fast for all shape parameters.

For small values of the shape parameter, the algorithms are often not valid. For arbitrary values of the shape parameter, one can apply the Ahrens and Dieter modified acceptance-rejection method Algorithm GD (shape ), or transformation method when . Also see Cheng and Feast Algorithm GKM 3 or Marsaglia's squeeze method.

The following is a version of the Ahrens-Dieter acceptance–rejection method: Generate , and as iid uniform (0, 1] variates. If U\le\frac e {e+\delta} then \xi=V^{1/\delta} and \eta=W\xi^{\delta-1} . Otherwise, \xi=1-\ln V and \eta=We^{-\xi} .

If \eta>\xi^{\delta-1}e^{-\xi} then go to step 1. is distributed as . A summary of this is \theta \left( \xi - \sum_{i=1}^{\lfloor \alpha \rfloor} \ln U_i \right) \sim \Gamma (\alpha, \theta) where \scriptstyle \lfloor \alpha \rfloor is the integer part of , is generated via the algorithm above with (the fractional part of ) and the are all independent.

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

For example, Marsaglia's simple transformation-rejection method relying on one normal variate and one uniform variate : Set d = a - \frac13 and c = \frac1{\sqrt{9d}} . Set v=(1+cX)^3 . If v > 0 and \ln U return dv , else go back to step 2.

With 1 \le a = \alpha generates a gamma distributed random number in time that is approximately constant with . The acceptance rate does depend on , with an acceptance rate of 0.95, 0.98, and 0.99 for α = 1, 2, and 4. For , one can use \gamma_\alpha = \gamma_{1+\alpha} U^{1/\alpha} to boost to be usable with this method.

In Matlab numbers can be generated using the function gamrnd() , which uses the α, θ representation.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1376131110 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

9 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.