Share on Facebook Share on Twitter Email
Answers.com

Gamma distribution

 
Sci-Tech Dictionary: gamma distribution
(¦gam·ə ′dis·trə′byü·shən)

(statistics) A normal distribution whose frequency function involves a gamma function. Also known as Erlang distribution.


Search unanswered questions...
Enter a question here...
Search: All sources Community Q&A Reference topics
Wikipedia: Gamma distribution
Top
Gamma
Probability density function
Probability density plots of gamma distributions
Cumulative distribution function
Cumulative distribution plots of gamma distributions
Parameters k > 0\, shape
\theta > 0\, scale
Support x \in [0; \infty)\!
Probability density function (pdf) x^{k-1} \frac{\exp{\left(-x/\theta\right)}}{\Gamma(k)\,\theta^k}\,\!
Cumulative distribution function (cdf) \frac{\gamma(k, x/\theta)}{\Gamma(k)} \!
Mean k\theta \!
Median no simple closed form
Mode (k-1) \theta\text{ for }k \geq 1\,\!
Variance k \theta^2\,\!
Skewness \frac{2}{\sqrt{k}}\,\!
Excess kurtosis \frac{6}{k}\,\!
Entropy k + \ln\theta + \ln\Gamma(k) \!
+ (1-k)\psi(k) \!
Moment-generating function (mgf) (1 - \theta\,t)^{-k}\text{ for }t < 1/\theta\,\!
Characteristic function (1 - \theta\,i\,t)^{-k}\,\!

In probability theory and statistics, the gamma distribution is a two-parameter family of continuous probability distributions. It has a scale parameter θ and a shape parameter k. If k is an integer then the distribution represents 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 frequently a probability model for 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]

Contents

Characterization

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

X \sim \Gamma(k, \theta)\text{ or }X \sim \textrm{Gamma}(k, \theta). \,

Probability density function

The probability density function of the gamma distribution can be expressed in terms of the gamma function parameterized in terms of a shape parameter k and scale parameter θ. Both k and θ will be positive values.

The equation defining the probability density function of a gamma-distributed random variable x is

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

(This parameterization is used in the infobox and the plots.)

Alternatively, the gamma distribution can be parameterized in terms of a shape parameter α = k and an inverse scale parameter β = 1/θ, called a rate parameter:

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

If α is a positive integer, then

 \Gamma(\alpha) = (\alpha - 1)!.\,

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

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 [1] as well as by k [2] and x [3].

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(k, x/\theta)}{\Gamma(k)} \,

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

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

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

where β = 1/θ.

Properties

Summation

If Xi has a Γ(ki, θ) distribution for i = 1, 2, ..., N, then


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

provided all Xi' are independent.

The gamma distribution exhibits infinite divisibility.

Scaling

If

X\,\sim\,\Gamma(k,\theta)

then for any α > 0,

\alpha X\,\sim\,\Gamma(k,\alpha\theta).

Exponential family

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

Information entropy

The information entropy is given by

\frac{-1}{\theta^k \Gamma(k)} \int_0^{\infty} \frac{x^{k-1}}{e^{x/\theta}} \left[ (k-1)\ln x - x/\theta - k \ln\theta - \ln\Gamma(k) \right] \,dx \!
= -\left[ (k-1) (\ln\theta + \psi(k)) - k - k \ln\theta - \ln\Gamma(k) \right] \!
= k + \ln\theta + \ln\Gamma(k) + (1-k)\psi(k) \!

where ψ(k) is the digamma function.

One can also show that (if we use the shape parameter k and the inverse scale parameter β),

\mathbb{E}[\ln(x)] = \psi(k) - \ln(\beta)
Illustration of the Kullback–Leibler (KL) divergence for two Gamma PDF's. Here β = β0 + 1 which are set to 1,2,3,4,5 and 6. Note the typical asymmetry for the KL divergence is clearly visible.

Kullback–Leibler divergence

The directed Kullback–Leibler divergence between Γ(α0, β0) ('true' distribution) and Γ(α, β) ('approximating' distribution) is given by


D_{\mathrm{KL}}(\alpha_0,\beta_0 || \alpha, \beta) = \log\left(\frac{\Gamma({\alpha})\beta_0^{\alpha_0}}{\Gamma(\alpha_0)\beta^{\alpha}}\right)+(\alpha_0-{\alpha})(\psi(\alpha_0)-\log \beta_0)+\alpha_0\frac{\beta-\beta_0}{\beta_0}

Laplace transform

The Laplace transform of the gamma PDF is


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

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 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)} \,\!

where

