Chi-squared distribution

From testwiki
Jump to navigation Jump to search

Template:Short description Template:About

Template:Probability distribution

In probability theory and statistics, the chi-squared distribution (also chi-square or χ2-distribution) with k degrees of freedom is the distribution of a sum of the squares of k independent standard normal random variables.[1]

The chi-squared distribution χk2 is a special case of the gamma distribution and the univariate Wishart distribution. Specifically if Xχk2 then XGamma(α=k2,θ=2) (where α is the shape parameter and θ the scale parameter of the gamma distribution) and XW1(1,k).

The scaled chi-squared distribution s2χk2 is a reparametrization of the gamma distribution and the univariate Wishart distribution. Specifically if Xs2χk2 then XGamma(α=k2,θ=2s2) and XW1(s2,k).

The chi-squared distribution is one of the most widely used probability distributions in inferential statistics, notably in hypothesis testing and in construction of confidence intervals.[2][3][4][5] This distribution is sometimes called the central chi-squared distribution, a special case of the more general noncentral chi-squared distribution.[6]

The chi-squared distribution is used in the common chi-squared tests for goodness of fit of an observed distribution to a theoretical one, the independence of two criteria of classification of qualitative data, and in finding the confidence interval for estimating the population standard deviation of a normal distribution from a sample standard deviation. Many other statistical tests also use this distribution, such as Friedman's analysis of variance by ranks.

Definitions

If Template:Math are independent, standard normal random variables, then the sum of their squares,

X =i=1kZi2,

is distributed according to the chi-squared distribution with Template:Mvar degrees of freedom. This is usually denoted as

X  χ2(k)  or  X  χk2.

The chi-squared distribution has one parameter: a positive integer Template:Mvar that specifies the number of degrees of freedom (the number of random variables being summed, Zi s).

Introduction

The chi-squared distribution is used primarily in hypothesis testing, and to a lesser extent for confidence intervals for population variance when the underlying distribution is normal. Unlike more widely known distributions such as the normal distribution and the exponential distribution, the chi-squared distribution is not as often applied in the direct modeling of natural phenomena. It arises in the following hypothesis tests, among others:

It is also a component of the definition of the t-distribution and the F-distribution used in t-tests, analysis of variance, and regression analysis.

The primary reason for which the chi-squared distribution is extensively used in hypothesis testing is its relationship to the normal distribution. Many hypothesis tests use a test statistic, such as the t-statistic in a t-test. For these hypothesis tests, as the sample size, Template:Mvar, increases, the sampling distribution of the test statistic approaches the normal distribution (central limit theorem). Because the test statistic (such as Template:Mvar) is asymptotically normally distributed, provided the sample size is sufficiently large, the distribution used for hypothesis testing may be approximated by a normal distribution. Testing hypotheses using a normal distribution is well understood and relatively easy. The simplest chi-squared distribution is the square of a standard normal distribution. So wherever a normal distribution could be used for a hypothesis test, a chi-squared distribution could be used.

Suppose that Z is a random variable sampled from the standard normal distribution, where the mean is 0 and the variance is 1: ZN(0,1). Now, consider the random variable X=Z2. The distribution of the random variable X is an example of a chi-squared distribution:  X  χ12. The subscript 1 indicates that this particular chi-squared distribution is constructed from only 1 standard normal distribution. A chi-squared distribution constructed by squaring a single standard normal distribution is said to have 1 degree of freedom. Thus, as the sample size for a hypothesis test increases, the distribution of the test statistic approaches a normal distribution. Just as extreme values of the normal distribution have low probability (and give small p-values), extreme values of the chi-squared distribution have low probability.

An additional reason that the chi-squared distribution is widely used is that it turns up as the large sample distribution of generalized likelihood ratio tests (LRT).[7] LRTs have several desirable properties; in particular, simple LRTs commonly provide the highest power to reject the null hypothesis (Neyman–Pearson lemma) and this leads also to optimality properties of generalised LRTs. However, the normal and chi-squared approximations are only valid asymptotically. For this reason, it is preferable to use the t distribution rather than the normal approximation or the chi-squared approximation for a small sample size. Similarly, in analyses of contingency tables, the chi-squared approximation will be poor for a small sample size, and it is preferable to use Fisher's exact test. Ramsey shows that the exact binomial test is always more powerful than the normal approximation.[8]

Lancaster shows the connections among the binomial, normal, and chi-squared distributions, as follows.[9] De Moivre and Laplace established that a binomial distribution could be approximated by a normal distribution. Specifically they showed the asymptotic normality of the random variable

χ=mNpNpq

