Exponential family

From Wikipedia, the free encyclopedia
(Redirected from Natural parameter)
Jump to navigation Jump to search

Template:Refimprove Template:Short description Script error: No such module "Distinguish". Script error: No such module "redirect hatnote".

In probability and statistics, an exponential family is a parametric set of probability distributions of a certain form, specified below. This special form is chosen for mathematical convenience, including the enabling of the user to calculate expectations, covariances using differentiation based on some useful algebraic properties, as well as for generality, as exponential families are in a sense very natural sets of distributions to consider. The term exponential class is sometimes used in place of "exponential family",[1] or the older term Koopman–Darmois family. Sometimes loosely referred to as the exponential family, this class of distributions is distinct because they all possess a variety of desirable properties, most importantly the existence of a sufficient statistic.

The concept of exponential families is credited to[2] E. J. G. Pitman,[3] G. Darmois,[4] and B. O. Koopman[5] in 1935–1936. Exponential families of distributions provide a general framework for selecting a possible alternative parameterisation of a parametric family of distributions, in terms of natural parameters, and for defining useful sample statistics, called the natural sufficient statistics of the family.

Nomenclature difficulty

The terms "distribution" and "family" are often used loosely: Specifically, an exponential family is a set of distributions, where the specific distribution varies with the parameter;Template:Efn however, a parametric family of distributions is often referred to as "a distribution" (like "the normal distribution", meaning "the family of normal distributions"), and the set of all exponential families is sometimes loosely referred to as "the" exponential family.

Definition

Most of the commonly used distributions form an exponential family or subset of an exponential family, listed in the subsection below. The subsections following it are a sequence of increasingly more general mathematical definitions of an exponential family. A casual reader may wish to restrict attention to the first and simplest definition, which corresponds to a single-parameter family of discrete or continuous probability distributions.

Examples of exponential family distributions

Exponential families include many of the most common distributions. Among many others, exponential families includes the following:[6] Template:Div col

Template:Div col end

A number of common distributions are exponential families, but only when certain parameters are fixed and known. For example:

Note that in each case, the parameters which must be fixed are those that set a limit on the range of values that can possibly be observed.

Examples of common distributions that are not exponential families are Student's t, most mixture distributions, and even the family of uniform distributions when the bounds are not fixed. See the section below on examples for more discussion.

Scalar parameter

The value of θ is called the parameter of the family.

A single-parameter exponential family is a set of probability distributions whose probability density function (or probability mass function, for the case of a discrete distribution) can be expressed in the form

fX(x|θ)=h(x)exp[η(θ)T(x)A(θ)]

where Template:Math, Template:Math, Template:Math, and Template:Math are known functions. The function Template:Math must be non-negative.

An alternative, equivalent form often given is

fX(x | θ)=h(x)g(θ)exp[η(θ)T(x)]

or equivalently

fX(x | θ)=exp[η(θ)T(x)A(θ)+B(x)].

In terms of log probability, log(fX(x | θ))=η(θ)T(x)A(θ)+B(x).

Note that g(θ)=eA(θ) and h(x)=eB(x).

Support must be independent of Template:Mvar

Importantly, the support of fX(x|θ) (all the possible x values for which fX(x|θ) is greater than 0) is required to not depend on θ.[7] This requirement can be used to exclude a parametric family distribution from being an exponential family.

For example: The Pareto distribution has a pdf which is defined for xxm (the minimum value, xm , being the scale parameter) and its support, therefore, has a lower limit of xm. Since the support of fα,xm(x) is dependent on the value of the parameter, the family of Pareto distributions does not form an exponential family of distributions (at least when xm is unknown).

Another example: Bernoulli-type distributions – binomial, negative binomial, geometric distribution, and similar – can only be included in the exponential class if the number of Bernoulli trials, Template:Mvar, is treated as a fixed constant – excluded from the free parameter(s) θ – since the allowed number of trials sets the limits for the number of "successes" or "failures" that can be observed in a set of trials.

Vector valued Template:Mvar and Template:Mvar

Often x is a vector of measurements, in which case T(x) may be a function from the space of possible values of x to the real numbers.

More generally, η(θ) and T(x) can each be vector-valued such that η(θ)T(x) is real-valued. However, see the discussion below on vector parameters, regarding the Template:Em exponential family.

Canonical formulation

If η(θ)=θ , then the exponential family is said to be in canonical form. By defining a transformed parameter η=η(θ) , it is always possible to convert an exponential family to canonical form. The canonical form is non-unique, since η(θ) can be multiplied by any nonzero constant, provided that Template:Math is multiplied by that constant's reciprocal, or a constant Template:Math can be added to η(θ) and Template:Math multiplied by exp[cT(x)] to offset it. In the special case that η(θ)=θ and Template:Math, then the family is called a natural exponential family.

Even when x is a scalar, and there is only a single parameter, the functions η(θ) and T(x) can still be vectors, as described below.

The function A(θ) , or equivalently g(θ) , is automatically determined once the other functions have been chosen, since it must assume a form that causes the distribution to be normalized (sum or integrate to one over the entire domain). Furthermore, both of these functions can always be written as functions of η , even when η(θ) is not a one-to-one function, i.e. two or more different values of θ map to the same value of η(θ) , and hence η(θ) cannot be inverted. In such a case, all values of θ mapping to the same η(θ) will also have the same value for A(θ) and g(θ).

Factorization of the variables involved

What is important to note, and what characterizes all exponential family variants, is that the parameter(s) and the observation variable(s) must factorize (can be separated into products each of which involves only one type of variable), either directly or within either part (the base or exponent) of an exponentiation operation. Generally, this means that all of the factors constituting the density or mass function must be of one of the following forms:

