Multivariate normal distribution
   HOME

TheInfoList



OR:

In
probability theory Probability theory is the branch of mathematics concerned with probability. Although there are several different probability interpretations, probability theory treats the concept in a rigorous mathematical manner by expressing it through a set ...
and
statistics Statistics (from German: '' Statistik'', "description of a state, a country") is the discipline that concerns the collection, organization, analysis, interpretation, and presentation of data. In applying statistics to a scientific, indust ...
, the multivariate normal distribution, multivariate Gaussian distribution, or joint normal distribution is a generalization of the one-dimensional ( univariate)
normal distribution In statistics, a normal distribution or Gaussian distribution is a type of continuous probability distribution for a real-valued random variable. The general form of its probability density function is : f(x) = \frac e^ The parameter \mu ...
to higher
dimension In physics and mathematics, the dimension of a mathematical space (or object) is informally defined as the minimum number of coordinates needed to specify any point within it. Thus, a line has a dimension of one (1D) because only one coord ...
s. One definition is that a random vector is said to be ''k''-variate normally distributed if every linear combination of its ''k'' components has a univariate normal distribution. Its importance derives mainly from the multivariate central limit theorem. The multivariate normal distribution is often used to describe, at least approximately, any set of (possibly)
correlated In statistics, correlation or dependence is any statistical relationship, whether causal or not, between two random variables or bivariate data. Although in the broadest sense, "correlation" may indicate any type of association, in statistic ...
real-valued
random variable A random variable (also called random quantity, aleatory variable, or stochastic variable) is a mathematical formalization of a quantity or object which depends on random events. It is a mapping or a function from possible outcomes (e.g., the po ...
s each of which clusters around a mean value.


Definitions


Notation and parameterization

The multivariate normal distribution of a ''k''-dimensional random vector \mathbf = (X_1,\ldots,X_k)^ can be written in the following notation: : \mathbf\ \sim\ \mathcal(\boldsymbol\mu,\, \boldsymbol\Sigma), or to make it explicitly known that ''X'' is ''k''-dimensional, : \mathbf\ \sim\ \mathcal_k(\boldsymbol\mu,\, \boldsymbol\Sigma), with ''k''-dimensional mean vector : \boldsymbol\mu = \operatorname mathbf= ( \operatorname _1 \operatorname _2 \ldots, \operatorname _k) ^ \textbf, and k \times k
covariance matrix In probability theory and statistics, a covariance matrix (also known as auto-covariance matrix, dispersion matrix, variance matrix, or variance–covariance matrix) is a square matrix giving the covariance between each pair of elements of ...
: \Sigma_ = \operatorname X_i - \mu_i)( X_j - \mu_j)= \operatorname _i, X_j such that 1 \le i \le k and 1 \le j \le k. The
inverse Inverse or invert may refer to: Science and mathematics * Inverse (logic), a type of conditional sentence which is an immediate inference made from another conditional sentence * Additive inverse (negation), the inverse of a number that, when a ...
of the covariance matrix is called the precision matrix, denoted by \boldsymbol=\boldsymbol\Sigma^.


Standard normal random vector

A real random vector \mathbf = (X_1,\ldots,X_k)^ is called a standard normal random vector if all of its components X_i are independent and each is a zero-mean unit-variance normally distributed random variable, i.e. if X_i \sim\ \mathcal(0,1) for all i=1\ldots k.


Centered normal random vector

A real random vector \mathbf = (X_1,\ldots,X_k)^ is called a centered normal random vector if there exists a deterministic k \times \ell matrix \boldsymbol such that \boldsymbol \mathbf has the same distribution as \mathbf where \mathbf is a standard normal random vector with \ell components.


Normal random vector

A real random vector \mathbf = (X_1,\ldots,X_k)^ is called a normal random vector if there exists a random \ell-vector \mathbf, which is a standard normal random vector, a k-vector \mathbf, and a k \times \ell matrix \boldsymbol, such that \mathbf=\boldsymbol \mathbf + \mathbf. Formally: Here the
covariance matrix In probability theory and statistics, a covariance matrix (also known as auto-covariance matrix, dispersion matrix, variance matrix, or variance–covariance matrix) is a square matrix giving the covariance between each pair of elements of ...
is \boldsymbol\Sigma = \boldsymbol \boldsymbol^. In the degenerate case where the covariance matrix is
singular Singular may refer to: * Singular, the grammatical number that denotes a unit quantity, as opposed to the plural and other forms * Singular homology * SINGULAR, an open source Computer Algebra System (CAS) * Singular or sounder, a group of boar ...
, the corresponding distribution has no density; see the section below for details. This case arises frequently in
statistics Statistics (from German: '' Statistik'', "description of a state, a country") is the discipline that concerns the collection, organization, analysis, interpretation, and presentation of data. In applying statistics to a scientific, indust ...
; for example, in the distribution of the vector of residuals in the
ordinary least squares In statistics, ordinary least squares (OLS) is a type of linear least squares method for choosing the unknown parameters in a linear regression model (with fixed level-one effects of a linear function of a set of explanatory variables) by the ...
regression. The X_i are in general ''not'' independent; they can be seen as the result of applying the matrix \boldsymbol to a collection of independent Gaussian variables \mathbf.


Equivalent definitions

The following definitions are equivalent to the definition given above. A random vector \mathbf = (X_1, \ldots, X_k)^T has a multivariate normal distribution if it satisfies one of the following equivalent conditions. *Every linear combination Y=a_1 X_1 + \cdots + a_k X_k of its components is normally distributed. That is, for any constant vector \mathbf \in \mathbb^k, the random variable Y=\mathbf^\mathbf has a univariate normal distribution, where a univariate normal distribution with zero variance is a point mass on its mean. *There is a ''k''-vector \mathbf and a symmetric, positive semidefinite k \times k matrix \boldsymbol\Sigma, such that the
characteristic function In mathematics, the term "characteristic function" can refer to any of several distinct concepts: * The indicator function of a subset, that is the function ::\mathbf_A\colon X \to \, :which for a given subset ''A'' of ''X'', has value 1 at points ...
of \mathbf is \varphi_\mathbf(\mathbf) = \exp\Big( i\mathbf^T\boldsymbol\mu - \tfrac \mathbf^T\boldsymbol\Sigma \mathbf \Big). The spherical normal distribution can be characterised as the unique distribution where components are independent in any orthogonal coordinate system.