where m is the observed number of successes in N trials, where the probability of success is p, and q=1p.

Squaring both sides of the equation gives

χ2=(mNp)2Npq

Using N=Np+N(1p), N=m+(Nm), and q=1p, this equation can be rewritten as

χ2=(mNp)2Np+(NmNq)2Nq

The expression on the right is of the form that Karl Pearson would generalize to the form

χ2=i=1n(OiEi)2Ei

where

χ2 = Pearson's cumulative test statistic, which asymptotically approaches a χ2 distribution; Oi = the number of observations of type i; Ei=Npi = the expected (theoretical) frequency of type i, asserted by the null hypothesis that the fraction of type i in the population is pi; and n = the number of cells in the table.Template:Cn

In the case of a binomial outcome (flipping a coin), the binomial distribution may be approximated by a normal distribution (for sufficiently large n). Because the square of a standard normal distribution is the chi-squared distribution with one degree of freedom, the probability of a result such as 1 heads in 10 trials can be approximated either by using the normal distribution directly, or the chi-squared distribution for the normalised, squared difference between observed and expected value. However, many problems involve more than the two possible outcomes of a binomial, and instead require 3 or more categories, which leads to the multinomial distribution. Just as de Moivre and Laplace sought for and found the normal approximation to the binomial, Pearson sought for and found a degenerate multivariate normal approximation to the multinomial distribution (the numbers in each category add up to the total sample size, which is considered fixed). Pearson showed that the chi-squared distribution arose from such a multivariate normal approximation to the multinomial distribution, taking careful account of the statistical dependence (negative correlations) between numbers of observations in different categories.[9]

Probability density function

The probability density function (pdf) of the chi-squared distribution is

