Wishart distribution

Summary

In statistics, the Wishart distribution is a generalization of the gamma distribution to multiple dimensions. It is named in honor of John Wishart, who first formulated the distribution in 1928.[1] Other names include Wishart ensemble (in random matrix theory, probability distributions over matrices are usually called "ensembles"), or Wishart–Laguerre ensemble (since its eigenvalue distribution involve Laguerre polynomials), or LOE, LUE, LSE (in analogy with GOE, GUE, GSE).[2]

Wishart
Notation X ~ Wp(V, n)
Parameters n > p − 1 degrees of freedom (real)
V > 0 scale matrix (p × p pos. def)
Support X(p × p) positive definite matrix
PDF

Mean
Mode (np − 1)V for np + 1
Variance
Entropy see below
CF

It is a family of probability distributions defined over symmetric, positive-definite random matrices (i.e. matrix-valued random variables). These distributions are of great importance in the estimation of covariance matrices in multivariate statistics. In Bayesian statistics, the Wishart distribution is the conjugate prior of the inverse covariance-matrix of a multivariate-normal random-vector.[3]

Definition edit

Suppose G is a p × n matrix, each column of which is independently drawn from a p-variate normal distribution with zero mean:

 

Then the Wishart distribution is the probability distribution of the p × p random matrix [4]

 

known as the scatter matrix. One indicates that S has that probability distribution by writing

 

The positive integer n is the number of degrees of freedom. Sometimes this is written W(V, p, n). For np the matrix S is invertible with probability 1 if V is invertible.

If p = V = 1 then this distribution is a chi-squared distribution with n degrees of freedom.

Occurrence edit

The Wishart distribution arises as the distribution of the sample covariance matrix for a sample from a multivariate normal distribution. It occurs frequently in likelihood-ratio tests in multivariate statistical analysis. It also arises in the spectral theory of random matrices[citation needed] and in multidimensional Bayesian analysis.[5] It is also encountered in wireless communications, while analyzing the performance of Rayleigh fading MIMO wireless channels .[6]

Probability density function edit

 
Spectral density of Wishart-Laguerre ensemble with dimensions (8, 15). A reconstruction of Figure 1 of [7].

The Wishart distribution can be characterized by its probability density function as follows:

Let X be a p × p symmetric matrix of random variables that is positive semi-definite. Let V be a (fixed) symmetric positive definite matrix of size p × p.

Then, if np, X has a Wishart distribution with n degrees of freedom if it has the probability density function

 

where   is the determinant of   and Γp is the multivariate gamma function defined as

 

The density above is not the joint density of all the   elements of the random matrix X (such  -dimensional density does not exist because of the symmetry constrains  ), it is rather the joint density of   elements   for   (,[1] page 38). Also, the density formula above applies only to positive definite matrices   for other matrices the density is equal to zero.

Spectral density edit

The joint-eigenvalue density for the eigenvalues   of a random matrix   is,[8][9]

 

where  is a constant.

In fact the above definition can be extended to any real n > p − 1. If np − 1, then the Wishart no longer has a density—instead it represents a singular distribution that takes values in a lower-dimension subspace of the space of p × p matrices.[10]

Use in Bayesian statistics edit

In Bayesian statistics, in the context of the multivariate normal distribution, the Wishart distribution is the conjugate prior to the precision matrix Ω = Σ−1, where Σ is the covariance matrix.[11]: 135 [12]

Choice of parameters edit

The least informative, proper Wishart prior is obtained by setting n = p.[citation needed]

The prior mean of Wp(V, n) is nV, suggesting that a reasonable choice for V would be n−1Σ0−1, where Σ0 is some prior guess for the covariance matrix.

Properties edit

Log-expectation edit

The following formula plays a role in variational Bayes derivations for Bayes networks involving the Wishart distribution. From equation (2.63),[13]

 

where   is the multivariate digamma function (the derivative of the log of the multivariate gamma function).

Log-variance edit

The following variance computation could be of help in Bayesian statistics:

 

where   is the trigamma function. This comes up when computing the Fisher information of the Wishart random variable.

Entropy edit

The information entropy of the distribution has the following formula:[11]: 693 

 

where B(V, n) is the normalizing constant of the distribution:

 

This can be expanded as follows:

 

Cross-entropy edit

The cross-entropy of two Wishart distributions   with parameters   and   with parameters   is

 

Note that when   and  we recover the entropy.

KL-divergence edit