Density function


Non-degenerate case

The multivariate normal distribution is said to be "non-degenerate" when the symmetric
covariance matrix In probability theory and statistics, a covariance matrix (also known as auto-covariance matrix, dispersion matrix, variance matrix, or variance–covariance matrix) is a square matrix giving the covariance between each pair of elements of ...
\boldsymbol\Sigma is
positive definite In mathematics, positive definiteness is a property of any object to which a bilinear form or a sesquilinear form may be naturally associated, which is positive-definite. See, in particular: * Positive-definite bilinear form * Positive-definite fu ...
. In this case the distribution has
density Density (volumetric mass density or specific mass) is the substance's mass per unit of volume. The symbol most often used for density is ''ρ'' (the lower case Greek letter rho), although the Latin letter ''D'' can also be used. Mathematicall ...
where is a real ''k''-dimensional column vector and , \boldsymbol\Sigma, \equiv \det\boldsymbol\Sigma is the
determinant In mathematics, the determinant is a scalar value that is a function of the entries of a square matrix. It characterizes some properties of the matrix and the linear map represented by the matrix. In particular, the determinant is nonzero if a ...
of \boldsymbol\Sigma, also known as the generalized variance. The equation above reduces to that of the univariate normal distribution if \boldsymbol\Sigma is a 1 \times 1 matrix (i.e. a single real number). The circularly symmetric version of the complex normal distribution has a slightly different form. Each iso-density locus — the locus of points in ''k''-dimensional space each of which gives the same particular value of the density — is an
ellipse In mathematics, an ellipse is a plane curve surrounding two focal points, such that for all points on the curve, the sum of the two distances to the focal points is a constant. It generalizes a circle, which is the special type of ellipse in ...
or its higher-dimensional generalization; hence the multivariate normal is a special case of the
elliptical distribution In probability and statistics, an elliptical distribution is any member of a broad family of probability distributions that generalize the multivariate normal distribution. Intuitively, in the simplified two and three dimensional case, the joint ...
s. The quantity \sqrt is known as the
Mahalanobis distance The Mahalanobis distance is a measure of the distance between a point ''P'' and a distribution ''D'', introduced by P. C. Mahalanobis in 1936. Mahalanobis's definition was prompted by the problem of identifying the similarities of skulls based ...
, which represents the distance of the test point from the mean . Note that in the case when k = 1, the distribution reduces to a univariate normal distribution and the Mahalanobis distance reduces to the absolute value of the
standard score In statistics, the standard score is the number of standard deviations by which the value of a raw score (i.e., an observed value or data point) is above or below the mean value of what is being observed or measured. Raw scores above the mean ...
. See also Interval below.


Bivariate case

In the 2-dimensional nonsingular case (k = \operatorname\left(\Sigma\right) = 2), the
probability density function In probability theory, a probability density function (PDF), or density of a continuous random variable, is a function whose value at any given sample (or point) in the sample space (the set of possible values taken by the random variable) ca ...
of a vector \text is: f(x,y) = \frac \exp \left( -\frac\left \left(\frac\right)^2 - 2\rho\left(\frac\right)\left(\frac\right) + \left(\frac\right)^2 \right \right) where \rho is the
correlation In statistics, correlation or dependence is any statistical relationship, whether causal or not, between two random variables or bivariate data. Although in the broadest sense, "correlation" may indicate any type of association, in statistic ...
between X and Y and where \sigma_X>0 and \sigma_Y>0 . In this case, : \boldsymbol\mu = \begin \mu_X \\ \mu_Y \end, \quad \boldsymbol\Sigma = \begin \sigma_X^2 & \rho \sigma_X \sigma_Y \\ \rho \sigma_X \sigma_Y & \sigma_Y^2 \end. In the bivariate case, the first equivalent condition for multivariate reconstruction of normality can be made less restrictive as it is sufficient to verify that
countably many In mathematics, a set is countable if either it is finite or it can be made in one to one correspondence with the set of natural numbers. Equivalently, a set is ''countable'' if there exists an injective function from it into the natural numbe ...
distinct linear combinations of X and Y are normal in order to conclude that the vector of \text is bivariate normal. The bivariate iso-density loci plotted in the x,y-plane are
ellipse In mathematics, an ellipse is a plane curve surrounding two focal points, such that for all points on the curve, the sum of the two distances to the focal points is a constant. It generalizes a circle, which is the special type of ellipse in ...
s, whose principal axes are defined by the eigenvectors of the covariance matrix \boldsymbol\Sigma (the major and minor semidiameters of the ellipse equal the square-root of the ordered eigenvalues). As the absolute value of the correlation parameter \rho increases, these loci are squeezed toward the following line : : y(x) = \sgn (\rho)\frac (x - \mu _X) + \mu_Y. This is because this expression, with \sgn(\rho) (where sgn is the
Sign function In mathematics, the sign function or signum function (from '' signum'', Latin for "sign") is an odd mathematical function that extracts the sign of a real number. In mathematical expressions the sign function is often represented as . To avo ...
) replaced by \rho, is the best linear unbiased prediction of Y given a value of X.


Degenerate case

If the covariance matrix \boldsymbol\Sigma is not full rank, then the multivariate normal distribution is degenerate and does not have a density. More precisely, it does not have a density with respect to ''k''-dimensional
Lebesgue measure In measure theory, a branch of mathematics, the Lebesgue measure, named after French mathematician Henri Lebesgue, is the standard way of assigning a measure to subsets of ''n''-dimensional Euclidean space. For ''n'' = 1, 2, or 3, it coincides wi ...
(which is the usual measure assumed in calculus-level probability courses). Only random vectors whose distributions are absolutely continuous with respect to a measure are said to have densities (with respect to that measure). To talk about densities but avoid dealing with measure-theoretic complications it can be simpler to restrict attention to a subset of \operatorname(\boldsymbol\Sigma) of the coordinates of \mathbf such that the covariance matrix for this subset is positive definite; then the other coordinates may be thought of as an
affine function In Euclidean geometry, an affine transformation or affinity (from the Latin, ''affinis'', "connected with") is a geometric transformation that preserves lines and parallelism, but not necessarily Euclidean distances and angles. More generall ...
of these selected coordinates. To talk about densities meaningfully in singular cases, then, we must select a different base measure. Using the
disintegration theorem In mathematics, the disintegration theorem is a result in measure theory and probability theory. It rigorously defines the idea of a non-trivial "restriction" of a measure to a measure zero subset of the measure space in question. It is relat ...
we can define a restriction of Lebesgue measure to the \operatorname(\boldsymbol\Sigma)-dimensional affine subspace of \mathbb^k where the Gaussian distribution is supported, i.e. \. With respect to this measure the distribution has the density of the following motif: :f(\mathbf)= \frac\sqrt where \boldsymbol\Sigma^+ is the
generalized inverse In mathematics, and in particular, algebra, a generalized inverse (or, g-inverse) of an element ''x'' is an element ''y'' that has some properties of an inverse element but not necessarily all of them. The purpose of constructing a generalized in ...
, k is the rank of \boldsymbol\Sigma and \det\nolimits^* is the pseudo-determinant.