\psi(k) = \frac{\Gamma'(k)}{\Gamma(k)} \!

is the digamma function.

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}{k}\left(\frac{1}{2} + \frac{1}{12k+2}\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.[citation needed] An explicit form for the Newton-Raphson update of this initial guess is given by Choi and Wette (1969) as the following expression:

k \leftarrow k - \frac{ \ln k - \psi\left(k\right) - s }{ 1/k - \psi\;'\left(k\right) }

where \psi\;'\left(\cdot\right) denotes the trigamma function (the derivative of the digamma function).

The digamma and trigamma functions can be difficult to calculate with high precision. However, approximations known to be good to several significant figures can be computed using the following approximation formulae:


\psi\left(k\right) = \begin{cases}
\ln(k) - ( 1 + ( 1 - ( 1/10 - 1 / ( 21 k^2 ) ) / k^2 ) / ( 6 k ) ) / ( 2 k ), \quad k \geq 8 \\
\psi\left( k + 1 \right) - 1/k, \quad k < 8
\end{cases}

and


\psi\;'\left(k\right) = \begin{cases}
( 1 + ( 1 + ( 1 - ( 1/5 - 1 / ( 7 k^2 ) ) / k^2 ) / ( 3 k ) ) / ( 2 k ) ) / k, \quad k \geq 8, \\
\psi\;'\left( k + 1 \right) + 1/k^2, \quad k < 8.
\end{cases}

For details, see Choi and Wette (1969).

Bayesian minimum mean-squared error

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


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

Denoting

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

Integration over θ can be carried out using a change of variables, revealing that 1/θ is gamma-distributed with parameters \scriptstyle \alpha = N k,\ \  \beta = y.


\int_0^{\infty} \theta^{-N k-1+m} e^{-y / \theta}\, d\theta = \int_0^{\infty} x^{N k -1 -m} e^{-x y} \, dx = y^{-(N k -m)} \Gamma(N k -m). \!

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


E(x^m) = \frac {\Gamma (N k -m)} {\Gamma(N k)} y^m, \!

which shows that the mean +/- standard deviation estimate of the posterior distribution for theta is

 \frac {y} {N k -1} +/- \frac {y^2} {(N k-1)^2 (N k-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.

Using the fact that a Γ(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 Γ(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 Γ(δ, 1) for 0 < δ < 1 and apply the "α-addition" property once more. This is the most difficult part.

We provide an algorithm without proof. It is an instance of the acceptance-rejection method:

  1. Let m be 1.
  2. Generate V3m − 2, V3m − 1 and V3m — 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)

Now, to summarize,

 \theta \left( \xi - \sum _{i=1} ^{[k]} {\ln U_i} \right) \sim \Gamma (k, \theta),

where [k] is the integral part of k, and ξ has been generated using the algorithm above with δ = {k} (the fractional part of k), Uk and Vl are distributed as explained above and are all independent.

Related distributions

Specializations

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 σ, and inverse gamma with known shape parameter.

Others

  • If X has a Γ(k, θ) distribution, then 1/X has an inverse-gamma distribution with parameters k and θ-1.
  • If X and Y are independently distributed Γ(α, θ) and Γ(β, θ) respectively, then X / (X + Y) has a beta distribution with parameters α and β.
  • If Xi are independently distributed Γ(αi,θ) respectively, then the vector (X1 / S, ..., Xn / S), where S = X1 + ... + Xn, follows a Dirichlet distribution with parameters α1, ..., αn.
  • For large k the gamma distribution converges to Gaussian distribution with mean μ = kθ and variance σ2 = kθ2.
  • The Gamma distribution is the conjugate prior for the precision of the normal distribution with known mean.
  • The Wishart distribution is a multivariate generalization 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.

Applications

The gamma distribution has been used to model the size of insurance claims and rainfalls. This means aggregate insurance claims and the amount of rainfall accumulated in a dam are modelled by a Gamma process.

See also

Notes

  1. ^ See Hogg and Craig Remark 3.3.1. for an explicit motivation.test
  2. ^ Papoulis, Pillai, Probability, Random Variables, and Stochastic Processes, Fourth Edition

References


Best of the Web: Gamma distribution
Top

Some good "Gamma distribution" pages on the web:


Math
mathworld.wolfram.com
 
 
 

 

Copyrights:

Sci-Tech Dictionary. McGraw-Hill Dictionary of Scientific and Technical Terms. Copyright © 2003, 1994, 1989, 1984, 1978, 1976, 1974 by McGraw-Hill Companies, Inc. All rights reserved.  Read more
Wikipedia. This article is licensed under the Creative Commons Attribution/Share-Alike License. It uses material from the Wikipedia article "Gamma distribution" Read more