The Kullback–Leibler divergence of   from   is

 

Characteristic function edit

The characteristic function of the Wishart distribution is

 

where E[⋅] denotes expectation. (Here Θ is any matrix with the same dimensions as V, 1 indicates the identity matrix, and i is a square root of −1).[9] Properly interpreting this formula requires a little care, because noninteger complex powers are multivalued; when n is noninteger, the correct branch must be determined via analytic continuation.[14]

Theorem edit

If a p × p random matrix X has a Wishart distribution with m degrees of freedom and variance matrix V — write   — and C is a q × p matrix of rank q, then [15]

 

Corollary 1 edit

If z is a nonzero p × 1 constant vector, then:[15]

 

In this case,   is the chi-squared distribution and   (note that   is a constant; it is positive because V is positive definite).

Corollary 2 edit

Consider the case where zT = (0, ..., 0, 1, 0, ..., 0) (that is, the j-th element is one and all others zero). Then corollary 1 above shows that

 

gives the marginal distribution of each of the elements on the matrix's diagonal.

George Seber points out that the Wishart distribution is not called the “multivariate chi-squared distribution” because the marginal distribution of the off-diagonal elements is not chi-squared. Seber prefers to reserve the term multivariate for the case when all univariate marginals belong to the same family.[16]

Estimator of the multivariate normal distribution edit

The Wishart distribution is the sampling distribution of the maximum-likelihood estimator (MLE) of the covariance matrix of a multivariate normal distribution.[17] A derivation of the MLE uses the spectral theorem.

Bartlett decomposition edit

The Bartlett decomposition of a matrix X from a p-variate Wishart distribution with scale matrix V and n degrees of freedom is the factorization:

 

where L is the Cholesky factor of V, and:

 

where   and nij ~ N(0, 1) independently.[18] This provides a useful method for obtaining random samples from a Wishart distribution.[19]

Marginal distribution of matrix elements edit

Let V be a 2 × 2 variance matrix characterized by correlation coefficient −1 < ρ < 1 and L its lower Cholesky factor:

 

Multiplying through the Bartlett decomposition above, we find that a random sample from the 2 × 2 Wishart distribution is

 

The diagonal elements, most evidently in the first element, follow the χ2 distribution with n degrees of freedom (scaled by σ2) as expected. The off-diagonal element is less familiar but can be identified as a normal variance-mean mixture where the mixing density is a χ2 distribution. The corresponding marginal probability density for the off-diagonal element is therefore the variance-gamma distribution

 

where Kν(z) is the modified Bessel function of the second kind.[20] Similar results may be found for higher dimensions, but the interdependence of the off-diagonal correlations becomes increasingly complicated. It is also possible to write down the moment-generating function even in the noncentral case (essentially the nth power of Craig (1936)[21] equation 10) although the probability density becomes an infinite sum of Bessel functions.

The range of the shape parameter edit

It can be shown [22] that the Wishart distribution can be defined if and only if the shape parameter n belongs to the set

 

This set is named after Gindikin, who introduced it[23] in the 1970s in the context of gamma distributions on homogeneous cones. However, for the new parameters in the discrete spectrum of the Gindikin ensemble, namely,

 

the corresponding Wishart distribution has no Lebesgue density.

Relationships to other distributions edit

See also edit