f(x),cf(x),[f(x)]c,[f(x)]g(θ),[f(x)]h(x)g(θ),g(θ),cg(θ),[g(θ)]c,[g(θ)]f(x),or[g(θ)]h(x)j(θ),

where Template:Math and Template:Math are arbitrary functions of Template:Mvar, the observed statistical variable; Template:Math and Template:Math are arbitrary functions of θ, the fixed parameters defining the shape of the distribution; and Template:Math is any arbitrary constant expression (i.e. a number or an expression that does not change with either Template:Mvar or θ).

There are further restrictions on how many such factors can occur. For example, the two expressions:

[f(x)g(θ)]h(x)j(θ),[f(x)]h(x)j(θ)[g(θ)]h(x)j(θ),

are the same, i.e. a product of two "allowed" factors. However, when rewritten into the factorized form,

[f(x)g(θ)]h(x)j(θ)=[f(x)]h(x)j(θ)[g(θ)]h(x)j(θ)=exp{[h(x)logf(x)]j(θ)+h(x)[j(θ)logg(θ)]},

it can be seen that it cannot be expressed in the required form. (However, a form of this sort is a member of a curved exponential family, which allows multiple factorized terms in the exponent.Script error: No such module "Unsubst".)

To see why an expression of the form

[f(x)]g(θ)

qualifies, [f(x)]g(θ)=eg(θ)logf(x)

and hence factorizes inside of the exponent. Similarly,

[f(x)]h(x)g(θ)=eh(x)g(θ)logf(x)=e[h(x)logf(x)]g(θ)

and again factorizes inside of the exponent.

A factor consisting of a sum where both types of variables are involved (e.g. a factor of the form 1+f(x)g(θ)) cannot be factorized in this fashion (except in some cases where occurring directly in an exponent); this is why, for example, the Cauchy distribution and Student's t distribution are not exponential families.

Vector parameter

The definition in terms of one real-number parameter can be extended to one real-vector parameter

θ[θ1θ2θs]T.

A family of distributions is said to belong to a vector exponential family if the probability density function (or probability mass function, for discrete distributions) can be written as

fX(xθ)=h(x)exp(i=1sηi(θ)Ti(x)A(θ)),

or in a more compact form,

fX(xθ)=h(x)exp[η(θ)𝐓(x)A(θ)]

This form writes the sum as a dot product of vector-valued functions η(θ) and Template:Math.

An alternative, equivalent form often seen is

fX(xθ)=h(x)g(θ)exp[η(θ)𝐓(x)]

As in the scalar valued case, the exponential family is said to be in canonical form if

ηi(θ)=θi,i.

A vector exponential family is said to be curved if the dimension of

θ[θ1θ2θd]T

is less than the dimension of the vector

η(θ)[η1(θ)η2(θ)ηs(θ)]T.

That is, if the dimension, Template:Mvar, of the parameter vector is less than the number of functions, Template:Mvar, of the parameter vector in the above representation of the probability density function. Most common distributions in the exponential family are not curved, and many algorithms designed to work with any exponential family implicitly or explicitly assume that the distribution is not curved.

Just as in the case of a scalar-valued parameter, the function A(θ) or equivalently g(θ) is automatically determined by the normalization constraint, once the other functions have been chosen. Even if η(θ) is not one-to-one, functions A(η) and g(η) can be defined by requiring that the distribution is normalized for each value of the natural parameter η. This yields the canonical form

fX(xη)=h(x)exp[η𝐓(x)A(η)],

or equivalently

fX(xη)=h(x)g(η)exp[η𝐓(x)].

The above forms may sometimes be seen with ηT𝐓(x) in place of η𝐓(x). These are exactly equivalent formulations, merely using different notation for the dot product.

Vector parameter, vector variable

The vector-parameter form over a single scalar-valued random variable can be trivially expanded to cover a joint distribution over a vector of random variables. The resulting distribution is simply the same as the above distribution for a scalar-valued random variable with each occurrence of the scalar Template:Mvar replaced by the vector

𝐱=[x1x2xk]T.

The dimensions Template:Mvar of the random variable need not match the dimension Template:Mvar of the parameter vector, nor (in the case of a curved exponential function) the dimension Template:Mvar of the natural parameter η and sufficient statistic Template:Math .

The distribution in this case is written as

fX(𝐱θ)=h(𝐱)exp[i=1sηi(θ)Ti(𝐱)A(θ)]

Or more compactly as

fX(𝐱θ)=h(𝐱)exp[η(θ)𝐓(𝐱)A(θ)]

Or alternatively as

fX(𝐱θ)=g(θ)h(𝐱)exp[η(θ)𝐓(𝐱)]

Measure-theoretic formulation

We use cumulative distribution functions (CDF) in order to encompass both discrete and continuous distributions.

Suppose Template:Mvar is a non-decreasing function of a real variable. Then Lebesgue–Stieltjes integrals with respect to dH(𝐱) are integrals with respect to the reference measure of the exponential family generated by Template:Mvar .

Any member of that exponential family has cumulative distribution function

dF(𝐱θ)=exp[η(θ)𝐓(𝐱)A(θ)]dH(𝐱).

Template:Math is a Lebesgue–Stieltjes integrator for the reference measure. When the reference measure is finite, it can be normalized and Template:Mvar is actually the cumulative distribution function of a probability distribution. If Template:Mvar is absolutely continuous with a density f(x) with respect to a reference measure dx (typically Lebesgue measure), one can write dF(x)=f(x)dx. In this case, Template:Mvar is also absolutely continuous and can be written dH(x)=h(x)dx so the formulas reduce to that of the previous paragraphs. If Template:Mvar is discrete, then Template:Mvar is a step function (with steps on the support of Template:Mvar).