Cumulative distribution function

The notion of
cumulative distribution function In probability theory and statistics, the cumulative distribution function (CDF) of a real-valued random variable X, or just distribution function of X, evaluated at x, is the probability that X will take a value less than or equal to x. Eve ...
(cdf) in dimension 1 can be extended in two ways to the multidimensional case, based on rectangular and ellipsoidal regions. The first way is to define the cdf F(\mathbf) of a random vector \mathbf as the probability that all components of \mathbf are less than or equal to the corresponding values in the vector \mathbf: : F(\mathbf) = \mathbb(\mathbf\leq \mathbf), \quad \text \mathbf \sim \mathcal(\boldsymbol\mu,\, \boldsymbol\Sigma). Though there is no closed form for F(\mathbf), there are a number of algorithms that
estimate it numerically
Another way is to define the cdf F(r) as the probability that a sample lies inside the ellipsoid determined by its
Mahalanobis distance The Mahalanobis distance is a measure of the distance between a point ''P'' and a distribution ''D'', introduced by P. C. Mahalanobis in 1936. Mahalanobis's definition was prompted by the problem of identifying the similarities of skulls based ...
r from the Gaussian, a direct generalization of the standard deviation.Bensimhoun Michael, ''N-Dimensional Cumulative Function, And Other Useful Facts About Gaussians and Normal Densities'' (2006)
/ref> In order to compute the values of this function, closed analytic formulae exist, as follows.


Interval

The interval for the multivariate normal distribution yields a region consisting of those vectors x satisfying :(-)^T^(-) \leq \chi^2_k(p). Here is a k-dimensional vector, is the known k-dimensional mean vector, \boldsymbol\Sigma is the known
covariance matrix In probability theory and statistics, a covariance matrix (also known as auto-covariance matrix, dispersion matrix, variance matrix, or variance–covariance matrix) is a square matrix giving the covariance between each pair of elements of ...
and \chi^2_k(p) is the
quantile function In probability and statistics, the quantile function, associated with a probability distribution of a random variable, specifies the value of the random variable such that the probability of the variable being less than or equal to that value equ ...
for probability p of the
chi-squared distribution In probability theory and statistics, the chi-squared distribution (also chi-square or \chi^2-distribution) with k degrees of freedom is the distribution of a sum of the squares of k independent standard normal random variables. The chi-squar ...
with k degrees of freedom. When k = 2, the expression defines the interior of an ellipse and the chi-squared distribution simplifies to an
exponential distribution In probability theory and statistics, the exponential distribution is the probability distribution of the time between events in a Poisson point process, i.e., a process in which events occur continuously and independently at a constant average ...
with mean equal to two (rate equal to half).


Complementary cumulative distribution function (tail distribution)

The complementary cumulative distribution function (ccdf) or the tail distribution is defined as \overline F(\mathbf)=1-\mathbb P(\mathbf X\leq \mathbf x). When \mathbf \sim \mathcal(\boldsymbol\mu,\, \boldsymbol\Sigma), then the ccdf can be written as a probability the maximum of dependent Gaussian variables: : \overline F(\mathbf) =\mathbb P\left(\bigcup_i\\right)= \mathbb P(\max_i Y_i\geq 0), \quad \text \mathbf \sim \mathcal(\boldsymbol\mu-\mathbf,\, \boldsymbol\Sigma). While no simple closed formula exists for computing the ccdf, the maximum of dependent Gaussian variables can be estimated accurately via the
Monte Carlo method Monte Carlo methods, or Monte Carlo experiments, are a broad class of computational algorithms that rely on repeated random sampling to obtain numerical results. The underlying concept is to use randomness to solve problems that might be deter ...
.


Properties


Probability in different domains

The probability content of the multivariate normal in a quadratic domain defined by q(\boldsymbol) = \boldsymbol' \mathbf \boldsymbol + \boldsymbol' \boldsymbol + q_0>0 (where \mathbf is a matrix, \boldsymbol is a vector, and q_0 is a scalar), which is relevant for Bayesian classification/decision theory using Gaussian discriminant analysis, is given by the
generalized chi-squared distribution In probability theory and statistics, the generalized chi-squared distribution (or generalized chi-square distribution) is the distribution of a quadratic form of a multinormal variable (normal vector), or a linear combination of different norm ...
. The probability content within any general domain defined by f(\boldsymbol)>0 (where f(\boldsymbol) is a general function) can be computed using the numerical method of ray-tracing
Matlab code
.


Higher moments

