Jump to content

Bessel's correction: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Daveagp (talk | contribs)
Daveagp (talk | contribs)
Added a more intuitive proof, made proofs collapsible
Line 92: Line 92:
:<math>s^2 = \frac {1}{n-1} \sum_{i=1}^n \left(x_i - \overline{x} \right)^ 2 = \frac{\sum_{i=1}^n \left(x_i^2\right)}{n-1} - \frac{\left(\sum_{i=1}^n x_i\right)^2}{(n-1)n} = \left(\frac{n}{n-1}\right)\,s_n^2</math>
:<math>s^2 = \frac {1}{n-1} \sum_{i=1}^n \left(x_i - \overline{x} \right)^ 2 = \frac{\sum_{i=1}^n \left(x_i^2\right)}{n-1} - \frac{\left(\sum_{i=1}^n x_i\right)^2}{(n-1)n} = \left(\frac{n}{n-1}\right)\,s_n^2</math>


== Proof of correctness ==
== Proof that Bessel's correction yields an unbiased estimator of the population variance ==
<div class="NavFrame collapsed" style="text-align: left">
<div class="NavHead">Click [show] to expand</div>
<div class="NavContent">
As a background fact, we use the identity <math>E[x^2] = \mu^2 + \sigma^2</math> which follows from the definition of the standard deviation and [[linearity of expectation]].


A very helpful observation is that for any distribution, the variance equals half the expected value of <math>(x_1 - x_2)^2</math> when <math>x_1, x_2</math> are independent samples. To prove this observation we will use that <math>E[x_1x_2] = E[x_1]E[x_2]</math> (which follows from the fact that they are independent) as well as linearity of expectation:

:<math>E[(x_1 - x_2)^2] = E[x_1^2] - E[2x^1x^2] + E[x_2^2] = (\sigma^2 + \mu^2) - 2\mu^2 + (\sigma^2 + \mu^2) = 2\sigma^2</math>

Now that the observation is proven, it suffices to show that the expected squared difference of two samples from the sample population <math>x_1, \ldots, x_n</math> equals <math>(n-1)/n</math> times the expected squared difference of two samples from the original distribution. To see this, note that when we pick <math>x_u</math> and <math>x_v</math> via ''u, v'' being i.i.d uniform integers from 1 to ''n'', a fraction <math>n/n^2 = 1/n</math> of the time we will have ''u=v'' and therefore the sampled square distance is zero independent of the original distribution. The remaining <math>1-1/n</math> of the time, the value of <math>E[(x_u-x_v)^2]</math> is the expected squared difference between two unrelated samples from the original distribution. Therefore, dividing the sample expected squared difference by (1-1/n) gives an unbiased estimate of the original expected squared difference.
</div>
</div>