Alternatively, we can write the probability measure directly as

P(d𝐱θ)=exp[η(θ)𝐓(𝐱)A(θ)]μ(d𝐱).

for some reference measure μ.

Interpretation

In the definitions above, the functions Template:Math, Template:Math, and Template:Math were arbitrary. However, these functions have important interpretations in the resulting probability distribution.

  • Template:Math is a sufficient statistic of the distribution. For exponential families, the sufficient statistic is a function of the data that holds all information the data Template:Mvar provides with regard to the unknown parameter values. This means that, for any data sets x and y, the likelihood ratio is the same, that is f(x;θ1)f(x;θ2)=f(y;θ1)f(y;θ2) if Template:Math. This is true even if Template:Mvar and Template:Mvar are not equal to each other. The dimension of Template:Math equals the number of parameters of Template:Mvar and encompasses all of the information regarding the data related to the parameter Template:Mvar. The sufficient statistic of a set of independent identically distributed data observations is simply the sum of individual sufficient statistics, and encapsulates all the information needed to describe the posterior distribution of the parameters, given the data (and hence to derive any desired estimate of the parameters). (This important property is discussed further below.)
  • Template:Mvar is called the natural parameter. The set of values of Template:Mvar for which the function fX(x;η) is integrable is called the natural parameter space. It can be shown that the natural parameter space is always convex.
  • Template:Math is called the Script error: No such module "anchor".log-partition functionTemplate:Efn because it is the logarithm of a normalization factor, without which fX(x;θ) would not be a probability distribution: A(η)=log(Xh(x)exp[η(θ)T(x)]dx)

The function Template:Mvar is important in its own right, because the mean, variance and other moments of the sufficient statistic Template:Math can be derived simply by differentiating Template:Math. For example, because Template:Math is one of the components of the sufficient statistic of the gamma distribution, [logx] can be easily determined for this distribution using Template:Math. Technically, this is true because K(uη)=A(η+u)A(η), is the cumulant generating function of the sufficient statistic.

Properties

Exponential families have a large number of properties that make them extremely useful for statistical analysis. In many cases, it can be shown that only exponential families have these properties. Examples:

Given an exponential family defined by fX(xθ)=h(x)exp[θT(x)A(θ)], where Θ is the parameter space, such that θΘk. Then

  • If Θ has nonempty interior in k, then given any IID samples X1,...,XnfX, the statistic T(X1,,Xn):=i=1nT(Xi) is a complete statistic for θ.[9][10]
  • T is a minimal statistic for θ if and only if for all θ1,θ2Θ, and x1,x2 in the support of X, if (θ1θ2)[T(x1)T(x2)]=0, then θ1=θ2 or x1=x2.[11]

Examples

It is critical, when considering the examples in this section, to remember the discussion above about what it means to say that a "distribution" is an exponential family, and in particular to keep in mind that the set of parameters that are allowed to vary is critical in determining whether a "distribution" is or is not an exponential family.

The normal, exponential, log-normal, gamma, chi-squared, beta, Dirichlet, Bernoulli, categorical, Poisson, geometric, inverse Gaussian, ALAAM, von Mises, and von Mises-Fisher distributions are all exponential families.

Some distributions are exponential families only if some of their parameters are held fixed. The family of Pareto distributions with a fixed minimum bound xm form an exponential family. The families of binomial and multinomial distributions with fixed number of trials n but unknown probability parameter(s) are exponential families. The family of negative binomial distributions with fixed number of failures (a.k.a. stopping-time parameter) r is an exponential family. However, when any of the above-mentioned fixed parameters are allowed to vary, the resulting family is not an exponential family.

As mentioned above, as a general rule, the support of an exponential family must remain the same across all parameter settings in the family. This is why the above cases (e.g. binomial with varying number of trials, Pareto with varying minimum bound) are not exponential families — in all of the cases, the parameter in question affects the support (particularly, changing the minimum or maximum possible value). For similar reasons, neither the discrete uniform distribution nor continuous uniform distribution are exponential families as one or both bounds vary.

The Weibull distribution with fixed shape parameter k is an exponential family. Unlike in the previous examples, the shape parameter does not affect the support; the fact that allowing it to vary makes the Weibull non-exponential is due rather to the particular form of the Weibull's probability density function (k appears in the exponent of an exponent).

In general, distributions that result from a finite or infinite mixture of other distributions, e.g. mixture model densities and compound probability distributions, are not exponential families. Examples are typical Gaussian mixture models as well as many heavy-tailed distributions that result from compounding (i.e. infinitely mixing) a distribution with a prior distribution over one of its parameters, e.g. the Student's t-distribution (compounding a normal distribution over a gamma-distributed precision prior), and the beta-binomial and Dirichlet-multinomial distributions. Other examples of distributions that are not exponential families are the F-distribution, Cauchy distribution, hypergeometric distribution and logistic distribution.

Following are some detailed examples of the representation of some useful distribution as exponential families.

Normal distribution: unknown mean, known variance

As a first example, consider a random variable distributed normally with unknown mean Template:Mvar and known variance Template:Math. The probability density function is then

fσ(x;μ)=12πσ2e(xμ)2/2σ2.

This is a single-parameter exponential family, as can be seen by setting

Tσ(x)=xσ,hσ(x)=12πσ2ex2/2σ2,Aσ(μ)=μ22σ2,ησ(μ)=μσ.

If Template:Math this is in canonical form, as then Template:Math.

Normal distribution: unknown mean and unknown variance

Next, consider the case of a normal distribution with unknown mean and unknown variance. The probability density function is then