The ''k''th-order moments of x are given by : \mu_(\mathbf)\ \stackrel\ \mu _(\mathbf)\ \stackrel \operatorname E\left \prod_^N X_j^ \right where The ''k''th-order central moments are as follows where the sum is taken over all allocations of the set \left\ into ''λ'' (unordered) pairs. That is, for a ''k''th central moment, one sums the products of covariances (the expected value ''μ'' is taken to be 0 in the interests of parsimony): : \begin & \operatorname E _1 X_2 X_3 X_4 X_5 X_6\\ pt= & \operatorname E _1 X_2operatorname E _3 X_4operatorname E _5 X_6+ \operatorname E _1 X_2operatorname E _3 X_5operatorname E _4 X_6+ \operatorname E _1 X_2operatorname E _3 X_6\operatorname E _4 X_5\\ pt& + \operatorname E _1 X_3operatorname E _2 X_4operatorname E _5 X_6+ \operatorname E _1 X_3operatorname E _2 X_5operatorname E _4 X_6+ \operatorname E _1 X_3operatorname E _2 X_6\operatorname E _4 X_5\\ pt& + \operatorname E _1 X_4operatorname E _2 X_3operatorname E _5 X_6+ \operatorname E _1 X_4operatorname E _2 X_5operatorname E _3 X_6 \operatorname E _1 X_4operatorname E _2 X_6\operatorname E _3 X_5\\ pt& + \operatorname E _1 X_5operatorname E _2 X_3operatorname E _4 X_6+ \operatorname E _1 X_5operatorname E _2 X_4operatorname E _3 X_6+ \operatorname E _1 X_5operatorname E _2 X_6\operatorname E _3 X_4\\ pt& + \operatorname E
_1 X_6 1 (one, unit, unity) is a number representing a single or the only entity. 1 is also a numerical digit and represents a single unit of counting or measurement. For example, a line segment of ''unit length'' is a line segment of length 1. I ...
operatorname E _2 X_3operatorname E _4 X_5+ \operatorname E
_1 X_6 1 (one, unit, unity) is a number representing a single or the only entity. 1 is also a numerical digit and represents a single unit of counting or measurement. For example, a line segment of ''unit length'' is a line segment of length 1. I ...
operatorname E _2 X_4operatorname E _3 X_5+ \operatorname E
_1 X_6 1 (one, unit, unity) is a number representing a single or the only entity. 1 is also a numerical digit and represents a single unit of counting or measurement. For example, a line segment of ''unit length'' is a line segment of length 1. I ...
\operatorname E _2 X_5operatorname E _3 X_4 \end This yields \tfrac terms in the sum (15 in the above case), each being the product of ''λ'' (in this case 3) covariances. For fourth order moments (four variables) there are three terms. For sixth-order moments there are terms, and for eighth-order moments there are terms. The covariances are then determined by replacing the terms of the list 1, \ldots, 2\lambda/math> by the corresponding terms of the list consisting of ''r''1 ones, then ''r''2 twos, etc.. To illustrate this, examine the following 4th-order central moment case: : \begin \operatorname E \left X_i^4 \right & = 3\sigma_^2 \\ pt\operatorname E \left X_i^3 X_j \right & = 3\sigma_ \sigma_ \\ pt\operatorname E \left X_i^2 X_j^2 \right & = \sigma_\sigma_+2 \sigma _^2 \\ pt\operatorname E \left X_i^2 X_j X_k \right & = \sigma_\sigma _+2\sigma _\sigma_ \\ pt\operatorname E \left X_i X_j X_k X_n \right & = \sigma_\sigma _ + \sigma _ \sigma_ + \sigma_ \sigma _. \end where \sigma_ is the covariance of ''Xi'' and ''Xj''. With the above method one first finds the general case for a ''k''th moment with ''k'' different ''X'' variables, E\left X_i X_j X_k X_n\right/math>, and then one simplifies this accordingly. For example, for \operatorname E X_i^2 X_k X_n /math>, one lets and one uses the fact that \sigma_ = \sigma_i^2.


Functions of a normal vector

A
quadratic form In mathematics, a quadratic form is a polynomial with terms all of degree two ("form" is another name for a homogeneous polynomial). For example, :4x^2 + 2xy - 3y^2 is a quadratic form in the variables and . The coefficients usually belong to ...
of a normal vector \boldsymbol, q(\boldsymbol) = \boldsymbol' \mathbf \boldsymbol + \boldsymbol' \boldsymbol + q_0 (where \mathbf is a matrix, \boldsymbol is a vector, and q_0 is a scalar), is a generalized chi-squared variable. If f(\boldsymbol) is a general scalar-valued function of a normal vector, its
probability density function In probability theory, a probability density function (PDF), or density of a continuous random variable, is a function whose value at any given sample (or point) in the sample space (the set of possible values taken by the random variable) ca ...
,
cumulative distribution function In probability theory and statistics, the cumulative distribution function (CDF) of a real-valued random variable X, or just distribution function of X, evaluated at x, is the probability that X will take a value less than or equal to x. Eve ...
, and
inverse cumulative distribution function In probability and statistics, the quantile function, associated with a probability distribution of a random variable, specifies the value of the random variable such that the probability of the variable being less than or equal to that value equ ...
can be computed with the numerical method of ray-tracing
Matlab code
.


Likelihood function

If the mean and covariance matrix are known, the log likelihood of an observed vector \boldsymbol is simply the log of the
probability density function In probability theory, a probability density function (PDF), or density of a continuous random variable, is a function whose value at any given sample (or point) in the sample space (the set of possible values taken by the random variable) ca ...
: :\ln L (\boldsymbol)= -\frac \left \boldsymbol\Sigma, \,) + (\boldsymbol-\boldsymbol\mu)'\boldsymbol\Sigma^(\boldsymbol-\boldsymbol\mu) + k\ln(2\pi) \right/math>, The circularly symmetric version of the noncentral complex case, where \boldsymbol is a vector of complex numbers, would be :\ln L (\boldsymbol) = -\ln (, \boldsymbol\Sigma, \,) -(\boldsymbol-\boldsymbol\mu)^\dagger\boldsymbol\Sigma^(\boldsymbol-\boldsymbol\mu) -k\ln(\pi) i.e. with the conjugate transpose (indicated by \dagger) replacing the normal transpose (indicated by '). This is slightly different than in the real case, because the circularly symmetric version of the complex normal distribution has a slightly different form for the
normalization constant The concept of a normalizing constant arises in probability theory and a variety of other areas of mathematics. The normalizing constant is used to reduce any probability function to a probability density function with total probability of one. ...
. A similar notation is used for multiple linear regression. Since the log likelihood of a normal vector is a
quadratic form In mathematics, a quadratic form is a polynomial with terms all of degree two ("form" is another name for a homogeneous polynomial). For example, :4x^2 + 2xy - 3y^2 is a quadratic form in the variables and . The coefficients usually belong to ...
of the normal vector, it is distributed as a generalized chi-squared variable.


Differential entropy