f(x;k)={xk/21ex/22k/2Γ(k2),x>0;0,otherwise.

where Γ(k/2) denotes the gamma function, which has closed-form values for integer k.

For derivations of the pdf in the cases of one, two and k degrees of freedom, see Proofs related to chi-squared distribution.

Cumulative distribution function

Chernoff bound for the CDF and tail (1-CDF) of a chi-squared random variable with ten degrees of freedom (k=10)

Its cumulative distribution function is:

F(x;k)=γ(k2,x2)Γ(k2)=P(k2,x2),

where γ(s,t) is the lower incomplete gamma function and P(s,t) is the regularized gamma function.

In a special case of k=2 this function has the simple form:

F(x;2)=1ex/2

which can be easily derived by integrating f(x;2)=12ex/2 directly. The integer recurrence of the gamma function makes it easy to compute F(x;k) for other small, even k.

Tables of the chi-squared cumulative distribution function are widely available and the function is included in many spreadsheets and all statistical packages.

Letting zx/k, Chernoff bounds on the lower and upper tails of the CDF may be obtained.[10] For the cases when 0<z<1 (which include all of the cases when this CDF is less than half): F(zk;k)(ze1z)k/2.

The tail bound for the cases when z>1, similarly, is

1F(zk;k)(ze1z)k/2.

For another approximation for the CDF modeled after the cube of a Gaussian, see under Noncentral chi-squared distribution.

Properties

Cochran's theorem

Template:Main The following is a special case of Cochran's theorem.

Theorem. If Z1,...,Zn are independent identically distributed (i.i.d.), standard normal random variables, then t=1n(ZtZ¯)2χn12 where Z¯=1nt=1nZt.

Template:Hidden begin Proof. Let Z𝒩(0¯,11) be a vector of n independent normally distributed random variables, and Z¯ their average. Then t=1n(ZtZ¯)2=t=1nZt2nZ¯2=Z[111n1¯1¯]Z=:ZMZ where 11 is the identity matrix and 1¯ the all ones vector. M has one eigenvector b1:=1n1¯ with eigenvalue 0, and n1 eigenvectors b2,...,bn (all orthogonal to b1) with eigenvalue 1, which can be chosen so that Q:=(b1,...,bn) is an orthogonal matrix. Since also X:=QZ𝒩(0¯,Q11Q)=𝒩(0¯,11), we have t=1n(ZtZ¯)2=ZMZ=XQMQX=X22+...+Xn2χn12, which proves the claim. Template:Hidden end

Additivity

It follows from the definition of the chi-squared distribution that the sum of independent chi-squared variables is also chi-squared distributed. Specifically, if Xi,i=1,n are independent chi-squared variables with ki, i=1,n degrees of freedom, respectively, then Y=X1++Xn is chi-squared distributed with k1++kn degrees of freedom.

Sample mean

The sample mean of n i.i.d. chi-squared variables of degree k is distributed according to a gamma distribution with shape α and scale θ parameters:

X=1ni=1nXiGamma(α=nk/2,θ=2/n)where Xiχ2(k)

Asymptotically, given that for a shape parameter α going to infinity, a Gamma distribution converges towards a normal distribution with expectation μ=αθ and variance σ2=αθ2, the sample mean converges towards:

XnN(μ=k,σ2=2k/n)

Note that we would have obtained the same result invoking instead the central limit theorem, noting that for each chi-squared variable of degree k the expectation is k , and its variance 2k (and hence the variance of the sample mean X being σ2=2kn).

Entropy

The differential entropy is given by

h=0f(x;k)lnf(x;k)dx=k2+ln[2Γ(k2)]+(1k2)ψ(k2),

where ψ(x) is the Digamma function.

The chi-squared distribution is the maximum entropy probability distribution for a random variate X for which E(X)=k and E(ln(X))=ψ(k/2)+ln(2) are fixed. Since the chi-squared is in the family of gamma distributions, this can be derived by substituting appropriate values in the Expectation of the log moment of gamma. For derivation from more basic principles, see the derivation in moment-generating function of the sufficient statistic.

Noncentral moments

The noncentral moments (raw moments) of a chi-squared distribution with k degrees of freedom are given by[11][12]

E(Xm)=k(k+2)(k+4)(k+2m2)=2mΓ(m+k2)Γ(k2).

Cumulants

The cumulants are readily obtained by a power series expansion of the logarithm of the characteristic function:

κn=2n1(n1)!k

with cumulant generating function lnE[etX]=k2ln(12t).

Concentration

The chi-squared distribution exhibits strong concentration around its mean. The standard Laurent-Massart[13] bounds are:

P(Xk2kx+2x)exp(x)
P(kX2kx)exp(x)

One consequence is that, if ZN(0,1)k is a gaussian random vector in k, then as the dimension k grows, the squared length of the vector is concentrated tightly around k with a width k1/2+α:Pr(Z2[k2k1/2+α,k+2k1/2+α+2kα])1ekαwhere the exponent α can be chosen as any value in .

Since the cumulant generating function for χ2(k) is K(t)=k2ln(12t), and its convex dual is K*(q)=12(qk+klnkq), the standard Chernoff bound yieldslnPr(X(1+ϵ)k)k2(ϵln(1+ϵ))lnPr(X(1ϵ)k)k2(ϵln(1ϵ))where 0<ϵ<1. By the union bound,Pr(X(1±ϵ)k)12ek2(12ϵ213ϵ3)This result is used in proving the Johnson–Lindenstrauss lemma.[14]

Asymptotic properties

Approximate formula for median (from the Wilson–Hilferty transformation) compared with numerical quantile (top); and difference (Template:Font color) and relative difference (Template:Font color) between numerical quantile and approximate formula (bottom). For the chi-squared distribution, only the positive integer numbers of degrees of freedom (circles) are meaningful.

By the central limit theorem, because the chi-squared distribution is the sum of k independent random variables with finite mean and variance, it converges to a normal distribution for large k. For many practical purposes, for k>50 the distribution is sufficiently close to a normal distribution, so the difference is ignorable.[15] Specifically, if Xχ2(k), then as k tends to infinity, the distribution of (Xk)/2k tends to a standard normal distribution. However, convergence is slow as the skewness is 8/k and the excess kurtosis is 12/k.

The sampling distribution of ln(χ2) converges to normality much faster than the sampling distribution of χ2,[16] as the logarithmic transform removes much of the asymmetry.[17]

Other functions of the chi-squared distribution converge more rapidly to a normal distribution. Some examples are:

  • If Xχ2(k) then 2X is approximately normally distributed with mean 2k1 and unit variance (1922, by R. A. Fisher, see (18.23), p. 426 of Johnson.[4]
  • If Xχ2(k) then X/k3 is approximately normally distributed with mean 129k and variance 29k.[18] This is known as the Wilson–Hilferty transformation, see (18.24), p. 426 of Johnson.[4]
    • This normalizing transformation leads directly to the commonly used median approximation k(129k)3 by back-transforming from the mean, which is also the median, of the normal distribution.

Template:More citations needed section

  • As a special case, if YF(1,ν2) then X=limν2Y has the chi-squared distribution χ12

A chi-squared variable with k degrees of freedom is defined as the sum of the squares of k independent standard normal random variables.

If Y is a k-dimensional Gaussian random vector with mean vector μ and rank k covariance matrix C, then X=(Yμ)TC1(Yμ) is chi-squared distributed with k degrees of freedom.

The sum of squares of statistically independent unit-variance Gaussian variables which do not have mean zero yields a generalization of the chi-squared distribution called the noncentral chi-squared distribution.

If Y is a vector of k i.i.d. standard normal random variables and A is a k×k symmetric, idempotent matrix with rank kn, then the quadratic form YTAY is chi-square distributed with kn degrees of freedom.

If Σ is a p×p positive-semidefinite covariance matrix with strictly positive diagonal entries, then for XN(0,Σ) and w a random p-vector independent of X such that w1++wp=1 and wi0,i=1,,p, then

1(w1X1,,wpXp)Σ(w1X1,,wpXp)χ12.[17]

The chi-squared distribution is also naturally related to other distributions arising from the Gaussian. In particular,

  • Y is F-distributed, YF(k1,k2) if Y=X1/k1X2/k2, where X1χk12 and X2χk22 are statistically independent.
  • If X1χk12 and X2χk22 are statistically independent, then X1+X2χk1+k22. If X1 and X2 are not independent, then X1+X2 is not chi-square distributed.

Generalizations

The chi-squared distribution is obtained as the sum of the squares of Template:Mvar independent, zero-mean, unit-variance Gaussian random variables. Generalizations of this distribution can be obtained by summing the squares of other types of Gaussian random variables. Several such distributions are described below.

Linear combination

If X1,,Xn are chi square random variables and a1,,an>0, then the distribution of X=i=1naiXi is a special case of a Generalized Chi-squared Distribution. A closed expression for this distribution is not known. It may be, however, approximated efficiently using the property of characteristic functions of chi-square random variables.[20]

Chi-squared distributions

Noncentral chi-squared distribution

Template:Main The noncentral chi-squared distribution is obtained from the sum of the squares of independent Gaussian random variables having unit variance and nonzero means.

Generalized chi-squared distribution

Template:Main The generalized chi-squared distribution is obtained from the quadratic form Template:Math where Template:Mvar is a zero-mean Gaussian vector having an arbitrary covariance matrix, and Template:Mvar is an arbitrary matrix.

The chi-squared distribution Xχk2 is a special case of the gamma distribution, in that XΓ(k2,12) using the rate parameterization of the gamma distribution (or XΓ(k2,2) using the scale parameterization of the gamma distribution) where Template:Mvar is an integer.

Because the exponential distribution is also a special case of the gamma distribution, we also have that if Xχ22, then Xexp(12) is an exponential distribution.

The Erlang distribution is also a special case of the gamma distribution and thus we also have that if Xχk2 with even k, then X is Erlang distributed with shape parameter k/2 and scale parameter 1/2.

Occurrence and applicationsTemplate:Anchor

The chi-squared distribution has numerous applications in inferential statistics, for instance in chi-squared tests and in estimating variances. It enters the problem of estimating the mean of a normally distributed population and the problem of estimating the slope of a regression line via its role in Student's t-distribution. It enters all analysis of variance problems via its role in the F-distribution, which is the distribution of the ratio of two independent chi-squared random variables, each divided by their respective degrees of freedom.

Following are some of the most common situations in which the chi-squared distribution arises from a Gaussian-distributed sample.

  • if X1,...,Xn are i.i.d. N(μ,σ2) random variables, then i=1n(XiX)2σ2χn12 where X=1ni=1nXi.
  • The box below shows some statistics based on XiN(μi,σi2),i=1,,k independent random variables that have probability distributions related to the chi-squared distribution:
Name Statistic
chi-squared distribution i=1k(Xiμiσi)2
noncentral chi-squared distribution i=1k(Xiσi)2
chi distribution i=1k(Xiμiσi)2
noncentral chi distribution i=1k(Xiσi)2

The chi-squared distribution is also often encountered in magnetic resonance imaging.[21]

Computational methods

Table of Template:Math values vs Template:Math-values

The p-value is the probability of observing a test statistic at least as extreme in a chi-squared distribution. Accordingly, since the cumulative distribution function (CDF) for the appropriate degrees of freedom (df) gives the probability of having obtained a value less extreme than this point, subtracting the CDF value from 1 gives the p-value. A low p-value, below the chosen significance level, indicates statistical significance, i.e., sufficient evidence to reject the null hypothesis. A significance level of 0.05 is often used as the cutoff between significant and non-significant results.

The table below gives a number of p-values matching to χ2 for the first 10 degrees of freedom.

Degrees of freedom (df) χ2 value[22]
1 0.004 0.02 0.06 0.15 0.46 1.07 1.64 2.71 3.84 6.63 10.83
2 0.10 0.21 0.45 0.71 1.39 2.41 3.22 4.61 5.99 9.21 13.82
3 0.35 0.58 1.01 1.42 2.37 3.66 4.64 6.25 7.81 11.34 16.27
4 0.71 1.06 1.65 2.20 3.36 4.88 5.99 7.78 9.49 13.28 18.47
5 1.14 1.61 2.34 3.00 4.35 6.06 7.29 9.24 11.07 15.09 20.52
6 1.63 2.20 3.07 3.83 5.35 7.23 8.56 10.64 12.59 16.81 22.46
7 2.17 2.83 3.82 4.67 6.35 8.38 9.80 12.02 14.07 18.48 24.32
8 2.73 3.49 4.59 5.53 7.34 9.52 11.03 13.36 15.51 20.09 26.12
9 3.32 4.17 5.38 6.39 8.34 10.66 12.24 14.68 16.92 21.67 27.88
10 3.94 4.87 6.18 7.27 9.34 11.78 13.44 15.99 18.31 23.21 29.59
p-value (probability) 0.95 0.90 0.80 0.70 0.50 0.30 0.20 0.10 0.05 0.01 0.001

These values can be calculated evaluating the quantile function (also known as "inverse CDF" or "ICDF") of the chi-squared distribution;[23] e. g., the Template:Math ICDF for Template:Math and Template:Math yields Template:Math as in the table above, noticing that Template:Math is the p-value from the table.

History

This distribution was first described by the German geodesist and statistician Friedrich Robert Helmert in papers of 1875–6,Template:Sfn[24] where he computed the sampling distribution of the sample variance of a normal population. Thus in German this was traditionally known as the Helmert'sche ("Helmertian") or "Helmert distribution".

The distribution was independently rediscovered by the English mathematician Karl Pearson in the context of goodness of fit, for which he developed his Pearson's chi-squared test, published in 1900, with computed table of values published in Template:Harv, collected in Template:Harv. The name "chi-square" ultimately derives from Pearson's shorthand for the exponent in a multivariate normal distribution with the Greek letter Chi, writing Template:Mvar for what would appear in modern notation as Template:Math (Σ being the covariance matrix).[25] The idea of a family of "chi-squared distributions", however, is not due to Pearson but arose as a further development due to Fisher in the 1920s.Template:Sfn

See also

Template:Portal Template:Colbegin

Template:Colend

References

Template:Reflist

Further reading

Template:Refbegin

Template:Refend

Template:ProbDistributions Template:Authority control

  1. Template:Cite web
  2. Template:Abramowitz Stegun ref
  3. NIST (2006). Engineering Statistics Handbook – Chi-Squared Distribution
  4. 4.0 4.1 4.2 Template:Cite book
  5. Template:Cite book
  6. Template:Cite web
  7. Template:Cite book
  8. Template:Cite journal
  9. 9.0 9.1 Template:Citation
  10. Template:Cite journal
  11. Chi-squared distribution, from MathWorld, retrieved Feb. 11, 2009
  12. M. K. Simon, Probability Distributions Involving Gaussian Random Variables, New York: Springer, 2002, eq. (2.35), Template:ISBN
  13. Template:Cite journal
  14. MIT 18.S096 (Fall 2015): Topics in Mathematics of Data Science, Lecture 5, Johnson-Lindenstrauss Lemma and Gordons Theorem
  15. Template:Cite book
  16. Template:Cite journal
  17. 17.0 17.1 Template:Cite journal
  18. Template:Cite journal
  19. Template:Cite journal
  20. Template:Cite journal
  21. den Dekker A. J., Sijbers J., (2014) "Data distributions in magnetic resonance images: a review", Physica Medica, [1]
  22. Chi-Squared Test Template:Webarchive Table B.2. Dr. Jacqueline S. McLaughlin at The Pennsylvania State University. In turn citing: R. A. Fisher and F. Yates, Statistical Tables for Biological Agricultural and Medical Research, 6th ed., Table IV. Two values have been corrected, 7.82 with 7.81 and 4.60 with 4.61
  23. Template:Cite web
  24. F. R. Helmert, "Ueber die Wahrscheinlichkeit der Potenzsummen der Beobachtungsfehler und über einige damit im Zusammenhange stehende Fragen", Zeitschrift für Mathematik und Physik 21, 1876, pp. 192–219
  25. R. L. Plackett, Karl Pearson and the Chi-Squared Test, International Statistical Review, 1983, 61f. See also Jeff Miller, Earliest Known Uses of Some of the Words of Mathematics.
  26. Template:Cite journal