f(y;μ,σ2)=12πσ2e(yμ)2/2σ2.

This is an exponential family which can be written in canonical form by defining

h(y)=12π,η=[μσ2,12σ2],T(y)=(y,y2)T,A(η)=μ22σ2+log|σ|=η124η2+12log|12η2|

Binomial distribution

As an example of a discrete exponential family, consider the binomial distribution with known number of trials Template:Mvar. The probability mass function for this distribution is f(x)=(nx)px(1p)nx,x{0,1,2,,n}. This can equivalently be written as f(x)=(nx)exp[xlog(p1p)+nlog(1p)], which shows that the binomial distribution is an exponential family, whose natural parameter is η=logp1p. This function of p is known as logit.

Table of distributions

The following table shows how to rewrite a number of common distributions as exponential-family distributions with natural parameters. Refer to the flashcards[12] for main exponential families.

For a scalar variable and scalar parameter, the form is as follows:

fX(xθ)=h(x)exp[η(θ)T(x)A(η)]

For a scalar variable and vector parameter:

fX(xθ)=h(x)exp[η(θ)𝐓(x)A(η)]fX(xθ)=h(x)g(θ)exp[η(θ)𝐓(x)]

For a vector variable and vector parameter:

fX(𝐱θ)=h(𝐱)exp[η(θ)𝐓(𝐱)A(η)]

The above formulas choose the functional form of the exponential-family with a log-partition function A(η). The reason for this is so that the moments of the sufficient statistics can be calculated easily, simply by differentiating this function. Alternative forms involve either parameterizing this function in terms of the normal parameter θ instead of the natural parameter, and/or using a factor g(η) outside of the exponential. The relation between the latter and the former is: A(η)=logg(η),g(η)=eA(η) To convert between the representations involving the two types of parameter, use the formulas below for writing one type of parameter in terms of the other.

Distribution Parameter(s) Template:Mvar Natural parameter(s) Template:Mvar Inverse parameter mapping Base measure Template:Math Sufficient statistic Template:Math Log-partition Template:Math Log-partition Template:Math
Bernoulli distribution p logp1p
This is the logit function.
11+eη=eη1+eη
This is the logistic function.
1 x log(1+eη) log(1p)
binomial distribution
with known number of trials n
p logp1p 11+eη=eη1+eη (nx) x nlog(1+eη) nlog(1p)
Poisson distribution λ logλ eη 1x! x eη λ
negative binomial distribution
with known number of failures r
p log(1p) 1eη (x+r1x) x rlog(1eη) rlog(1p)
exponential distribution λ λ η 1 x log(η) logλ
Pareto distribution
with known minimum value xm
α α1 1η 1 logx log(1η)+(1+η)logxm log(αxmα)
Weibull distribution
with known shape Template:Mvar
λ 1λk (η)1/k xk1 xk log(1ηk) logλkk
Laplace distribution
with known mean μ
b 1b 1η 1 |xμ| log(2η) log2b
chi-squared distribution ν ν21 2(η+1) ex/2 logx logΓ(η+1)+(η+1)log2 logΓ(ν2)+ν2log2
normal distribution
known variance
μ μσ ση ex2/(2σ2)2πσ xσ η22 μ22σ2
continuous Bernoulli distribution λ logλ1λ eη1+eη 1 x logeη1η log(12λ1λ)log2(1λ1)


where Template:Math refers to the iterated logarithm

normal distribution μ, σ2 [μσ212σ2] [η12η212η2] 12π [xx2] η124η212log(2η2) μ22σ2+logσ
log-normal distribution μ, σ2 [μσ212σ2] [η12η212η2] 12πx [logx(logx)2] η124η212log(2η2) μ22σ2+logσ
inverse Gaussian distribution μ, λ [λ2μ2λ2] [η2η12η2] 12πx3/2 [x1x] 2η1η212log(2η2) λμ12logλ
gamma distribution α, β [α1β] [η1+1η2] 1 [logxx] logΓ(η1+1)(η1+1)log(η2) logΓ(α)βα
k, θ [k11θ] [η1+11η2] log(θkΓ(k))
inverse gamma distribution α, β [α1β] [η11η2] 1 [logx1x] logΓ(η11)+(η1+1)log(η2) logΓ(α)βα
generalized inverse Gaussian distribution p, a, b [p1a/2b/2] [η1+12η22η3] 1 [logxx1x] log2Kη1+1(4η2η3)η1+12logη2η3 log2Kp(ab)p2logab
scaled inverse chi-squared distribution ν, σ2 [ν21νσ22] [2(η1+1)η2η1+1] 1 [logx1x] logΓ(η11)+(η1+1)log(η2) logΓ(ν2)ν2logνσ22
beta distribution

(variant 1)
α, β [αβ] [η1η2] 1x(1x) [logxlog(1x)] logΓ(η1)Γ(η2)Γ(η1+η2) logΓ(α)Γ(β)Γ(α+β)
beta distribution

(variant 2)
α, β [α1β1] [η1+1η2+1] 1 [logxlog(1x)] logΓ(η1+1)Γ(η2+1)Γ(η1+η2+2) logΓ(α)Γ(β)Γ(α+β)
multivariate normal distribution μ, Σ [Σ1μ12Σ1] [12η21η112η21] (2π)k2 [𝐱𝐱𝐱T] 14η1Tη21η112log|2η2| 12μTΣ1μ+12log|Σ|
categorical distribution

(variant 1)
p1, ,pk

where i=1kpi=1
[logp1logpk] [eη1eηk]

where i=1keηi=1
1 [[x=1][x=k]][x=i] is the Iverson bracketTemplate:Efn-lr 0 0
categorical distribution