The differential entropy of the multivariate normal distribution is : \begin h\left(f\right) & = -\int_^\infty \int_^\infty \cdots\int_^\infty f(\mathbf) \ln f(\mathbf)\,d\mathbf,\\ & = \frac12 \ln\left(\left, \left(2\pi e\right)\boldsymbol\Sigma \\right) = \frac12 \ln\left(\left(2\pi e\right)^k \left, \boldsymbol\Sigma \\right) = \frac \ln\left(2\pi e\right) + \frac \ln\left(\left, \boldsymbol\Sigma \\right) = \frac + \frac \ln\left(2\pi \right) + \frac \ln\left(\left, \boldsymbol\Sigma \\right)\\ \end where the bars denote the matrix determinant and is the dimensionality of the vector space.


Kullback–Leibler divergence

The Kullback–Leibler divergence from \mathcal_1(\boldsymbol\mu_1, \boldsymbol\Sigma_1) to \mathcal_0(\boldsymbol\mu_0, \boldsymbol\Sigma_0), for non-singular matrices Σ1 and Σ0, is: : D_\text(\mathcal_0 \parallel \mathcal_1) = \left\, where k is the dimension of the vector space. The
logarithm In mathematics, the logarithm is the inverse function to exponentiation. That means the logarithm of a number  to the base  is the exponent to which must be raised, to produce . For example, since , the ''logarithm base'' 10 ...
must be taken to base '' e'' since the two terms following the logarithm are themselves base-''e'' logarithms of expressions that are either factors of the density function or otherwise arise naturally. The equation therefore gives a result measured in
nat Nat or NAT may refer to: Computing * Network address translation (NAT), in computer networking Organizations * National Actors Theatre, New York City, U.S. * National AIDS trust, a British charity * National Archives of Thailand * National A ...
s. Dividing the entire expression above by log''e'' 2 yields the divergence in bits. When \boldsymbol\mu_1 = \boldsymbol\mu_0, : D_\text(\mathcal_0 \parallel \mathcal_1) = \left\.


Mutual information

