Abivariate Gaussian probability density function centered at (0, 0), with covariance matrix given bySample points from abivariate Gaussian distribution with a standard deviation of 3 in roughly the lower left–upper right direction and of 1 in the orthogonal direction. Because thex andy components co-vary, the variances of and do not fully describe the distribution. A covariance matrix is needed; the directions of the arrows correspond to theeigenvectors of this covariance matrix and their lengths to the square roots of theeigenvalues.
Inprobability theory andstatistics, acovariance matrix (also known asauto-covariance matrix,dispersion matrix,variance matrix, orvariance–covariance matrix) is a squarematrix giving thecovariance between each pair of elements of a givenrandom vector.
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.
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.
Nomenclatures differ. Some statisticians, following the probabilistWilliam Feller in his two-volume bookAn Introduction to Probability Theory and Its Applications,[2] call the matrix thevariance of the random vector, because it is the natural generalization to higher dimensions of the 1-dimensional variance. Others call it thecovariance matrix, because it is the matrix of covariances between the scalar components of the vector.
Both forms are quite standard, and there is no ambiguity between them. The matrix is also often called thevariance-covariance matrix, since the diagonal terms are in fact variances.
An entity closely related to the covariance matrix is the matrix ofPearson product-moment correlation coefficients between each of the random variables in the random vector, which can be written aswhere is the matrix of the diagonal elements of (i.e., adiagonal matrix of the variances of for).
Each element on the principal diagonal of a correlation matrix is the correlation of a random variable with itself, which always equals 1. Eachoff-diagonal element is between −1 and +1 inclusive.
Indeed, from the property 4 it follows that under linear transformation of random variable with covariation matrix by linear operator s.a., the covariation matrix is transformed as
.
As according to the property 3 matrix is symmetric, it can be diagonalized by a linear orthogonal transformation, i.e. there exists such orthogonal matrix (meanwhile), that
and are eigenvalues of. But this means that this matrix is a covariation matrix for a random variable, and the main diagonal of consists of variances of elements of vector. As variance is always non-negative, we conclude that for any. But this means that matrix is positive-semidefinite.
The matrix is known as the matrix ofregression coefficients, while in linear algebra is theSchur 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 thenormal equations ofordinary least squares (OLS).
A covariance matrix with all non-zero elements tells us that all the individual random variables are interrelated. This means that the variables are not only directly correlated, but also correlated via other variables indirectly. Often such indirect,common-mode correlations are trivial and uninteresting. They can be suppressed by calculating the partial covariance matrix, that is the part of covariance matrix that shows only the interesting part of correlations.
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.
The standard deviation matrix is the extension of the standard deviation to multiple dimensions. It is the symmetricsquare root of the covariance matrix.[7]
Covariance matrix as a parameter of a distribution
Applied to one vector, the covariance matrix maps a linear combinationc of the random variablesX onto a vector of covariances with those variables:. Treated as abilinear form, it yields the covariance between the two linear combinations:. The variance of a linear combination is then, its covariance with itself.
Similarly, the (pseudo-)inverse covariance matrix provides an inner product, which induces theMahalanobis distance, a measure of the "unlikelihood" ofc.[citation needed]
From basic property 4. above, let be a real-valued vector, thenwhich must always be nonnegative, since it is thevariance of a real-valued random variable, so a covariance matrix is always apositive-semidefinite matrix.
The above argument can be expanded as follows: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 thespectral theorem, it follows that has a nonnegative symmetricsquare root, which can be denoted byM1/2. Let be any column vector-valued random variable whose covariance matrix is the identity matrix. Then
Thevariance of acomplexscalar-valued random variable with expected value is conventionally defined usingcomplex conjugation: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 theconjugate transpose is formed byboth transposing and conjugating. In the following expression, the product of a vector with its conjugate transpose results in a square matrix called thecovariance matrix, as its expectation:[8]: 293 The matrix so obtained will beHermitianpositive-semidefinite,[9] with real numbers in the main diagonal and complex numbers off-diagonal.
For complex random vectors, another kind of second central moment, thepseudo-covariance matrix (also calledrelation 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 acomplex symmetric matrix.
If and are centereddata matrices of dimension and respectively, i.e. withn columns of observations ofp andq 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 beor, if the row means were known a priori,
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.
Theevolution 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 theevolution strategy's covariance matrix adapts to the inverse of theHessian 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).[11]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.
Incovariance mapping the values of the or matrix are plotted as a 2-dimensional map. When vectors and are discreterandom 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 thei-th discrete value in samplej of the random function. The expected values needed in the covariance formula are estimated using thesample mean, e.g.and the covariance matrix is estimated by thesample covariance matrixwhere the angular brackets denote sample averaging as before except that theBessel's correction should be made to avoidbias. Using this estimation the partial covariance matrix can be calculated aswhere the backslash denotes theleft matrix division operator, which bypasses the requirement to invert a matrix and is available in some computational packages such asMatlab.[12]
Figure 1: Construction of a partial covariance map of N2 molecules undergoing Coulomb explosion induced by a free-electron laser.[13] Panelsa andb map the two terms of the covariance matrix, which is shown in panelc. Paneld maps common-mode correlations via intensity fluctuations of the laser. Panele maps the partial covariance matrix that is corrected for the intensity fluctuations. Panelf shows that 10% overcorrection improves the map and makes ion-ion correlations clearly visible. Owing to momentum conservation these correlations appear as lines approximately perpendicular to the autocorrelation line (and to the periodic modulations which are caused by detector ringing).
Fig. 1 illustrates how a partial covariance map is constructed on an example of an experiment performed at theFLASHfree-electron laser in Hamburg.[13] The random function is thetime-of-flight spectrum of ions from aCoulomb explosion of nitrogen molecules multiply ionised by a laser pulse. Since only a few hundreds of molecules are ionised at each laser pulse, the single-shot spectra are highly fluctuating. However, collecting typically such spectra,, and averaging them over produces a smooth spectrum, which is shown in red at the bottom of Fig. 1. The average spectrum reveals several nitrogen ions in a form of peaks broadened by their kinetic energy, but to find the correlations between the ionisation stages and the ion momenta requires calculating a covariance map.
In the example of Fig. 1 spectra and are the same, except that the range of the time-of-flight differs. Panela shows, panelb shows and panelc shows their difference, which is (note a change in the colour scale). Unfortunately, this map is overwhelmed by uninteresting, common-mode correlations induced by laser intensity fluctuating from shot to shot. To suppress such correlations the laser intensity is recorded at every shot, put into and is calculated as panelsd ande show. The suppression of the uninteresting correlations is, however, imperfect because there are other sources of common-mode fluctuations than the laser intensity and in principle all these sources should be monitored in vector. Yet in practice it is often sufficient to overcompensate the partial covariance correction as panelf shows, where interesting correlations of ion momenta are now clearly visible as straight lines centred on ionisation stages of atomic nitrogen.
Two-dimensional infrared spectroscopy employscorrelation analysis to obtain 2D spectra of thecondensed phase. There are two versions of this analysis:synchronous andasynchronous. Mathematically, the former is expressed in terms of the sample covariance matrix and the technique is equivalent to covariance mapping.[14]
^Eaton, Morris L. (1983).Multivariate Statistics: a Vector Space Approach. John Wiley and Sons. pp. 116–117.ISBN0-471-02776-6.
^abW J Krzanowski "Principles of Multivariate Analysis" (Oxford University Press, New York, 1988), Chap. 14.4; K V Mardia, J T Kent and J M Bibby "Multivariate Analysis (Academic Press, London, 1997), Chap. 6.5.3; T W Anderson "An Introduction to Multivariate Statistical Analysis" (Wiley, New York, 2003), 3rd ed., Chaps. 2.5.1 and 4.3.1.
^Das, Abhranil; Wilson S Geisler (2020). "Methods to integrate multinormals and compute classification measures".arXiv:2012.14331 [stat.ML].
^Lapidoth, Amos (2009).A Foundation in Digital Communication. Cambridge University Press.ISBN978-0-521-19395-5.
^abO Kornilov, M Eckstein, M Rosenblatt, C P Schulz, K Motomura, A Rouzée, J Klei, L Foucar, M Siano, A Lübcke, F. Schapper, P Johnsson, D M P Holland, T Schlatholter, T Marchenko, S Düsterer, K Ueda, M J J Vrakking and L J Frasinski "Coulomb explosion of diatomic molecules in intense XUV fields mapped by partial covariance"J. Phys. B: At. Mol. Opt. Phys.46 164028 (2013),doi:10.1088/0953-4075/46/16/164028
^Noda, I. (1993). "Generalized two-dimensional correlation method applicable to infrared, Raman, and other types of spectroscopy".Appl. Spectrosc.47 (9):1329–36.Bibcode:1993ApSpe..47.1329N.doi:10.1366/0003702934067694.