(variant 2)
p1, ,pk

where i=1kpi=1
[logp1+Clogpk+C] 1C[eη1eηk]where C=i=1keηi 1 [[x=1][x=k]][x=i] is the Iverson bracketTemplate:Efn-lr 0 0
categorical distribution

(variant 3)
p1, ,pk

where pk=1i=1k1pi
[logp1pklogpk1pk0]

This is the inverse softmax function, a generalization of the logit function.

1C1[eη1eηk]=


1C2[eη1eηk11]
where C1=i=1keηi and C2=1+i=1k1eηi.

This is the softmax function, a generalization of the logistic function.

1 [[x=1][x=k]][x=i] is the Iverson bracketTemplate:Efn-lr log(i=1keηi)=log(1+i=1k1eηi) logpk
multinomial distribution
(variant 1)
with known number of trials Template:Mvar
p1, ,pk

where i=1kpi=1
[logp1logpk] [eη1eηk]

where i=1keηi=1
n!i=1kxi! [x1xk] 0 0
multinomial distribution
(variant 2)
with known number of trials n
p1, ,pk

where i=1kpi=1
[logp1+Clogpk+C] 1C[eη1eηk]

where C=i=1keηi

n!i=1kxi! [x1xk] 0 0
multinomial distribution
(variant 3)
with known number of trials n
p1, ,pk

where pk=1i=1k1pi
[logp1pklogpk1pk0] 1C1[eη1eηk]=

1C2[eη1eηk11]

where C1=i=1keηi and C2=1+i=1k1eηi

n!i=1kxi! [x1xk] nlog(i=1keηi)=nlog(1+i=1k1eηi) nlogpk
Dirichlet distribution
(variant 1)
α1, ,αk [α1αk] [η1ηk] 1i=1kxi [logx1logxk] i=1klogΓ(ηi)logΓ(i=1kηi) i=1klogΓ(αi)logΓ(i=1kαi)
Dirichlet distribution
(variant 2)
α1, ,αk [α11αk1] [η1+1ηk+1] 1 [logx1logxk] i=1klogΓ(ηi+1)logΓ(i=1k(ηi+1)) i=1klogΓ(αi)logΓ(i=1kαi)
Wishart distribution 𝐕, n [12𝐕1np12] [12η112η2+p+1] 1 [𝐗log|𝐗|] [η2+p+12]log|η1|+logΓp(η2+p+12)=n2log|η1|+logΓp(n2)=[η2+p+12]log(2p|𝐕|)+logΓp(η2+p+12)


Three variants with different parameterizations are given, to facilitate computing moments of the sufficient statistics.

n2log(2p|𝐕|)+logΓp(n2)
Note: Uses the fact that tr(𝐀T𝐁)=vec(𝐀)vec(𝐁), i.e. the trace of a matrix product is much like a dot product. The matrix parameters are assumed to be vectorized (laid out in a vector) when inserted into the exponential form. Also, 𝐕 and 𝐗 are symmetric, so e.g. 𝐕T=𝐕 .
inverse Wishart distribution Ψ,m 12[Ψm+p+1] [2η12η2+p+1] 1 [𝐗1log|𝐗|] [η2+p+12]log|η1|+logΓp(η2p+12)=m2log|η1|+logΓp(m2)=[η2+p+12]log2p|Ψ|+logΓp(η2p+12) m2log2p|Ψ|+logΓp(m2)
normal-gamma distribution α, β, μ, λ [α12βλμ22λμλ2] [η1+12η2+η324η4η32η42η4] 12π [logτττxτx2] logΓ(η1+12)12log(2η4)(η1+12)log(η324η4η2) logΓ(α)αlogβ12logλ

Template:Notelist-lr

The three variants of the categorical distribution and multinomial distribution are due to the fact that the parameters pi are constrained, such that

i=1kpi=1.

Thus, there are only k1 independent parameters.

  • Variant 1 uses k natural parameters with a simple relation between the standard and natural parameters; however, only k1 of the natural parameters are independent, and the set of k natural parameters is nonidentifiable. The constraint on the usual parameters translates to a similar constraint on the natural parameters.
  • Variant 2 demonstrates the fact that the entire set of natural parameters is nonidentifiable: Adding any constant value to the natural parameters has no effect on the resulting distribution. However, by using the constraint on the natural parameters, the formula for the normal parameters in terms of the natural parameters can be written in a way that is independent on the constant that is added.
  • Variant 3 shows how to make the parameters identifiable in a convenient way by setting C=logpk . This effectively "pivots" around pk and causes the last natural parameter to have the constant value of 0. All the remaining formulas are written in a way that does not access pk, so that effectively the model has only k1 parameters, both of the usual and natural kind.

Variants 1 and 2 are not actually standard exponential families at all. Rather they are curved exponential families, i.e. there are k1 independent parameters embedded in a k-dimensional parameter space.[13] Many of the standard results for exponential families do not apply to curved exponential families. An example is the log-partition function A(x), which has the value of 0 in the curved cases. In standard exponential families, the derivatives of this function correspond to the moments (more technically, the cumulants) of the sufficient statistics, e.g. the mean and variance. However, a value of 0 suggests that the mean and variance of all the sufficient statistics are uniformly 0, whereas in fact the mean of the ith sufficient statistic should be pi. (This does emerge correctly when using the form of A(x) shown in variant 3.)

Moments and cumulants of the sufficient statistic

Normalization of the distribution

We start with the normalization of the probability distribution. In general, any non-negative function f(x) that serves as the kernel of a probability distribution (the part encoding all dependence on x) can be made into a proper distribution by normalizing: i.e.

