Professional Documents
Culture Documents
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 a given random vector. Any covariance matrix is symmetric and positive semi-definite and its main diagonal contains
variances (i.e., the covariance of each element with itself).
Intuitively, the covariance matrix generalizes the notion of variance to multiple dimensions. As an example, the variation in
a collection of random points in two-dimensional space cannot be characterized fully by a single number, nor would the
variances in the and directions contain all of the necessary information; a matrix would be necessary to fully
characterize the two-dimensional variation.
A bivariate Gaussian probability
The covariance matrix of a random vector is typically denoted by or . density function centered at (0, 0),
with covariance matrix given by
Definition
Throughout this article, boldfaced unsubscripted and are used to refer to random vectors, and Roman subscripted
and are used to refer to scalar random variables.
are random variables, each with finite variance and expected value, then the covariance matrix is the matrix whose
entry is the covariance[1]: p . 177
where the operator denotes the expected value (mean) of its argument.
Sample points from a bivariate
Gaussian distribution with a standard
Conflicting nomenclatures and notations deviation of 3 in roughly the lower
left–upper right direction and of 1 in
Nomenclatures differ. Some statisticians, following the probabilist William Feller in his two-volume book An Introduction the orthogonal direction. Because the
to Probability Theory and Its Applications,[2] call the matrix the variance of the random vector , because it is the x and y components co-vary, the
natural generalization to higher dimensions of the 1-dimensional variance. Others call it the covariance matrix, because it variances of and do not fully
is the matrix of covariances between the scalar components of the vector . describe the distribution. A
covariance matrix is needed; the
directions of the arrows correspond
to the eigenvectors of this
Both forms are quite standard, and there is no ambiguity between them. The matrix is also often called the variance- covariance matrix and their lengths
covariance matrix, since the diagonal terms are in fact variances. to the square roots of the
eigenvalues.
By comparison, the notation for the cross-covariance matrix between two vectors is
Properties
An entity closely related to the covariance matrix is the matrix of Pearson product-moment correlation coefficients between each of the random variables in the
random vector , which can be written as
where is the matrix of the diagonal elements of (i.e., a diagonal matrix of the variances of for ).
Equivalently, the correlation matrix can be seen as the covariance matrix of the standardized random variables for .
Each element on the principal diagonal of a correlation matrix is the correlation of a random variable with itself, which always equals 1. Each off-diagonal element
is between −1 and +1 inclusive.
The inverse of this matrix, , if it exists, is the inverse covariance matrix (or inverse concentration matrix), also known as the precision matrix (or
concentration matrix).[3]
Just as the covariance matrix can be written as the rescaling of a correlation matrix by the marginal variances:
So, using the idea of partial correlation, and partial variance, the inverse covariance matrix can be expressed analogously:
This duality motivates a number of other dualities between marginalizing and conditioning for gaussian random variables.
Basic properties
1.
2. is positive-semidefinite, i.e.
3. is symmetric, i.e.
4. For any constant (i.e. non-random) matrix and constant vector , one has
5. If is another random vector with the same dimension as , then where
is the cross-covariance matrix of and .
Block matrices
The joint mean and joint covariance matrix of and can be written in block form
where , and .
and can be identified as the variance matrices of the marginal distributions for and respectively.
The matrix is known as the matrix of regression coefficients, while in linear algebra is the Schur complement of in .
The matrix of regression coefficients may often be given in transpose form, , suitable for post-multiplying a row vector of explanatory variables
rather than pre-multiplying a column vector . In this form they correspond to the coefficients obtained by inverting the matrix of the normal equations of ordinary
least squares (OLS).
If two vectors of random variables and are correlated via another vector , the latter correlations are suppressed in a matrix[6]
The partial covariance matrix is effectively the simple covariance matrix as if the uninteresting random variables were held constant.
Similarly, the (pseudo-)inverse covariance matrix provides an inner product , which induces the Mahalanobis distance, a measure of the
"unlikelihood" of c.
which must always be nonnegative, since it is the variance of a real-valued random variable, so a covariance matrix is always a positive-semidefinite matrix.
where the last inequality follows from the observation that is a scalar.
Conversely, every symmetric positive semi-definite matrix is a covariance matrix. To see this, suppose is a symmetric positive-semidefinite matrix. From
the finite-dimensional case of the spectral theorem, it follows that has a nonnegative symmetric square root, which can be denoted by M1/2 . Let be any
column vector-valued random variable whose covariance matrix is the identity matrix. Then
where the complex conjugate of a complex number is denoted ; thus the variance of a complex random variable is a real number.
If is a column vector of complex-valued random variables, then the conjugate transpose is formed by both transposing and conjugating.
In the following expression, the product of a vector with its conjugate transpose results in a square matrix called the covariance matrix, as its expectation:[7]: p . 293
The matrix so obtained will be Hermitian positive-semidefinite,[8] with real numbers in the main diagonal and complex numbers off-diagonal.
Properties
Pseudo-covariance matrix
For complex random vectors, another kind of second central moment, the pseudo-covariance matrix (also called relation matrix) is defined as follows:
In contrast to the covariance matrix defined above, Hermitian transposition gets replaced by transposition in the definition. Its diagonal elements may be complex
valued; it is a complex symmetric matrix.
Estimation
If and are centred data matrices of dimension and respectively, i.e. with n columns of observations of p and q rows of variables, from
which the row means have been subtracted, then, if the row means were estimated from the data, sample covariance matrices and can be defined to be
These empirical sample covariance matrices are the most straightforward and most often used estimators for the covariance matrices, but other estimators also exist,
including regularised or shrinkage estimators, which may have better properties.
Applications
The covariance matrix is a useful tool in many different areas. From it a transformation matrix can be derived, called a whitening transformation, that allows one to
completely decorrelate the data or, from a different point of view, to find an optimal basis for representing the data in a compact way (see Rayleigh quotient for a
formal proof and additional properties of covariance matrices). This is called principal component analysis (PCA) and the Karhunen–Loève transform (KL-
transform).
The covariance matrix plays a key role in financial economics, especially in portfolio theory and its mutual fund separation theorem and in the capital asset pricing
model. The matrix of covariances among various assets' returns is used to determine, under certain assumptions, the relative amounts of different assets that
investors should (in a normative analysis) or are predicted to (in a positive analysis) choose to hold in a context of diversification.
Use in optimization
The evolution strategy, a particular family of Randomized Search Heuristics, fundamentally relies on a covariance matrix in its mechanism. The characteristic
mutation operator draws the update step from a multivariate normal distribution using an evolving covariance matrix. There is a formal proof that the evolution
strategy's covariance matrix adapts to the inverse of the Hessian matrix of the search landscape, up to a scalar factor and small random fluctuations (proven for a
single-parent strategy and a static model, as the population size increases, relying on the quadratic approximation).[9] Intuitively, this result is supported by the
rationale that the optimal covariance distribution can offer mutation steps whose equidensity probability contours match the level sets of the landscape, and so they
maximize the progress rate.
Covariance mapping
In covariance mapping the values of the or matrix are plotted as a 2-dimensional map. When vectors and are discrete random
functions, the map shows statistical relations between different regions of the random functions. Statistically independent regions of the functions show up on the
map as zero-level flatland, while positive or negative correlations show up, respectively, as hills or valleys.
In practice the column vectors , and are acquired experimentally as rows of samples, e.g.
where is the i-th discrete value in sample j of the random function . The expected values needed in the covariance formula are estimated using the
sample mean, e.g.
where the angular brackets denote sample averaging as before except that the Bessel's correction should be made to avoid bias. Using this estimation the partial
covariance matrix can be calculated as
where the backslash denotes the left matrix division operator, which bypasses the requirement to invert a matrix and is available in some computational packages
such as Matlab.[10]
Two-dimensional infrared spectroscopy employs correlation analysis to obtain 2D spectra of the condensed phase. There are two versions of this analysis:
synchronous and asynchronous. Mathematically, the former is expressed in terms of the sample covariance matrix and the technique is equivalent to covariance
mapping.[12]
See also
Covariance function
Multivariate statistics
Lewandowski-Kurowicka-Joe distribution
Gramian matrix
Eigenvalue decomposition
Quadratic form (statistics)
Principal components
References
1. Park,Kun Il (2018). Fundamentals of Probability and Stochastic 2. William Feller (1971). An introduction to probability theory and its
Processes with Applications to Communications. Springer. applications (https://books.google.com/books?id=K7kdAQAAMAA
ISBN 978-3-319-68074-3. J). Wiley. ISBN 978-0-471-25709-7. Retrieved 10 August 2012.
3. Wasserman, Larry (2004). All of Statistics: A Concise Course in 9. Shir, O.M.; A. Yehudayoff (2020). "On the covariance-Hessian
Statistical Inference (https://archive.org/details/springer_10.1007-97 relation in evolution strategies" (https://doi.org/10.1016%2Fj.tcs.201
8-0-387-21736-9). ISBN 0-387-40272-1. 9.09.002). Theoretical Computer Science. Elsevier. 801: 157–174.
4. Taboga, Marco (2010). "Lectures on probability theory and doi:10.1016/j.tcs.2019.09.002 (https://doi.org/10.1016%2Fj.tcs.201
mathematical statistics" (http://www.statlect.com/varian2.htm). 9.09.002).
5. Eaton, Morris L. (1983). Multivariate Statistics: a Vector Space 10. L J Frasinski "Covariance mapping techniques" J. Phys. B: At. Mol.
Approach. John Wiley and Sons. pp. 116–117. ISBN 0-471-02776- Opt. Phys. 49 152004 (2016), open access (http://iopscience.iop.or
6. g/article/10.1088/0953-4075/49/15/152004)
6. W J Krzanowski "Principles of Multivariate Analysis" (Oxford 11. O Kornilov, M Eckstein, M Rosenblatt, C P Schulz, K Motomura, A
University Press, New York, 1988), Chap. 14.4; K V Mardia, J T Rouzée, J Klei, L Foucar, M Siano, A Lübcke, F. Schapper, P
Kent and J M Bibby "Multivariate Analysis (Academic Press, Johnsson, D M P Holland, T Schlatholter, T Marchenko, S Düsterer,
London, 1997), Chap. 6.5.3; T W Anderson "An Introduction to K Ueda, M J J Vrakking and L J Frasinski "Coulomb explosion of
Multivariate Statistical Analysis" (Wiley, New York, 2003), 3rd ed., diatomic molecules in intense XUV fields mapped by partial
Chaps. 2.5.1 and 4.3.1. covariance" J. Phys. B: At. Mol. Opt. Phys. 46 164028 (2013), open
access (http://hdl.handle.net/10044/1/12267)
7. Lapidoth, Amos (2009). A Foundation in Digital Communication.
Cambridge University Press. ISBN 978-0-521-19395-5. 12. I Noda "Generalized two-dimensional correlation method
8. Brookes, Mike. "The Matrix Reference Manual" (http://www.ee.ic.ac. applicable to infrared, Raman, and other types of spectroscopy"
uk/hp/staff/dmb/matrix/expect.html). Appl. Spectrosc. 47 1329–36 (1993)
Further reading
"Covariance matrix" (https://www.encyclopediaofmath.org/index.php?title=Covariance_matrix), Encyclopedia of Mathematics, EMS Press,
2001 [1994]
"Covariance Matrix Explained With Pictures (https://thekalmanfilter.com/covariance-matrix-explained/)", an easy way to visualize covariance
matrices!
Weisstein, Eric W. "Covariance Matrix" (https://mathworld.wolfram.com/CovarianceMatrix.html). MathWorld.
van Kampen, N. G. (1981). Stochastic processes in physics and chemistry (https://archive.org/details/stochasticproces0000kamp). New York:
North-Holland. ISBN 0-444-86200-5.