Revision as of 01:28, 29 January 2024 editCosmia Nebula (talk | contribs)Extended confirmed users8,183 edits →Occurrence and applications: Coupon collector's problemTag: Visual edit← Previous edit | Latest revision as of 13:37, 7 October 2024 edit undoMjaðveig (talk | contribs)59 edits →Related distributions: Clarifications regarding the sum of Gumbel RVs | ||
(7 intermediate revisions by 7 users not shown) | |||
Line 9: | Line 9: | ||
|pdf =<math>\frac{1}{\beta}e^{-(z+e^{-z})}</math><br /> where <math>z=\frac{x-\mu}{\beta}</math> | |pdf =<math>\frac{1}{\beta}e^{-(z+e^{-z})}</math><br /> where <math>z=\frac{x-\mu}{\beta}</math> | ||
|cdf =<math>e^{-e^{-(x-\mu)/\beta}}</math> | |cdf =<math>e^{-e^{-(x-\mu)/\beta}}</math> | ||
|quantile =<math>\mu-\beta\ln(-\ln(p))</math> | |||
|mean =<math>\mu + \beta\gamma</math> <br> where <math>\gamma</math> is the ] | |mean =<math>\mu + \beta\gamma</math> <br> where <math>\gamma</math> is the ] | ||
|median =<math>\mu - \beta\ln(\ln 2)</math> | |median =<math>\mu - \beta\ln(\ln 2)</math> | ||
Line 21: | Line 22: | ||
In ] and ], the '''Gumbel distribution''' (also known as the '''type-I ]''') is used to model the distribution of the maximum (or the minimum) of a number of samples of various distributions. | In ] and ], the '''Gumbel distribution''' (also known as the '''type-I ]''') is used to model the distribution of the maximum (or the minimum) of a number of samples of various distributions. | ||
This distribution might be used to represent the distribution of the maximum level of a river in a particular year if there was a list of maximum values for the past ten years. It is useful in predicting the chance that an extreme earthquake, flood or other natural disaster will occur. The potential applicability of the Gumbel distribution to represent the distribution of maxima relates to ], which indicates that it is likely to be useful if the distribution of the underlying sample data is of the normal or exponential type. |
This distribution might be used to represent the distribution of the maximum level of a river in a particular year if there was a list of maximum values for the past ten years. It is useful in predicting the chance that an extreme earthquake, flood or other natural disaster will occur. The potential applicability of the Gumbel distribution to represent the distribution of maxima relates to ], which indicates that it is likely to be useful if the distribution of the underlying sample data is of the normal or exponential type.{{efn|This article uses the Gumbel distribution to model the distribution of the maximum value''. ''To model the minimum value, use the negative of the original values.}} | ||
The Gumbel distribution is a particular case of the ] (also known as the Fisher–Tippett distribution). It is also known as the ''log-]'' and the ''double exponential distribution'' (a term that is alternatively sometimes used to refer to the ]). It is related to the ]: when its density is first reflected about the origin and then restricted to the positive half line, a Gompertz function is obtained. | The Gumbel distribution is a particular case of the ] (also known as the Fisher–Tippett distribution). It is also known as the ''log-]'' and the ''double exponential distribution'' (a term that is alternatively sometimes used to refer to the ]). It is related to the ]: when its density is first reflected about the origin and then restricted to the positive half line, a Gompertz function is obtained. | ||
Line 27: | Line 28: | ||
In the ] formulation of the ] model — common in ] theory — the errors of the latent variables follow a Gumbel distribution. This is useful because the difference of two Gumbel-distributed ]s has a ]. | In the ] formulation of the ] model — common in ] theory — the errors of the latent variables follow a Gumbel distribution. This is useful because the difference of two Gumbel-distributed ]s has a ]. | ||
The Gumbel distribution is named after ] (1891–1966), based on his original papers describing the distribution.<ref>{{Citation |url= http://archive.numdam.org/article/AIHP_1935__5_2_115_0.pdf |title= Les valeurs extrêmes des distributions statistiques |last= Gumbel |first= E.J. |journal= Annales de l'Institut Henri Poincaré |volume= 5 |year= 1935 |pages= 115–158 |issue= 2}}</ref><ref>Gumbel E.J. (1941). "The return period of flood flows". The Annals of Mathematical Statistics, 12, 163–190.</ref> | The Gumbel distribution is named after ] (1891–1966), based on his original papers describing the distribution.<ref>{{Citation |url= http://archive.numdam.org/article/AIHP_1935__5_2_115_0.pdf |title= Les valeurs extrêmes des distributions statistiques |last= Gumbel |first= E.J. |journal= Annales de l'Institut Henri Poincaré |volume= 5 |year= 1935 |pages= 115–158 |issue= 2 |author-link= Emil Julius Gumbel}}</ref><ref>Gumbel E.J. (1941). "The return period of flood flows". The Annals of Mathematical Statistics, 12, 163–190.</ref> | ||
==Definitions== | ==Definitions== | ||
The ] of the Gumbel distribution is | The ] of the Gumbel distribution is | ||
:<math>F(x;\mu,\beta) = e^{-e^{-(x-\mu)/\beta}} |
:<math>F(x;\mu,\beta) = e^{-e^{-(x-\mu)/\beta}}\,</math> | ||
===Standard Gumbel distribution=== | ===Standard Gumbel distribution=== | ||
Line 60: | Line 61: | ||
==Related distributions== | ==Related distributions== | ||
* If <math>X </math> has a Gumbel distribution, then the conditional distribution of ''Y'' = −''X'' given that ''Y'' is positive, or equivalently given that ''X'' is negative, has a ]. The cdf ''G'' of ''Y'' is related to ''F'', the cdf of ''X'', by the formula <math>G(y) = P(Y \le y) = P(X \ge -y \mid X \le 0) = (F(0)-F(-y))/F(0)</math> for ''y'' > 0. Consequently, the densities are related by <math>g(y) = f(-y)/F(0)</math>: the ] is proportional to a reflected Gumbel density, restricted to the positive half-line.<ref>{{Cite journal |doi=10.1016/j.insmatheco.2006.07.003 |title=Rational reconstruction of frailty-based mortality models by a generalisation of Gompertz' law of mortality |year=2007 |last1=Willemse |first1=W.J. |last2=Kaas |first2=R. |journal=Insurance: Mathematics and Economics |volume=40 |issue=3 |pages=468|url=https://www.dnb.nl/binaries/Working%20Paper%20135-2007_tcm46-146792.pdf }}</ref> | * If <math>X </math> has a Gumbel distribution, then the conditional distribution of ''Y'' = −''X'' given that ''Y'' is positive, or equivalently given that ''X'' is negative, has a ]. The cdf ''G'' of ''Y'' is related to ''F'', the cdf of ''X'', by the formula <math>G(y) = P(Y \le y) = P(X \ge -y \mid X \le 0) = (F(0)-F(-y))/F(0)</math> for ''y'' > 0. Consequently, the densities are related by <math>g(y) = f(-y)/F(0)</math>: the ] is proportional to a reflected Gumbel density, restricted to the positive half-line.<ref>{{Cite journal |doi=10.1016/j.insmatheco.2006.07.003 |title=Rational reconstruction of frailty-based mortality models by a generalisation of Gompertz' law of mortality |year=2007 |last1=Willemse |first1=W.J. |last2=Kaas |first2=R. |journal=Insurance: Mathematics and Economics |volume=40 |issue=3 |pages=468 |url=https://www.dnb.nl/binaries/Working%20Paper%20135-2007_tcm46-146792.pdf |access-date=2019-09-24 |archive-date=2017-08-09 |archive-url=https://web.archive.org/web/20170809050854/https://www.dnb.nl/binaries/Working%20Paper%20135-2007_tcm46-146792.pdf |url-status=dead }}</ref> | ||
* If ''X'' is an exponentially distributed variable with mean 1, then −log(''X'') has a standard Gumbel distribution. | * If ''X'' is an exponentially distributed variable with mean 1, then −log(''X'') has a standard Gumbel distribution. | ||
* If <math>X \sim \mathrm{Gumbel}(\alpha_X, \beta) </math> and <math> Y \sim \mathrm{Gumbel}(\alpha_Y, \beta) </math> are independent, then <math> X-Y \sim \mathrm{Logistic}(\alpha_X-\alpha_Y,\beta) \,</math> (see ]). | * If <math>X \sim \mathrm{Gumbel}(\alpha_X, \beta) </math> and <math> Y \sim \mathrm{Gumbel}(\alpha_Y, \beta) </math> are independent, then <math> X-Y \sim \mathrm{Logistic}(\alpha_X-\alpha_Y,\beta) \,</math> (see ]). | ||
* |
* Despite this, if <math>X, Y \sim \mathrm{Gumbel}(\alpha, \beta) </math> are independent, then <math>X+Y \nsim \mathrm{Logistic}(2 \alpha,\beta)</math>. This can easily be seen by noting that <math> E(X+Y) = 2\alpha+2\beta\gamma \neq 2\alpha = E\left(\mathrm{Logistic}(2 \alpha,\beta) \right) </math> (where <math>\gamma</math> is the Euler-Mascheroni constant). Instead, the distribution of linear combinations of independent Gumbel random variables can be approximated by GNIG and GIG distributions.<ref name="Marques">{{Cite journal | last1=Marques|first1 = F.| last2=Coelho| first2=C.| last3=de Carvalho|first3=M.| title = On the distribution of linear combinations of independent Gumbel random variables | journal=Statistics and Computing|year=2015|volume=25 | issue=3 | pages=683‒701| doi=10.1007/s11222-014-9453-5 | s2cid=255067312 | url=https://www.maths.ed.ac.uk/~mdecarv/papers/marques2015.pdf}}</ref> | ||
Theory related to the ] provides a multivariate version of the Gumbel distribution. | Theory related to the ] provides a multivariate version of the Gumbel distribution. | ||
==Occurrence and applications== | ==Occurrence and applications== | ||
] with ] of a cumulative Gumbel distribution to maximum one-day October rainfalls.<ref> |
] with ] of a cumulative Gumbel distribution to maximum one-day October rainfalls.<ref>{{Cite web|url=https://www.waterlog.info/cumfreq.htm|title=CumFreq, distribution fitting of probability, free calculator|website=www.waterlog.info}}</ref> ]] | ||
Gumbel has shown that the maximum value (or last ]) in a sample of ]s following an ] minus the natural logarithm of the sample size <ref> |
Gumbel has shown that the maximum value (or last ]) in a sample of ]s following an ] minus the natural logarithm of the sample size <ref>{{Cite web|url=https://math.stackexchange.com/questions/3527556/gumbel-distribution-and-exponential-distribution?noredirect=1#comment7669633_3527556|title=Gumbel distribution and exponential distribution|website=Mathematics Stack Exchange}}</ref> approaches the Gumbel distribution as the sample size increases.<ref>{{cite book |last=Gumbel |first= E.J. |year=1954 |asin=B0007DSHG4 |title=Statistical theory of extreme values and some practical applications |series=Applied Mathematics Series |volume= 33 |edition=1st |url= https://ntrl.ntis.gov/NTRL/dashboard/searchResults/titleDetail/PB175818.xhtml |publisher= U.S. Department of Commerce, National Bureau of Standards}}</ref> | ||
Concretely, let <math> \rho(x)=e^{-x} </math> be the probability distribution of <math> x </math> and <math> Q(x)=1- e^{-x} </math> its cumulative distribution. Then the maximum value out of <math> N </math> realizations of <math> x </math> is smaller than <math> X </math> if and only if all realizations are smaller than <math> X </math>. So the cumulative distribution of the maximum value <math> \tilde{x} </math> satisfies | Concretely, let <math> \rho(x)=e^{-x} </math> be the probability distribution of <math> x </math> and <math> Q(x)=1- e^{-x} </math> its cumulative distribution. Then the maximum value out of <math> N </math> realizations of <math> x </math> is smaller than <math> X </math> if and only if all realizations are smaller than <math> X </math>. So the cumulative distribution of the maximum value <math> \tilde{x} </math> satisfies | ||
Line 83: | Line 85: | ||
It appears in the ]. | It appears in the ]. | ||
=== Gumbel |
=== Gumbel reparameterization tricks === | ||
In ], the Gumbel distribution is sometimes employed to generate samples from the ]. This technique is called "Gumbel-max trick" and is a special example of "]".<ref>{{Cite conference |first1=Eric |last1=Jang |first2=Shixiang |last2=Gu |first3=Ben |last3=Poole |date=April 2017 |title=Categorical |
In ], the Gumbel distribution is sometimes employed to generate samples from the ]. This technique is called "Gumbel-max trick" and is a special example of "]".<ref>{{Cite conference |first1=Eric |last1=Jang |first2=Shixiang |last2=Gu |first3=Ben |last3=Poole |date=April 2017 |title=Categorical Reparameterization with Gumble-Softmax |url=https://pure.mpg.de/pubman/faces/ViewItemOverviewPage.jsp?itemId=item_2564872 |conference=International Conference on Learning Representations (ICLR) 2017}}</ref> | ||
In detail, let <math>(\pi_1, \ldots, \pi_n)</math> be nonnegative, and not all zero, and let <math>g_1,\ldots , g_n</math> be independent samples of Gumbel(0, 1), then by routine integration,<math display="block">Pr(j = \arg\max_i (g_i + \log\pi_i)) = \frac{\pi_j}{\sum_i \pi_i}</math>That is, <math>\arg\max_i (g_i + \log\pi_i) \sim \text{Categorical}\left(\frac{\pi_j}{\sum_i \pi_i}\right)_j</math> | In detail, let <math>(\pi_1, \ldots, \pi_n)</math> be nonnegative, and not all zero, and let <math>g_1,\ldots , g_n</math> be independent samples of Gumbel(0, 1), then by routine integration,<math display="block">Pr(j = \arg\max_i (g_i + \log\pi_i)) = \frac{\pi_j}{\sum_i \pi_i}</math>That is, <math>\arg\max_i (g_i + \log\pi_i) \sim \text{Categorical}\left(\frac{\pi_j}{\sum_i \pi_i}\right)_j</math> | ||
Line 118: | Line 120: | ||
* ] | * ] | ||
* ] | * ] | ||
==Notes== | |||
{{Notelist}} | |||
==References== | ==References== |
Latest revision as of 13:37, 7 October 2024
Particular case of the generalized extreme value distributionProbability density function | |||
Cumulative distribution function | |||
Notation | |||
---|---|---|---|
Parameters |
location (real) scale (real) | ||
Support | |||
where | |||
CDF | |||
Quantile | |||
Mean |
where is the Euler–Mascheroni constant | ||
Median | |||
Mode | |||
Variance | |||
Skewness | |||
Excess kurtosis | |||
Entropy | |||
MGF | |||
CF |
In probability theory and statistics, the Gumbel distribution (also known as the type-I generalized extreme value distribution) is used to model the distribution of the maximum (or the minimum) of a number of samples of various distributions.
This distribution might be used to represent the distribution of the maximum level of a river in a particular year if there was a list of maximum values for the past ten years. It is useful in predicting the chance that an extreme earthquake, flood or other natural disaster will occur. The potential applicability of the Gumbel distribution to represent the distribution of maxima relates to extreme value theory, which indicates that it is likely to be useful if the distribution of the underlying sample data is of the normal or exponential type.
The Gumbel distribution is a particular case of the generalized extreme value distribution (also known as the Fisher–Tippett distribution). It is also known as the log-Weibull distribution and the double exponential distribution (a term that is alternatively sometimes used to refer to the Laplace distribution). It is related to the Gompertz distribution: when its density is first reflected about the origin and then restricted to the positive half line, a Gompertz function is obtained.
In the latent variable formulation of the multinomial logit model — common in discrete choice theory — the errors of the latent variables follow a Gumbel distribution. This is useful because the difference of two Gumbel-distributed random variables has a logistic distribution.
The Gumbel distribution is named after Emil Julius Gumbel (1891–1966), based on his original papers describing the distribution.
Definitions
The cumulative distribution function of the Gumbel distribution is
Standard Gumbel distribution
The standard Gumbel distribution is the case where and with cumulative distribution function
and probability density function
In this case the mode is 0, the median is , the mean is (the Euler–Mascheroni constant), and the standard deviation is
The cumulants, for n > 1, are given by
Properties
The mode is μ, while the median is and the mean is given by
- ,
where is the Euler–Mascheroni constant.
The standard deviation is hence
At the mode, where , the value of becomes , irrespective of the value of
If are iid Gumbel random variables with parameters then is also a Gumbel random variable with parameters .
If are iid random variables such that has the same distribution as for all natural numbers , then is necessarily Gumbel distributed with scale parameter (actually it suffices to consider just two distinct values of k>1 which are coprime).
Related distributions
- If has a Gumbel distribution, then the conditional distribution of Y = −X given that Y is positive, or equivalently given that X is negative, has a Gompertz distribution. The cdf G of Y is related to F, the cdf of X, by the formula for y > 0. Consequently, the densities are related by : the Gompertz density is proportional to a reflected Gumbel density, restricted to the positive half-line.
- If X is an exponentially distributed variable with mean 1, then −log(X) has a standard Gumbel distribution.
- If and are independent, then (see Logistic distribution).
- Despite this, if are independent, then . This can easily be seen by noting that (where is the Euler-Mascheroni constant). Instead, the distribution of linear combinations of independent Gumbel random variables can be approximated by GNIG and GIG distributions.
Theory related to the generalized multivariate log-gamma distribution provides a multivariate version of the Gumbel distribution.
Occurrence and applications
Gumbel has shown that the maximum value (or last order statistic) in a sample of random variables following an exponential distribution minus the natural logarithm of the sample size approaches the Gumbel distribution as the sample size increases.
Concretely, let be the probability distribution of and its cumulative distribution. Then the maximum value out of realizations of is smaller than if and only if all realizations are smaller than . So the cumulative distribution of the maximum value satisfies
and, for large , the right-hand-side converges to
In hydrology, therefore, the Gumbel distribution is used to analyze such variables as monthly and annual maximum values of daily rainfall and river discharge volumes, and also to describe droughts.
Gumbel has also shown that the estimator r⁄(n+1) for the probability of an event — where r is the rank number of the observed value in the data series and n is the total number of observations — is an unbiased estimator of the cumulative probability around the mode of the distribution. Therefore, this estimator is often used as a plotting position.
In number theory, the Gumbel distribution approximates the number of terms in a random partition of an integer as well as the trend-adjusted sizes of maximal prime gaps and maximal gaps between prime constellations.
It appears in the coupon collector's problem.
Gumbel reparameterization tricks
In machine learning, the Gumbel distribution is sometimes employed to generate samples from the categorical distribution. This technique is called "Gumbel-max trick" and is a special example of "reparameterization tricks".
In detail, let be nonnegative, and not all zero, and let be independent samples of Gumbel(0, 1), then by routine integration,That is,
Equivalently, given any , we can sample from its Boltzmann distribution by
Related equations include:
- If , then .
- .
- . That is, the Gumbel distribution is a max-stable distribution family.
Random variate generation
Further information: Non-uniform random variate generationSince the quantile function (inverse cumulative distribution function), , of a Gumbel distribution is given by
the variate has a Gumbel distribution with parameters and when the random variate is drawn from the uniform distribution on the interval .
Probability paper
In pre-software times probability paper was used to picture the Gumbel distribution (see illustration). The paper is based on linearization of the cumulative distribution function :
In the paper the horizontal axis is constructed at a double log scale. The vertical axis is linear. By plotting on the horizontal axis of the paper and the -variable on the vertical axis, the distribution is represented by a straight line with a slope 1. When distribution fitting software like CumFreq became available, the task of plotting the distribution was made easier.
See also
- Type-2 Gumbel distribution
- Extreme value theory
- Generalized extreme value distribution
- Fisher–Tippett–Gnedenko theorem
- Emil Julius Gumbel
Notes
- This article uses the Gumbel distribution to model the distribution of the maximum value. To model the minimum value, use the negative of the original values.
References
- Gumbel, E.J. (1935), "Les valeurs extrêmes des distributions statistiques" (PDF), Annales de l'Institut Henri Poincaré, 5 (2): 115–158
- Gumbel E.J. (1941). "The return period of flood flows". The Annals of Mathematical Statistics, 12, 163–190.
- ^ Oosterbaan, R.J. (1994). "Chapter 6 Frequency and Regression Analysis" (PDF). In Ritzema, H.P. (ed.). Drainage Principles and Applications, Publication 16. Wageningen, The Netherlands: International Institute for Land Reclamation and Improvement (ILRI). pp. 175–224. ISBN 90-70754-33-9.
- Willemse, W.J.; Kaas, R. (2007). "Rational reconstruction of frailty-based mortality models by a generalisation of Gompertz' law of mortality" (PDF). Insurance: Mathematics and Economics. 40 (3): 468. doi:10.1016/j.insmatheco.2006.07.003. Archived from the original (PDF) on 2017-08-09. Retrieved 2019-09-24.
- Marques, F.; Coelho, C.; de Carvalho, M. (2015). "On the distribution of linear combinations of independent Gumbel random variables" (PDF). Statistics and Computing. 25 (3): 683‒701. doi:10.1007/s11222-014-9453-5. S2CID 255067312.
- "CumFreq, distribution fitting of probability, free calculator". www.waterlog.info.
- "Gumbel distribution and exponential distribution". Mathematics Stack Exchange.
- Gumbel, E.J. (1954). Statistical theory of extreme values and some practical applications. Applied Mathematics Series. Vol. 33 (1st ed.). U.S. Department of Commerce, National Bureau of Standards. ASIN B0007DSHG4.
- Burke, Eleanor J.; Perry, Richard H.J.; Brown, Simon J. (2010). "An extreme value analysis of UK drought and projections of change in the future". Journal of Hydrology. 388 (1–2): 131–143. Bibcode:2010JHyd..388..131B. doi:10.1016/j.jhydrol.2010.04.035.
- Erdös, Paul; Lehner, Joseph (1941). "The distribution of the number of summands in the partitions of a positive integer". Duke Mathematical Journal. 8 (2): 335. doi:10.1215/S0012-7094-41-00826-8.
- Kourbatov, A. (2013). "Maximal gaps between prime k-tuples: a statistical approach". Journal of Integer Sequences. 16. arXiv:1301.2242. Bibcode:2013arXiv1301.2242K. Article 13.5.2.
- Jang, Eric; Gu, Shixiang; Poole, Ben (April 2017). Categorical Reparameterization with Gumble-Softmax. International Conference on Learning Representations (ICLR) 2017.
- Balog, Matej; Tripuraneni, Nilesh; Ghahramani, Zoubin; Weller, Adrian (2017-07-17). "Lost Relatives of the Gumbel Trick". International Conference on Machine Learning. PMLR: 371–379. arXiv:1706.04161.