p(x)=1Zf(x)

where

Z=xf(x)dx.

The factor Template:Math is sometimes termed the normalizer or partition function, based on an analogy to statistical physics.

In the case of an exponential family where p(x;η)=g(η)h(x)eη𝐓(x),

the kernel is K(x)=h(x)eη𝐓(x) and the partition function is Z=xh(x)eη𝐓(x)dx.

Since the distribution must be normalized, we have

1=xg(η)h(x)eη𝐓(x)dx=g(η)xh(x)eη𝐓(x)dx=g(η)Z.

In other words, g(η)=1Z or equivalently A(η)=logg(η)=logZ.

This justifies calling Template:Math the log-normalizer or log-partition function.

Moment-generating function of the sufficient statistic

Now, the moment-generating function of Template:Math is

MT(u)E[exp(uTT(x))η]=xh(x)exp[(η+u)TT(x)A(η)]dx=eA(η+u)A(η)

proving the earlier statement that

K(uη)=A(η+u)A(η)

is the cumulant generating function for Template:Math.

An important subclass of exponential families are the natural exponential families, which have a similar form for the moment-generating function for the distribution of Template:Mvar.

Differential identities for cumulants

In particular, using the properties of the cumulant generating function,

E(Tj)=A(η)ηj

and

cov(Ti,Tj)=2A(η)ηiηj.

The first two raw moments and all mixed second moments can be recovered from these two identities. Higher-order moments and cumulants are obtained by higher derivatives. This technique is often useful when Template:Mvar is a complicated function of the data, whose moments are difficult to calculate by integration.

Another way to see this that does not rely on the theory of cumulants is to begin from the fact that the distribution of an exponential family must be normalized, and differentiate. We illustrate using the simple case of a one-dimensional parameter, but an analogous derivation holds more generally.

In the one-dimensional case, we have p(x)=g(η)h(x)eηT(x).

This must be normalized, so

1=xp(x)dx=xg(η)h(x)eηT(x)dx=g(η)xh(x)eηT(x)dx.

Take the derivative of both sides with respect to Template:Mvar:

0=g(η)ddηxh(x)eηT(x)dx+g(η)xh(x)eηT(x)dx=g(η)xh(x)(ddηeηT(x))dx+g(η)xh(x)eηT(x)dx=g(η)xh(x)eηT(x)T(x)dx+g(η)xh(x)eηT(x)dx=xT(x)g(η)h(x)eηT(x)dx+g(η)g(η)xg(η)h(x)eηT(x)dx=xT(x)p(x)dx+g(η)g(η)xp(x)dx=E[T(x)]+g(η)g(η)=E[T(x)]+ddηlogg(η)

Therefore, E[T(x)]=ddηlogg(η)=ddηA(η).

Example 1

As an introductory example, consider the gamma distribution, whose distribution is defined by

p(x)=βαΓ(α)xα1eβx.

Referring to the above table, we can see that the natural parameter is given by

η1=α1,η2=β,

the reverse substitutions are

α=η1+1,β=η2,

the sufficient statistics are Template:Math, and the log-partition function is

A(η1,η2)=logΓ(η1+1)(η1+1)log(η2).

We can find the mean of the sufficient statistics as follows. First, for Template:Math:

E[logx]=η1A(η1,η2)=η1[logΓ(η1+1)(η1+1)log(η2)]=ψ(η1+1)log(η2)=ψ(α)logβ,

Where ψ(x) is the digamma function (derivative of log gamma), and we used the reverse substitutions in the last step.

Now, for Template:Math:

E[x]=η2A(η1,η2)=η2[logΓ(η1+1)(η1+1)log(η2)]=(η1+1)1η2(1)=η1+1η2=αβ,

again making the reverse substitution in the last step.

To compute the variance of Template:Mvar, we just differentiate again:

Var(x)=2η22A(η1,η2)=η2η1+1η2=η1+1η22=αβ2.

All of these calculations can be done using integration, making use of various properties of the gamma function, but this requires significantly more work.

Example 2

As another example consider a real valued random variable Template:Mvar with density

pθ(x)=θex(1+ex)θ+1

indexed by shape parameter θ(0,) (this is called the skew-logistic distribution). The density can be rewritten as

ex1+exexp[θlog(1+ex)+log(θ)]

Notice this is an exponential family with natural parameter

η=θ,

sufficient statistic

T=log(1+ex),

and log-partition function

A(η)=log(θ)=log(η)

So using the first identity,

E[log(1+eX)]=E(T)=A(η)η=η[log(η)]=1η=1θ,

and using the second identity

var[log(1+eX)]=2A(η)η2=η[1η]=1(η)2=1θ2.

This example illustrates a case where using this method is very simple, but the direct calculation would be nearly impossible.

Example 3

The final example is one where integration would be extremely difficult. This is the case of the Wishart distribution, which is defined over matrices. Even taking derivatives is a bit tricky, as it involves matrix calculus, but the respective identities are listed in that article.

From the above table, we can see that the natural parameter is given by

η1=12𝐕1,η2=12(np1),

the reverse substitutions are

𝐕=12η11,n=2η2+p+1,

and the sufficient statistics are (𝐗,log|𝐗|).

The log-partition function is written in various forms in the table, to facilitate differentiation and back-substitution. We use the following forms:

A(η1,n)=n2log|η1|+logΓp(n2),A(𝐕,η2)=(η2+p+12)log(2p|𝐕|)+logΓp(η2+p+12).

Expectation of Template:Math (associated with Template:Math)

To differentiate with respect to η1, we need the following matrix calculus identity:

log|a𝐗|𝐗=(𝐗1)T

Then:

E[𝐗]=η1A(η1,)=η1[n2log|η1|+logΓp(n2)]=n2(η11)T=n2(η11)T=n(𝐕)T=n𝐕

The last line uses the fact that V is symmetric, and therefore it is the same when transposed.

Expectation of log Template:Math (associated with Template:Math)

Now, for Template:Math, we first need to expand the part of the log-partition function that involves the multivariate gamma function:

logΓp(a)=log(πp(p1)4j=1pΓ(a+1j2))=p(p1)4logπ+j=1plogΓ(a+1j2)

We also need the digamma function:

ψ(x)=ddxlogΓ(x).

Then:

E[log|𝐗|]=η2A(,η2)=η2[(η2+p+12)log(2p|𝐕|)+logΓp(η2+p+12)]=η2[(η2+p+12)log(2p|𝐕|)]+η2[p(p1)4logπ]=+η2j=1plogΓ(η2+p+12+1j2)=plog2+log|𝐕|+j=1pψ(η2+p+12+1j2)=plog2+log|𝐕|+j=1pψ(np12+p+12+1j2)=plog2+log|𝐕|+j=1pψ(n+1j2)

This latter formula is listed in the Wishart distribution article. Both of these expectations are needed when deriving the variational Bayes update equations in a Bayes network involving a Wishart distribution (which is the conjugate prior of the multivariate normal distribution).

Computing these formulas using integration would be much more difficult. The first one, for example, would require matrix integration.

Entropy

Relative entropy

The relative entropy (Kullback–Leibler divergence, KL divergence) of two distributions in an exponential family has a simple expression as the Bregman divergence between the natural parameters with respect to the log-normalizer.Template:Sfn The relative entropy is defined in terms of an integral, while the Bregman divergence is defined in terms of a derivative and inner product, and thus is easier to calculate and has a closed-form expression (assuming the derivative has a closed-form expression). Further, the Bregman divergence in terms of the natural parameters and the log-normalizer equals the Bregman divergence of the dual parameters (expectation parameters), in the opposite order, for the convex conjugate function.Template:Sfn

Fixing an exponential family with log-normalizer Template:Tmath (with convex conjugate Template:Tmath), writing PA,θ for the distribution in this family corresponding a fixed value of the natural parameter Template:Tmath (writing Template:Tmath for another value, and with Template:Tmath for the corresponding dual expectation/moment parameters), writing Template:Math for the KL divergence, and Template:Tmath for the Bregman divergence, the divergences are related as: KL(PA,θPA,θ)=BA(θθ)=BA*(ηη).

The KL divergence is conventionally written with respect to the first parameter, while the Bregman divergence is conventionally written with respect to the second parameter, and thus this can be read as "the relative entropy is equal to the Bregman divergence defined by the log-normalizer on the swapped natural parameters", or equivalently as "equal to the Bregman divergence defined by the dual to the log-normalizer on the expectation parameters".

Maximum-entropy derivation

Exponential families arise naturally as the answer to the following question: what is the maximum-entropy distribution consistent with given constraints on expected values?

The information entropy of a probability distribution Template:Math can only be computed with respect to some other probability distribution (or, more generally, a positive measure), and both measures must be mutually absolutely continuous. Accordingly, we need to pick a reference measure Template:Math with the same support as Template:Math.

The entropy of Template:Math relative to Template:Math is

S[dFdH]=dFdHlogdFdHdH

or

S[dFdH]=logdHdFdF

where Template:Math and Template:Math are Radon–Nikodym derivatives. The ordinary definition of entropy for a discrete distribution supported on a set Template:Math, namely

S=iIpilogpi

assumes, though this is seldom pointed out, that Template:Math is chosen to be the counting measure on Template:Math.

Consider now a collection of observable quantities (random variables) Template:Math. The probability distribution Template:Math whose entropy with respect to Template:Math is greatest, subject to the conditions that the expected value of Template:Math be equal to Template:Math, is an exponential family with dH as reference measure and Template:Math as sufficient statistic.

The derivation is a simple variational calculation using Lagrange multipliers. Normalization is imposed by letting Template:Math be one of the constraints. The natural parameters of the distribution are the Lagrange multipliers, and the normalization factor is the Lagrange multiplier associated to Template:Math.

For examples of such derivations, see Maximum entropy probability distribution.

Role in statistics

Classical estimation: sufficiency

According to the PitmanKoopmanDarmois theorem, among families of probability distributions whose domain does not vary with the parameter being estimated, only in exponential families is there a sufficient statistic whose dimension remains bounded as sample size increases.

Less tersely, suppose Template:Math, (where Template:Math) are independent, identically distributed random variables. Only if their distribution is one of the exponential family of distributions is there a sufficient statistic Template:Math whose number of scalar components does not increase as the sample size n increases; the statistic Template:Math may be a vector or a single scalar number, but whatever it is, its size will neither grow nor shrink when more data are obtained.

As a counterexample if these conditions are relaxed, the family of uniform distributions (either discrete or continuous, with either or both bounds unknown) has a sufficient statistic, namely the sample maximum, sample minimum, and sample size, but does not form an exponential family, as the domain varies with the parameters.

Bayesian estimation: conjugate distributions

Exponential families are also important in Bayesian statistics. In Bayesian statistics a prior distribution is multiplied by a likelihood function and then normalised to produce a posterior distribution. In the case of a likelihood which belongs to an exponential family there exists a conjugate prior, which is often also in an exponential family. A conjugate prior π for the parameter η of an exponential family

f(xη)=h(x)exp[ηT𝐓(x)A(η)]

is given by

pπ(ηχ,ν)=f(χ,ν)exp[ηTχνA(η)],