== Alternate proof of correctness ==
<div class="NavFrame collapsed" style="text-align: left">
<div class="NavHead">Click [show] to expand</div>
<div class="NavContent">
Recycling an [[Variance#Population variance and sample variance|identity for variance]],
Recycling an [[Variance#Population variance and sample variance|identity for variance]],
:<math>
:<math>
Line 133: Line 151:
\operatorname{E}(s^2) = \frac{1}{n-1}\left[\sum_{i=1}^n \sigma^2 - n(\sigma^2/n)\right] = \frac{1}{n-1}(n\sigma^2-\sigma^2) = \sigma^2. \,
\operatorname{E}(s^2) = \frac{1}{n-1}\left[\sum_{i=1}^n \sigma^2 - n(\sigma^2/n)\right] = \frac{1}{n-1}(n\sigma^2-\sigma^2) = \sigma^2. \,
</math>
</math>
</div>
</div>



==See also==
==See also==

Revision as of 18:22, 2 December 2012

In statistics, Bessel's correction, named after Friedrich Bessel, is the use of n − 1 instead of n in the formula for the sample variance and sample standard deviation, where n is the number of observations in a sample: it corrects the bias in the estimation of the population variance, and some (but not all) of the bias in the estimation of the population standard deviation.

That is, when estimating the population variance and standard deviation from a sample when the population mean is unknown, the sample variance is a biased estimator of the population variance, and systematically underestimates it. Multiplying the standard sample variance by n/(n − 1) (equivalently, using 1/(n − 1) instead of 1/n in the estimator's formula) corrects for this, and gives an unbiased estimator of the population variance. The cost of this correction is that the unbiased estimator has uniformly higher mean squared error than the biased estimator. In some terminology,[1][2] the factor n/(n − 1) is itself called Bessel's correction.

A subtle point is that, while the sample variance (using Bessel's correction) is an unbiased estimate of the population variance, its square root, the sample standard deviation, is a biased estimate of the population standard deviation; because the square root is a concave function, the bias is downward, by Jensen's inequality. There is no general formula for an unbiased estimator of the population standard deviation, though there are correction factors for particular distributions, such as the normal; see unbiased estimation of standard deviation for details.

One can understand Bessel's correction intuitively as the degrees of freedom in the residuals vector:

where is the sample mean. While there are n independent samples, there are only n − 1 independent residuals, as they sum to 0. This is explained further in the article Degrees of freedom (statistics).

The source of the bias

Suppose the mean of the whole population is 2050, but the statistician does not know that, and must estimate it based on this small sample chosen randomly from the population:

One may compute the sample average:

This may serve as an observable estimate of the unobservable population average, which is 2050. Now we face the problem of estimating the population variance. That is the average of the squares of the deviations from 2050. If we knew that the population average is 2050, we could proceed as follows:

But our estimate of the population average is the sample average, 2052, not 2050. Therefore we do what we can:

This is a substantially smaller estimate. Now a question arises: is the estimate of the population variance that arises in this way using the sample mean always smaller than what we would get if we used the population mean? The answer is yes except when the sample mean happens to be the same as the population mean.

In intuitive terms, we are seeking the sum of squared distances from the population mean, but end up calculating the sum of squared differences from the sample mean, which, as will be seen, is the number that minimizes that sum of squared distances. So unless the sample happens to have the same mean as the population, this estimate will always underestimate the population variance.

To see why this happens, we use a simple identity in algebra:

With representing the deviation from an individual to the sample mean, and representing the deviation from the sample mean to the population mean. Note that we've simply decomposed the actual deviation from the (unknown) population mean into two components: the deviation to the sample mean, which we can compute, and the additional deviation to the population mean, which we can not. Now apply that identity to the squares of deviations from the population mean:

Now apply this to all five observations and observe certain patterns:

The sum of the entries in the middle column must be zero because the sum of the deviations from the sample average must be zero. When the middle column has vanished, we then observe that

  • The sum of the entries in the first column (a2) is the sum of the squares of the deviations from the sample mean;
  • The sum of all of the entries in the remaining two columns (a2 and b2) is the sum of squares of the deviations from the population mean, because of the way we started with [2053 − 2050]2, and did the same with the other four entries;
  • The sum of all the entries must be bigger than the sum of the entries in the first column, since all the entries that have not vanished are positive (except when the population mean is the same as the sample mean, in which case all of the numbers in the last column will be 0).

Therefore:

  • The sum of squares of the deviations from the population mean will be bigger than the sum of squares of the deviations from the sample mean (except when the population mean is the same as the sample mean, in which case the two are equal).

That is why the sum of squares of the deviations from the sample mean is too small to give an unbiased estimate of the population variance when the average of those squares is found.

Terminology

This correction is so common that the term "sample standard deviation" is frequently used to mean the unbiased estimator (using n − 1). However caution is needed: some calculators and software packages may provide for both or only the more unusual formulation. This article uses the following symbols and definitions:

μ is the population mean
is the sample mean
σ2 is the population variance
sn2 is the biased sample variance (i.e. without Bessel's correction)
s2 is the unbiased sample variance (i.e. with Bessel's correction)

The standard deviations will then be the square roots of the respective variances.

Formula

The sample mean is given by

The biased sample variance is then written:

and the unbiased sample variance is written:

Proof of correctness


Alternate proof of correctness


See also

Notes

  1. ^ W.J. Reichmann, W.J. (1961) Use and abuse of statistics, Methuen. Reprinted 1964–1970 by Pelican. Appendix 8.
  2. ^ Upton, G.; Cook, I. (2008) Oxford Dictionary of Statistics, OUP. ISBN 978-0-19-954145-4 (entry for "Variance (data)")
  • Weisstein, Eric W. "Bessel's Correction". MathWorld.
  • Animated experiment demonstrating the correction, at Khan Academy