References edit

  1. ^ a b Wishart, J. (1928). "The generalised product moment distribution in samples from a normal multivariate population". Biometrika. 20A (1–2): 32–52. doi:10.1093/biomet/20A.1-2.32. JFM 54.0565.02. JSTOR 2331939.
  2. ^ Livan, Giacomo; Novaes, Marcel; Vivo, Pierpaolo (2018), Livan, Giacomo; Novaes, Marcel; Vivo, Pierpaolo (eds.), "Classical Ensembles: Wishart-Laguerre", Introduction to Random Matrices: Theory and Practice, SpringerBriefs in Mathematical Physics, Cham: Springer International Publishing, pp. 89–95, doi:10.1007/978-3-319-70885-0_13, ISBN 978-3-319-70885-0, retrieved 2023-05-17
  3. ^ Koop, Gary; Korobilis, Dimitris (2010). "Bayesian Multivariate Time Series Methods for Empirical Macroeconomics". Foundations and Trends in Econometrics. 3 (4): 267–358. doi:10.1561/0800000013.
  4. ^ Gupta, A. K.; Nagar, D. K. (2000). Matrix Variate Distributions. Chapman & Hall /CRC. ISBN 1584880465.
  5. ^ Gelman, Andrew (2003). Bayesian Data Analysis (2nd ed.). Boca Raton, Fla.: Chapman & Hall. p. 582. ISBN 158488388X. Retrieved 3 June 2015.
  6. ^ Zanella, A.; Chiani, M.; Win, M.Z. (April 2009). "On the marginal distribution of the eigenvalues of wishart matrices" (PDF). IEEE Transactions on Communications. 57 (4): 1050–1060. doi:10.1109/TCOMM.2009.04.070143. hdl:1721.1/66900. S2CID 12437386.
  7. ^ Livan, Giacomo; Vivo, Pierpaolo (2011). "Moments of Wishart-Laguerre and Jacobi ensembles of random matrices: application to the quantum transport problem in chaotic cavities". Acta Physica Polonica B. 42 (5): 1081. arXiv:1103.2638. doi:10.5506/APhysPolB.42.1081. ISSN 0587-4254. S2CID 119599157.
  8. ^ Muirhead, Robb J. (2005). Aspects of Multivariate Statistical Theory (2nd ed.). Wiley Interscience. ISBN 0471769851.
  9. ^ a b Anderson, T. W. (2003). An Introduction to Multivariate Statistical Analysis (3rd ed.). Hoboken, N. J.: Wiley Interscience. p. 259. ISBN 0-471-36091-0.
  10. ^ Uhlig, H. (1994). "On Singular Wishart and Singular Multivariate Beta Distributions". The Annals of Statistics. 22: 395–405. doi:10.1214/aos/1176325375.
  11. ^ a b c Bishop, C. M. (2006). Pattern Recognition and Machine Learning. Springer.
  12. ^ Hoff, Peter D. (2009). A First Course in Bayesian Statistical Methods. New York: Springer. pp. 109–111. ISBN 978-0-387-92299-7.
  13. ^ Nguyen, Duy. "AN IN DEPTH INTRODUCTION TO VARIATIONAL BAYES NOTE". Retrieved 15 August 2023.
  14. ^ Mayerhofer, Eberhard (2019-01-27). "Reforming the Wishart characteristic function". arXiv:1901.09347 [math.PR].
  15. ^ a b Rao, C. R. (1965). Linear Statistical Inference and its Applications. Wiley. p. 535.
  16. ^ Seber, George A. F. (2004). Multivariate Observations. Wiley. ISBN 978-0471691211.
  17. ^ Chatfield, C.; Collins, A. J. (1980). Introduction to Multivariate Analysis. London: Chapman and Hall. pp. 103–108. ISBN 0-412-16030-7.
  18. ^ Anderson, T. W. (2003). An Introduction to Multivariate Statistical Analysis (3rd ed.). Hoboken, N. J.: Wiley Interscience. p. 257. ISBN 0-471-36091-0.
  19. ^ Smith, W. B.; Hocking, R. R. (1972). "Algorithm AS 53: Wishart Variate Generator". Journal of the Royal Statistical Society, Series C. 21 (3): 341–345. JSTOR 2346290.
  20. ^ Pearson, Karl; Jeffery, G. B.; Elderton, Ethel M. (December 1929). "On the Distribution of the First Product Moment-Coefficient, in Samples Drawn from an Indefinitely Large Normal Population". Biometrika. 21 (1/4). Biometrika Trust: 164–201. doi:10.2307/2332556. JSTOR 2332556.
  21. ^ Craig, Cecil C. (1936). "On the Frequency Function of xy". Ann. Math. Statist. 7: 1–15. doi:10.1214/aoms/1177732541.
  22. ^ Peddada and Richards, Shyamal Das; Richards, Donald St. P. (1991). "Proof of a Conjecture of M. L. Eaton on the Characteristic Function of the Wishart Distribution". Annals of Probability. 19 (2): 868–874. doi:10.1214/aop/1176990455.
  23. ^ Gindikin, S.G. (1975). "Invariant generalized functions in homogeneous domains". Funct. Anal. Appl. 9 (1): 50–52. doi:10.1007/BF01078179. S2CID 123288172.
  24. ^ Dwyer, Paul S. (1967). "Some Applications of Matrix Derivatives in Multivariate Analysis". J. Amer. Statist. Assoc. 62 (318): 607–625. doi:10.1080/01621459.1967.10482934. JSTOR 2283988.

External links edit

  • A C++ library for random matrix generator