or equivalently

pπ(ηχ,ν)=f(χ,ν)g(η)νexp(ηTχ),χs

where s is the dimension of η and ν>0 and χ are hyperparameters (parameters controlling parameters). ν corresponds to the effective number of observations that the prior distribution contributes, and χ corresponds to the total amount that these pseudo-observations contribute to the sufficient statistic over all observations and pseudo-observations. f(χ,ν) is a normalization constant that is automatically determined by the remaining functions and serves to ensure that the given function is a probability density function (i.e. it is normalized). A(η) and equivalently g(η) are the same functions as in the definition of the distribution over which π is the conjugate prior.

A conjugate prior is one which, when combined with the likelihood and normalised, produces a posterior distribution which is of the same type as the prior. For example, if one is estimating the success probability of a binomial distribution, then if one chooses to use a beta distribution as one's prior, the posterior is another beta distribution. This makes the computation of the posterior particularly simple. Similarly, if one is estimating the parameter of a Poisson distribution the use of a gamma prior will lead to another gamma posterior. Conjugate priors are often very flexible and can be very convenient. However, if one's belief about the likely value of the theta parameter of a binomial is represented by (say) a bimodal (two-humped) prior distribution, then this cannot be represented by a beta distribution. It can however be represented by using a mixture density as the prior, here a combination of two beta distributions; this is a form of hyperprior.

An arbitrary likelihood will not belong to an exponential family, and thus in general no conjugate prior exists. The posterior will then have to be computed by numerical methods.

To show that the above prior distribution is a conjugate prior, we can derive the posterior.

First, assume that the probability of a single observation follows an exponential family, parameterized using its natural parameter:

pF(xη)=h(x)g(η)exp[ηT𝐓(x)]

Then, for data 𝐗=(x1,,xn), the likelihood is computed as follows:

p(𝐗η)=(i=1nh(xi))g(η)nexp(ηTi=1n𝐓(xi))

Then, for the above conjugate prior:

pπ(ηχ,ν)=f(χ,ν)g(η)νexp(ηTχ)g(η)νexp(ηTχ)

We can then compute the posterior as follows:

p(η𝐗,χ,ν)p(𝐗η)pπ(ηχ,ν)=(i=1nh(xi))g(η)nexp(ηTi=1n𝐓(xi))f(χ,ν)g(η)νexp(ηTχ)g(η)nexp(ηTi=1n𝐓(xi))g(η)νexp(ηTχ)g(η)ν+nexp(ηT(χ+i=1n𝐓(xi)))

The last line is the kernel of the posterior distribution, i.e.

p(η𝐗,χ,ν)=pπ(η|χ+i=1n𝐓(xi),ν+n)

This shows that the posterior has the same form as the prior.

The data Template:Math enters into this equation only in the expression

𝐓(𝐗)=i=1n𝐓(xi),

which is termed the sufficient statistic of the data. That is, the value of the sufficient statistic is sufficient to completely determine the posterior distribution. The actual data points themselves are not needed, and all sets of data points with the same sufficient statistic will have the same distribution. This is important because the dimension of the sufficient statistic does not grow with the data size — it has only as many components as the components of η (equivalently, the number of parameters of the distribution of a single data point).

The update equations are as follows:

χ=χ+𝐓(𝐗)=χ+i=1n𝐓(xi)ν=ν+n

This shows that the update equations can be written simply in terms of the number of data points and the sufficient statistic of the data. This can be seen clearly in the various examples of update equations shown in the conjugate prior page. Because of the way that the sufficient statistic is computed, it necessarily involves sums of components of the data (in some cases disguised as products or other forms — a product can be written in terms of a sum of logarithms). The cases where the update equations for particular distributions don't exactly match the above forms are cases where the conjugate prior has been expressed using a different parameterization than the one that produces a conjugate prior of the above form — often specifically because the above form is defined over the natural parameter η while conjugate priors are usually defined over the actual parameter θ.

Unbiased estimation

If the likelihood z|ηeηzf1(η)f0(z) is an exponential family, then the unbiased estimator of η is ddzlnf0(z).[14]

Hypothesis testing: uniformly most powerful tests

Script error: No such module "labelled list hatnote".

A one-parameter exponential family has a monotone non-decreasing likelihood ratio in the sufficient statistic Template:Math, provided that Template:Math is non-decreasing. As a consequence, there exists a uniformly most powerful test for testing the hypothesis Template:Math: Template:Math vs. Template:Math: Template:Math.

Generalized linear models

Exponential families form the basis for the distribution functions used in generalized linear models (GLM), a class of model that encompasses many of the commonly used regression models in statistics. Examples include logistic regression using the binomial family and Poisson regression.

See also

Footnotes

Template:Notelist

References

Citations

Template:Reflist

Template:More footnotes needed

Sources

Template:Refbegin

  • Script error: No such module "citation/CS1".
    • Reprinted as Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".

Template:Refend

Further reading

  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".

External links

Template:Statistics Template:ProbDistributions

  1. Script error: No such module "Citation/CS1".
  2. Script error: No such module "Citation/CS1".
  3. Script error: No such module "Citation/CS1".
  4. Script error: No such module "Citation/CS1".
  5. Script error: No such module "Citation/CS1".
  6. Script error: No such module "citation/CS1".
  7. Script error: No such module "citation/CS1".
  8. Script error: No such module "citation/CS1".
  9. Script error: No such module "citation/CS1".
  10. Script error: No such module "citation/CS1".
  11. Script error: No such module "citation/CS1".
  12. Script error: No such module "citation/CS1".
  13. Script error: No such module "Citation/CS1".
  14. Script error: No such module "Citation/CS1".