The
mutual information In probability theory and information theory, the mutual information (MI) of two random variables is a measure of the mutual dependence between the two variables. More specifically, it quantifies the " amount of information" (in units such ...
of a distribution is a special case of the Kullback–Leibler divergence in which P is the full multivariate distribution and Q is the product of the 1-dimensional marginal distributions. In the notation of the Kullback–Leibler divergence section of this article, \boldsymbol\Sigma_1 is a diagonal matrix with the diagonal entries of \boldsymbol\Sigma_0, and \boldsymbol\mu_1 = \boldsymbol\mu_0. The resulting formula for mutual information is: : I(\boldsymbol) = - \ln , \boldsymbol \rho_0 , , where \boldsymbol \rho_0 is the
correlation matrix In statistics, correlation or dependence is any statistical relationship, whether causal or not, between two random variables or bivariate data. Although in the broadest sense, "correlation" may indicate any type of association, in statistics ...
constructed from \boldsymbol \Sigma_0. In the bivariate case the expression for the mutual information is: : I(x;y) = - \ln (1 - \rho^2).


Joint normality


Normally distributed and independent

If X and Y are normally distributed and
independent Independent or Independents may refer to: Arts, entertainment, and media Artist groups * Independents (artist group), a group of modernist painters based in the New Hope, Pennsylvania, area of the United States during the early 1930s * Independe ...
, this implies they are "jointly normally distributed", i.e., the pair (X,Y) must have multivariate normal distribution. However, a pair of jointly normally distributed variables need not be independent (would only be so if uncorrelated, \rho = 0 ).


Two normally distributed random variables need not be jointly bivariate normal

The fact that two random variables X and Y both have a normal distribution does not imply that the pair (X,Y) has a joint normal distribution. A simple example is one in which X has a normal distribution with expected value 0 and variance 1, and Y=X if , X, > c and Y=-X if , X, < c, where c > 0. There are similar counterexamples for more than two random variables. In general, they sum to a
mixture model In statistics, a mixture model is a probabilistic model for representing the presence of subpopulations within an overall population, without requiring that an observed data set should identify the sub-population to which an individual observati ...
.


Correlations and independence

In general, random variables may be uncorrelated but statistically dependent. But if a random vector has a multivariate normal distribution then any two or more of its components that are uncorrelated are
independent Independent or Independents may refer to: Arts, entertainment, and media Artist groups * Independents (artist group), a group of modernist painters based in the New Hope, Pennsylvania, area of the United States during the early 1930s * Independe ...
. This implies that any two or more of its components that are pairwise independent are independent. But, as pointed out just above, it is ''not'' true that two random variables that are (''separately'', marginally) normally distributed and uncorrelated are independent.


Conditional distributions

If ''N''-dimensional x is partitioned as follows : \mathbf = \begin \mathbf_1 \\ \mathbf_2 \end \text\begin q \times 1 \\ (N-q) \times 1 \end and accordingly ''μ'' and Σ are partitioned as follows : \boldsymbol\mu = \begin \boldsymbol\mu_1 \\ \boldsymbol\mu_2 \end \text\begin q \times 1 \\ (N-q) \times 1 \end : \boldsymbol\Sigma = \begin \boldsymbol\Sigma_ & \boldsymbol\Sigma_ \\ \boldsymbol\Sigma_ & \boldsymbol\Sigma_ \end \text\begin q \times q & q \times (N-q) \\ (N-q) \times q & (N-q) \times (N-q) \end then the distribution of x1 conditional on x2 = a is multivariate normal where : \bar = \boldsymbol\mu_1 + \boldsymbol\Sigma_ \boldsymbol\Sigma_^ \left( \mathbf - \boldsymbol\mu_2 \right) and covariance matrix : \overline = \boldsymbol\Sigma_ - \boldsymbol\Sigma_ \boldsymbol\Sigma_^ \boldsymbol\Sigma_. Here \boldsymbol\Sigma_^ is the
generalized inverse In mathematics, and in particular, algebra, a generalized inverse (or, g-inverse) of an element ''x'' is an element ''y'' that has some properties of an inverse element but not necessarily all of them. The purpose of constructing a generalized in ...
of \boldsymbol\Sigma_. The matrix \overline is the
Schur complement In linear algebra and the theory of matrices, the Schur complement of a block matrix is defined as follows. Suppose ''p'', ''q'' are nonnegative integers, and suppose ''A'', ''B'', ''C'', ''D'' are respectively ''p'' × ''p'', ''p'' × ''q'', ''q'' ...
of Σ22 in Σ. That is, the equation above is equivalent to inverting the overall covariance matrix, dropping the rows and columns corresponding to the variables being conditioned upon, and inverting back to get the conditional covariance matrix. Note that knowing that alters the variance, though the new variance does not depend on the specific value of a; perhaps more surprisingly, the mean is shifted by \boldsymbol\Sigma_ \boldsymbol\Sigma_^ \left(\mathbf - \boldsymbol\mu_2 \right); compare this with the situation of not knowing the value of a, in which case x1 would have distribution \mathcal_q \left(\boldsymbol\mu_1, \boldsymbol\Sigma_ \right). An interesting fact derived in order to prove this result, is that the random vectors \mathbf_2 and \mathbf_1=\mathbf_1-\boldsymbol\Sigma_\boldsymbol\Sigma_^\mathbf_2 are independent. The matrix Σ12Σ22−1 is known as the matrix of regression coefficients.


Bivariate case

In the bivariate case where x is partitioned into X_1 and X_2, the conditional distribution of X_1 given X_2 is : X_1\mid X_2=a \ \sim\ \mathcal\left(\mu_1+\frac\rho( a - \mu_2),\, (1-\rho^2)\sigma_1^2\right). where \rho is the correlation coefficient between X_1 and X_2.


Bivariate conditional expectation


=In the general case

= : \begin X_1 \\ X_2 \end \sim \mathcal \left( \begin \mu_1 \\ \mu_2 \end , \begin \sigma^2_1 & \rho \sigma_1 \sigma_2 \\ \rho \sigma_1 \sigma_2 & \sigma^2_2 \end \right) The conditional expectation of X1 given X2 is: : \operatorname(X_1 \mid X_2=x_2) = \mu_1 + \rho \frac(x_2 - \mu_2) Proof: the result is obtained by taking the expectation of the conditional distribution X_1\mid X_2 above.


=In the centered case with unit variances

= : \begin X_1 \\ X_2 \end \sim \mathcal \left( \begin 0 \\ 0 \end , \begin 1 & \rho \\ \rho & 1 \end \right) The conditional expectation of ''X''1 given ''X''2 is : \operatorname(X_1 \mid X_2=x_2)= \rho x_2 and the conditional variance is : \operatorname(X_1 \mid X_2 = x_2) = 1-\rho^2; thus the conditional variance does not depend on ''x''2. The conditional expectation of ''X''1 given that ''X''2 is smaller/bigger than ''z'' is: : \operatorname(X_1 \mid X_2 < z) = -\rho , : \operatorname(X_1 \mid X_2 > z) = \rho , where the final ratio here is called the inverse Mills ratio. Proof: the last two results are obtained using the result \operatorname(X_1 \mid X_2=x_2)= \rho x_2 , so that : \operatorname(X_1 \mid X_2 < z) = \rho E(X_2 \mid X_2 < z) and then using the properties of the expectation of a truncated normal distribution.


Marginal distributions

To obtain the
marginal distribution In probability theory and statistics, the marginal distribution of a subset of a collection of random variables is the probability distribution of the variables contained in the subset. It gives the probabilities of various values of the variab ...
over a subset of multivariate normal random variables, one only needs to drop the irrelevant variables (the variables that one wants to marginalize out) from the mean vector and the covariance matrix. The proof for this follows from the definitions of multivariate normal distributions and linear algebra. ''Example'' Let be multivariate normal random variables with mean vector and covariance matrix Σ (standard parametrization for multivariate normal distributions). Then the joint distribution of is multivariate normal with mean vector and covariance matrix \boldsymbol\Sigma' = \begin \boldsymbol\Sigma_ & \boldsymbol\Sigma_ \\ \boldsymbol\Sigma_ & \boldsymbol\Sigma_ \end .


Affine transformation

If is an
affine transformation In Euclidean geometry, an affine transformation or affinity (from the Latin, ''affinis'', "connected with") is a geometric transformation that preserves lines and parallelism, but not necessarily Euclidean distances and angles. More generall ...
of \mathbf\ \sim \mathcal(\boldsymbol\mu, \boldsymbol\Sigma), where c is an M \times 1 vector of constants and B is a constant M \times N matrix, then Y has a multivariate normal distribution with expected value and variance BΣBT i.e., \mathbf \sim \mathcal \left(\mathbf + \mathbf \boldsymbol\mu, \mathbf \boldsymbol\Sigma \mathbf^\right). In particular, any subset of the ''Xi'' has a marginal distribution that is also multivariate normal. To see this, consider the following example: to extract the subset (''X''1, ''X''2, ''X''4)T, use : \mathbf = \begin 1 & 0 & 0 & 0 & 0 & \ldots & 0 \\ 0 & 1 & 0 & 0 & 0 & \ldots & 0 \\ 0 & 0 & 0 & 1 & 0 & \ldots & 0 \end which extracts the desired elements directly. Another corollary is that the distribution of , where b is a constant vector with the same number of elements as X and the dot indicates the
dot product In mathematics, the dot product or scalar productThe term ''scalar product'' means literally "product with a scalar as a result". It is also used sometimes for other symmetric bilinear forms, for example in a pseudo-Euclidean space. is an alg ...
, is univariate Gaussian with Z\sim\mathcal\left(\mathbf\cdot\boldsymbol\mu, \mathbf^\boldsymbol\Sigma \mathbf\right). This result follows by using : \mathbf=\begin b_1 & b_2 & \ldots & b_n \end = \mathbf^. Observe how the positive-definiteness of Σ implies that the variance of the dot product must be positive. An affine transformation of X such as 2X is not the same as the sum of two independent realisations of X.


Geometric interpretation

The equidensity contours of a non-singular multivariate normal distribution are
ellipsoid An ellipsoid is a surface that may be obtained from a sphere by deforming it by means of directional scalings, or more generally, of an affine transformation. An ellipsoid is a quadric surface;  that is, a surface that may be defined as th ...
s (i.e. linear transformations of hyperspheres) centered at the mean. Hence the multivariate normal distribution is an example of the class of
elliptical distribution In probability and statistics, an elliptical distribution is any member of a broad family of probability distributions that generalize the multivariate normal distribution. Intuitively, in the simplified two and three dimensional case, the joint ...
s. The directions of the principal axes of the ellipsoids are given by the eigenvectors of the covariance matrix \boldsymbol\Sigma. The squared relative lengths of the principal axes are given by the corresponding eigenvalues. If is an eigendecomposition where the columns of U are unit eigenvectors and Λ is a diagonal matrix of the eigenvalues, then we have ::\mathbf\ \sim \mathcal(\boldsymbol\mu, \boldsymbol\Sigma) \iff \mathbf\ \sim \boldsymbol\mu+\mathbf\boldsymbol\Lambda^\mathcal(0, \mathbf) \iff \mathbf\ \sim \boldsymbol\mu+\mathbf\mathcal(0, \boldsymbol\Lambda). Moreover, U can be chosen to be a
rotation matrix In linear algebra, a rotation matrix is a transformation matrix that is used to perform a rotation in Euclidean space. For example, using the convention below, the matrix :R = \begin \cos \theta & -\sin \theta \\ \sin \theta & \cos \theta \ ...
, as inverting an axis does not have any effect on ''N''(0, Λ), but inverting a column changes the sign of U's determinant. The distribution ''N''(μ, Σ) is in effect ''N''(0, I) scaled by Λ1/2, rotated by U and translated by μ. Conversely, any choice of μ, full rank matrix U, and positive diagonal entries Λ''i'' yields a non-singular multivariate normal distribution. If any Λ''i'' is zero and U is square, the resulting covariance matrix UΛUT is
singular Singular may refer to: * Singular, the grammatical number that denotes a unit quantity, as opposed to the plural and other forms * Singular homology * SINGULAR, an open source Computer Algebra System (CAS) * Singular or sounder, a group of boar ...
. Geometrically this means that every contour ellipsoid is infinitely thin and has zero volume in ''n''-dimensional space, as at least one of the principal axes has length of zero; this is the
degenerate case In mathematics, a degenerate case is a limiting case of a class of objects which appears to be qualitatively different from (and usually simpler than) the rest of the class, and the term degeneracy is the condition of being a degenerate case. ...
. "The radius around the true mean in a bivariate normal random variable, re-written in
polar coordinates In mathematics, the polar coordinate system is a two-dimensional coordinate system in which each point on a plane is determined by a distance from a reference point and an angle from a reference direction. The reference point (analogous to th ...
(radius and angle), follows a Hoyt distribution." In one dimension the probability of finding a sample of the normal distribution in the interval \mu\pm \sigma is approximately 68.27%, but in higher dimensions the probability of finding a sample in the region of the standard deviation ellipse is lower.


Statistical inference


Parameter estimation

The derivation of the
maximum-likelihood In statistics, maximum likelihood estimation (MLE) is a method of estimating the parameters of an assumed probability distribution, given some observed data. This is achieved by maximizing a likelihood function so that, under the assumed statis ...
estimator of the covariance matrix of a multivariate normal distribution is straightforward. In short, the probability density function (pdf) of a multivariate normal is :f(\mathbf)= \frac \exp\left(- (\mathbf-\boldsymbol\mu)^ \boldsymbol\Sigma^ (-\boldsymbol\mu)\right) and the ML estimator of the covariance matrix from a sample of ''n'' observations is :\widehat = \sum_^n (_i-\overline)(_i-\overline)^T which is simply the sample covariance matrix. This is a biased estimator whose expectation is :E\left widehat\right= \frac \boldsymbol\Sigma. An unbiased sample covariance is :\widehat = \frac1\sum_^n (\mathbf_i-\overline)(\mathbf_i-\overline)^ = \frac1 \left '\left(I - \frac \cdot J\right) X\right (matrix form; I is the K\times K identity matrix, J is a K \times K matrix of ones; the term in parentheses is thus the K \times K centering matrix) The Fisher information matrix for estimating the parameters of a multivariate normal distribution has a closed form expression. This can be used, for example, to compute the
Cramér–Rao bound In estimation theory and statistics, the Cramér–Rao bound (CRB) expresses a lower bound on the variance of unbiased estimators of a deterministic (fixed, though unknown) parameter, the variance of any such estimator is at least as high as the ...
for parameter estimation in this setting. See Fisher information for more details.


Bayesian inference

In Bayesian statistics, the
conjugate prior In Bayesian probability theory, if the posterior distribution p(\theta \mid x) is in the same probability distribution family as the prior probability distribution p(\theta), the prior and posterior are then called conjugate distributions, and ...
of the mean vector is another multivariate normal distribution, and the conjugate prior of the covariance matrix is an inverse-Wishart distribution \mathcal^ . Suppose then that ''n'' observations have been made :\mathbf = \ \sim \mathcal(\boldsymbol\mu,\boldsymbol\Sigma) and that a conjugate prior has been assigned, where :p(\boldsymbol\mu,\boldsymbol\Sigma)=p(\boldsymbol\mu\mid\boldsymbol\Sigma)\ p(\boldsymbol\Sigma), where :p(\boldsymbol\mu\mid\boldsymbol\Sigma) \sim\mathcal(\boldsymbol\mu_0,m^\boldsymbol\Sigma) , and :p(\boldsymbol\Sigma) \sim \mathcal^(\boldsymbol\Psi,n_0). Then, : \begin p(\boldsymbol\mu\mid\boldsymbol\Sigma,\mathbf) & \sim & \mathcal\left(\frac,\frac\boldsymbol\Sigma\right),\\ p(\boldsymbol\Sigma\mid\mathbf) & \sim & \mathcal^\left(\boldsymbol\Psi+n\mathbf+\frac(\bar-\boldsymbol\mu_0)(\bar-\boldsymbol\mu_0)', n+n_0\right), \end where : \begin \bar & = \frac\sum_^ \mathbf_i ,\\ \mathbf & = \frac\sum_^ (\mathbf_i - \bar)(\mathbf_i - \bar)' . \end


Multivariate normality tests

Multivariate normality tests check a given set of data for similarity to the multivariate
normal distribution In statistics, a normal distribution or Gaussian distribution is a type of continuous probability distribution for a real-valued random variable. The general form of its probability density function is : f(x) = \frac e^ The parameter \mu ...
. The
null hypothesis In scientific research, the null hypothesis (often denoted ''H''0) is the claim that no difference or relationship exists between two sets of data or variables being analyzed. The null hypothesis is that any experimentally observed difference is ...
is that the data set is similar to the normal distribution, therefore a sufficiently small ''p''-value indicates non-normal data. Multivariate normality tests include the Cox–Small test and Smith and Jain's adaptation of the Friedman–Rafsky test created by Larry Rafsky and Jerome Friedman. Mardia's test is based on multivariate extensions of skewness and kurtosis measures. For a sample of ''k''-dimensional vectors we compute : \begin & \widehat = \sum_^n \left(\mathbf_j - \bar\right)\left(\mathbf_j - \bar\right)^T \\ & A = \sum_^n \sum_^n \left (\mathbf_i - \bar)^T\;\widehat^ (\mathbf_j - \bar) \right3 \\ & B = \sqrt\left\ \end Under the null hypothesis of multivariate normality, the statistic ''A'' will have approximately a
chi-squared distribution In probability theory and statistics, the chi-squared distribution (also chi-square or \chi^2-distribution) with k degrees of freedom is the distribution of a sum of the squares of k independent standard normal random variables. The chi-squar ...
with degrees of freedom, and ''B'' will be approximately standard normal ''N''(0,1). Mardia's kurtosis statistic is skewed and converges very slowly to the limiting normal distribution. For medium size samples (50 \le n < 400), the parameters of the asymptotic distribution of the kurtosis statistic are modified For small sample tests (n<50) empirical critical values are used. Tables of critical values for both statistics are given by Rencher for ''k'' = 2, 3, 4. Mardia's tests are affine invariant but not consistent. For example, the multivariate skewness test is not consistent against symmetric non-normal alternatives. The BHEP test computes the norm of the difference between the empirical
characteristic function In mathematics, the term "characteristic function" can refer to any of several distinct concepts: * The indicator function of a subset, that is the function ::\mathbf_A\colon X \to \, :which for a given subset ''A'' of ''X'', has value 1 at points ...
and the theoretical characteristic function of the normal distribution. Calculation of the norm is performed in the L2(''μ'') space of square-integrable functions with respect to the Gaussian weighting function \mu_\beta(\mathbf) = (2\pi\beta^2)^ e^. The test statistic is : \begin T_\beta &= \int_ \left, \sum_^n e^ - e^ \^2 \; \boldsymbol\mu_\beta(\mathbf) \, d\mathbf \\ &= \sum_^n e^ - \frac\sum_^n e^ + \frac \end The limiting distribution of this test statistic is a weighted sum of chi-squared random variables, however in practice it is more convenient to compute the sample quantiles using the Monte-Carlo simulations. A detailed survey of these and other test procedures is available.


Classification into multivariate normal classes


Gaussian Discriminant Analysis

Suppose that observations (which are vectors) are presumed to come from one of several multivariate normal distributions, with known means and covariances. Then any given observation can be assigned to the distribution from which it has the highest probability of arising. This classification procedure is called Gaussian discriminant analysis. The classification performance, i.e. probabilities of the different classification outcomes, and the overall classification error, can be computed by the numerical method of ray-tracing
Matlab code
.


Computational methods


Drawing values from the distribution

A widely used method for drawing (sampling) a random vector x from the ''N''-dimensional multivariate normal distribution with mean vector μ and
covariance matrix In probability theory and statistics, a covariance matrix (also known as auto-covariance matrix, dispersion matrix, variance matrix, or variance–covariance matrix) is a square matrix giving the covariance between each pair of elements of ...
Σ works as follows: # Find any real matrix A such that . When Σ is positive-definite, the Cholesky decomposition is typically used, and the
extended form In music, ''form'' refers to the structure of a musical composition or performance. In his book, ''Worlds of Music'', Jeff Todd Titon suggests that a number of organizational elements may determine the formal structure of a piece of music, such ...
of this decomposition can always be used (as the covariance matrix may be only positive semi-definite) in both cases a suitable matrix A is obtained. An alternative is to use the matrix A = UΛ½ obtained from a spectral decomposition Σ = UΛU−1 of Σ. The former approach is more computationally straightforward but the matrices A change for different orderings of the elements of the random vector, while the latter approach gives matrices that are related by simple re-orderings. In theory both approaches give equally good ways of determining a suitable matrix A, but there are differences in computation time. # Let be a vector whose components are ''N''
independent Independent or Independents may refer to: Arts, entertainment, and media Artist groups * Independents (artist group), a group of modernist painters based in the New Hope, Pennsylvania, area of the United States during the early 1930s * Independe ...
standard normal variates (which can be generated, for example, by using the Box–Muller transform). # Let x be . This has the desired distribution due to the affine transformation property.


See also

*
Chi distribution In probability theory and statistics, the chi distribution is a continuous probability distribution. It is the distribution of the positive square root of the sum of squares of a set of independent random variables each following a standard norm ...
, the
pdf Portable Document Format (PDF), standardized as ISO 32000, is a file format developed by Adobe in 1992 to present documents, including text formatting and images, in a manner independent of application software, hardware, and operating systems. ...
of the 2-norm (
Euclidean norm Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, that is, in Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics there are Euclidean ...
or
vector length In mathematics, a norm is a function (mathematics), function from a real number, real or complex number, complex vector space to the non-negative real numbers that behaves in certain ways like the distance from the Origin (mathematics), origin: it ...
) of a multivariate normally distributed vector (uncorrelated and zero centered). ** Rayleigh distribution, the pdf of the vector length of a bivariate normally distributed vector (uncorrelated and zero centered) ** Rice distribution, the pdf of the vector length of a bivariate normally distributed vector (uncorrelated and non-centered) ** Hoyt distribution, the pdf of the vector length of a bivariate normally distributed vector (correlated and centered) * Complex normal distribution, an application of bivariate normal distribution * Copula, for the definition of the Gaussian or normal copula model. * Multivariate t-distribution, which is another widely used spherically symmetric multivariate distribution. * Multivariate stable distribution extension of the multivariate normal distribution, when the index (exponent in the characteristic function) is between zero and two. *
Mahalanobis distance The Mahalanobis distance is a measure of the distance between a point ''P'' and a distribution ''D'', introduced by P. C. Mahalanobis in 1936. Mahalanobis's definition was prompted by the problem of identifying the similarities of skulls based ...
*
Wishart distribution In statistics, the Wishart distribution is a generalization to multiple dimensions of the gamma distribution. It is named in honor of John Wishart, who first formulated the distribution in 1928. It is a family of probability distributions defi ...
* Matrix normal distribution


References


Literature

* * {{DEFAULTSORT:Multivariate Normal Distribution Continuous distributions Multivariate continuous distributions Normal distribution Exponential family distributions Stable distributions