Unbiased estimation of standard deviation

From Infogalactic: the planetary knowledge core
Jump to: navigation, search

Lua error in package.lua at line 80: module 'strict' not found. Lua error in package.lua at line 80: module 'strict' not found. In statistics and in particular statistical theory, unbiased estimation of a standard deviation is the calculation from a statistical sample of an estimated value of the standard deviation (a measure of statistical dispersion) of a population of values, in such a way that the expected value of the calculation equals the true value. Except in some important situations, outlined later, the task has little relevance to applications of statistics since its need is avoided by standard procedures, such as the use of significance tests and confidence intervals, or by using Bayesian analysis.

However, for statistical theory, it provides an exemplar problem in the context of estimation theory which is both simple to state and for which results cannot be obtained in closed form. It also provides an example where imposing the requirement for unbiased estimation might be seen as just adding inconvenience, with no real benefit.

Background

In statistics, the standard deviation of a population of numbers is often estimated from a random sample drawn from the population. The most common measure used is the sample standard deviation, which is defined by


s = \sqrt{\frac{1}{n-1} \sum_{i=1}^n (x_i - \overline{x})^2}\,,

where \{x_1,x_2,\ldots,x_n\} is the sample (formally, realizations from a random variable X) and \overline{x} is the sample mean.

One way of seeing that this is a biased estimator of the standard deviation of the population is to start from the result that s2 is an unbiased estimator for the variance σ2 of the underlying population if that variance exists and the sample values are drawn independently with replacement. The square root is a nonlinear function, and only linear functions commute with taking the expectation. Since the square root is a strictly concave function, it follows from Jensen's inequality that the square root of the sample variance is an underestimate.

The use of n − 1 instead of n in the formula for the sample variance is known as Bessel's correction, which corrects the bias in the estimation of the population variance, and some, but not all of the bias in the estimation of the sample standard deviation.

It is not possible to find an estimate of the standard deviation which is unbiased for all population distributions, as the bias depends on the particular distribution. Much of the following relates to estimation assuming a normal distribution.

Bias correction

Lua error in package.lua at line 80: module 'strict' not found.

Results for the normal distribution

File:Stddevc4factor.jpg
Correction factor c4 versus sample size n.

When the random variable is normally distributed, a minor correction exists to eliminate the bias. To derive the correction, note that for normally distributed X, Cochran's theorem implies that the square of \sqrt{n-1}\,s/\sigma has a chi square distribution with n − 1 degrees of freedom. Consequently,

\operatorname{E}[s] = c_4(n)\sigma \,

where the correction factor c4(n) is the scale mean of the chi distribution with n − 1 degrees of freedom, \mu_1(n-1)/\sqrt{n-1}. This depends on the sample size n, and is given as follows:[1]

c_4(n)\,=\,\sqrt{\frac{2}{n-1}}\,\,\,\frac{\Gamma\left(\frac{n}{2}\right)}{\Gamma\left(\frac{n-1}{2}\right)}
 \, = \, 1 - \frac{1}{4n} - \frac{7}{32n^2} - \frac{19}{128n^3} + O(n^{-4})

where Γ(·) is the gamma function. An unbiased estimator of σ can be obtained by dividing s by c4(n). As n grows large it approaches 1, and even for smaller values the correction is minor. The figure shows a plot of c4(n) versus sample size. The table below gives numerical values of c4 and algebraic expressions for some values of n; more complete tables may be found in most textbooks[citation needed] on statistical quality control.

Sample size Expression of c4 Numerical value
2 \sqrt{\frac{2}{\pi}} 0.7978845608
3 \frac{\sqrt{\pi}}{2} 0.8862269255
4 2\,\sqrt{\frac{2}{3\pi}} 0.9213177319
5 \frac{3}{4}\,\sqrt{\frac{\pi}{2}} 0.9399856030
6 \frac{8}{3}\,\sqrt{\frac{2}{5\pi}} 0.9515328619
7 \frac{5 \sqrt{3\pi}}{16} 0.9593687891
8 \frac{16}{5}\,\sqrt{\frac{2}{7\pi}} 0.9650304561
9 \frac{35 \sqrt{\pi}}{64} 0.9693106998
10 \frac{128}{105}\,\sqrt{\frac{2}{\pi}} 0.9726592741
100 0.9974779761
1000 0.9997497811
10000 0.9999749978
n = 2k \sqrt{\frac{2}{\pi \left ( 2k-1 \right )}}\,\frac{2^{2k-2}\left ( k-1 \right )!^{2}}{\left ( 2k-2 \right )!}
n = 2k+1 \sqrt{\frac{\pi}{ k }}\,\frac{\left ( 2k-1 \right )!}{2^{2k-1}\left ( k-1 \right )!^{2}}

It is important to keep in mind this correction only produces an unbiased estimator for normally and independently distributed X. When this condition is satisfied, another result about s involving c4(n) is that the standard error of s is[2][3] \sigma\sqrt{1-c_4^{2}}, while the standard error of the unbiased estimator is \sigma\sqrt{c_4^{-2}-1} .

Rule of thumb for the normal distribution

If calculation of the function c4(n) appears too difficult, there is a simple rule-of-thumb[4] to take the estimator


    \hat\sigma = \sqrt{ \frac{1}{n-1.5} \sum_{i=1}^n(x_i - \bar{x})^2}

The formula differs from the familiar expression for s2 only by having n − 1.5 instead of n − 1 in the denominator. This expression is only approximate, in fact


    \operatorname{E}[\hat\sigma] = \sigma\cdot\Big( 1 + \frac{1}{16n^2} + \frac{3}{16n^3} + O(n^{-4}) \Big).

The bias is relatively small: say, for n = 3 it is equal to 1.3%, and for n = 9 the bias is already less than 0.1%.

Other distributions

In cases where statistically independent data are modelled by a parametric family of distributions other than the normal distribution, the population standard deviation will, if it exists, be a function of the parameters of the model. One general approach to estimation would be maximum likelihood. Alternatively, it may be possible to use the Rao–Blackwell theorem as a route to finding a good estimate of the standard deviation. In neither case would the estimates obtained usually be unbiased. Notionally, theoretical adjustments might be obtainable to lead to unbiased estimates but, unlike those for the normal distribution, these would typically depend on the estimated parameters.

If the requirement is simply to reduce the bias of an estimated standard deviation, rather than to eliminate it entirely, then two practical approaches are available, both within the context of resampling. These are jackknifing and bootstrapping. Both can be applied either to parametrically based estimates of the standard deviation or to the sample standard deviation.

For non-normal distributions an approximate (up to O(n−1) terms) formula for the unbiased estimator of the standard deviation is


    \hat\sigma = \sqrt{ \frac{1}{n - 1.5 - \tfrac14 \gamma_2} \sum_{i=1}^n (x_i - \bar{x})^2 },

where γ2 denotes the population excess kurtosis. The excess kurtosis may be either known beforehand for certain distributions, or estimated from the data.

Effect of autocorrelation (serial correlation)

The material above, to stress the point again, applies only to independent data. However, real-world data often does not meet this requirement; it is autocorrelated (also known as serial correlation). As one example, the successive readings of a measurement instrument that incorporates some form of “smoothing” (more correctly, low-pass filtering) process will be autocorrelated, since any particular value is calculated from some combination of the earlier and later readings.

Estimates of the variance, and standard deviation, of autocorrelated data will be biased. The expected value of the sample variance is[5]


{\rm E}\left[ {s^2 } \right]\,\, = \,\,\sigma ^2 \,\left[ {1\,\,\, - \,\,\,{2 \over {n - \,\,1}}\,\,\sum\limits_{k\, = \,1}^{n\, - 1} {\,\left( {1\,\, - \,\,{k \over n}} \right)\rho _k } } \right]

where n is the sample size (number of measurements) and \rho_k is the autocorrelation function (ACF) of the data. (Note that the expression in the brackets is simply one minus the average expected autocorrelation for the readings.) If the ACF consists of positive values then the estimate of the variance (and its square root, the standard deviation) will be biased low. That is, the actual variability of the data will be greater than that indicated by an uncorrected variance or standard deviation calculation. It is essential to recognize that, if this expression is to be used to correct for the bias, by dividing the estimate s^2 by the quantity in brackets above, then the ACF must be known analytically, not via estimation from the data. This is because the estimated ACF will itself be biased.[6]

Example of bias in standard deviation

To illustrate the magnitude of the bias in the standard deviation, consider a dataset that consists of sequential readings from an instrument that uses a specific digital filter whose ACF is known to be given by

\rho _k  = \,\,\left( {\,1\,\, - \,\,\alpha \,} \right)^k

where α is the parameter of the filter, and it takes values from zero to unity. Thus the ACF is positive and geometrically decreasing.

File:Biascurves01.jpeg
Bias in standard deviation for autocorrelated data.

The figure shows the ratio of the estimated standard deviation to its known value (which can be calculated analytically for this digital filter), for several settings of α as a function of sample size n. Changing α alters the variance reduction ratio of the filter, which is known to be

{\rm VRR}\,\,\, = \,\,{\alpha  \over {2\,\, - \,\,\alpha }}

so that smaller values of α result in more variance reduction, or “smoothing.” The bias is indicated by values on the vertical axis different from unity; that is, if there were no bias, the ratio of the estimated to known standard deviation would be unity. Clearly, for modest sample sizes there can be significant bias (a factor of two, or more).

Variance of the mean

It is often of interest to estimate the variance or standard deviation of an estimated mean rather than the variance of a population. When the data are autocorrelated, this has a direct effect on the theoretical variance of the sample mean, which is[7]


{\rm Var}\left[ \bar x \right]\,\,\, = \,\,{{\sigma ^2 } \over n}\,\left[ {1\,\,\, + \,\,\,2\,\sum\limits_{k\, = \,1}^{n - 1} {\left( {1\,\, - \,\,{k \over n}} \right)\rho _k } } \right] .

The variance of the sample mean can then be estimated by substituting an estimate of σ2. One such estimate can be obtained from the equation for E[s2] given above. First define the following constants, assuming, again, a known ACF:


\gamma _1 \,\, \equiv \,\,1\,\,\, - \,\,{2 \over {n\,\, - \,\,1}}\,\,\sum\limits_{k\, = \,1}^{n\, - \,1} {\,\left( {1\,\,- \,\,{k \over n}} \right)} \,\rho _k \,\,\,\,\,\,\,\,\,\,\,\,\gamma _2 \,\, \equiv \,\,1\,\,\, + \,\,2\,\sum\limits_{k\, = \,1}^{n\, - \,1} {\,\left( {1\,\,- \,\,{k \over n}} \right)} \,\rho_k

so that


{\rm E}\left[ {s^2 } \right]\,\, = \,\,\sigma ^2 \,\gamma _1 \,\,\,\,\,\, \Rightarrow \,\,\,\,\,\,{\rm E}\left[ {{{s^2 } \over {\gamma _1 }}} \right]\,\,\, = \,\,\,\sigma ^2

This says that the expected value of the quantity obtained by dividing the observed sample variance by the correction factor \gamma_1 gives an unbiased estimate of the variance. Similarly, re-writing the expression above for the variance of the mean,


{\rm Var}\left[ {\bar x} \right]\,\,\, = \,\,\,{{\sigma ^2 } \over n}\,\,\gamma _2

and substituting the estimate for \sigma^2 gives[8]


{\rm Var}\left[ {\bar x} \right]\,\,\, = \,\,\,{\rm E}\left[ {{{s^2 } \over {\gamma _1 }}\left( {{{\gamma _2 } \over n}} \right)} \right]\,\,\,\, = \,\,\,{\rm E}\left[ {{{s^2 } \over n}\left\{ {{{n\,\, - \,\,1} \over {{n \over {\gamma _2 }} - \,\,1}}} \right\}} \right]

which is an unbiased estimator of the variance of the mean in terms of the observed sample variance and known quantities. Note that, if the autocorrelations \rho_k are identically zero, this expression reduces to the well-known result for the variance of the mean for independent data. The effect of the expectation operator in these expressions is that the equality holds in the mean (i.e., on average).

Estimating the standard deviation of the population

Having the expressions above involving the variance of the population, and of an estimate of the mean of that population, it would seem logical to simply take the square root of these expressions to obtain unbiased estimates of the respective standard deviations. However it is the case that, since expectations are integrals,

{\rm E}[s]\,\,\, \ne \,\,\sqrt {\,{\rm E}\left[ {s^2 } \right]} \,\,\, \ne \,\,\,\sigma \,\sqrt {\,\gamma _1 }

Instead, assume a function θ exists such that an unbiased estimator of the standard deviation can be written


{\rm E}\left[ s \right]\,\,\, = \,\,\,\sigma \,\,\theta \sqrt {\,\gamma _1 } \,\,\,\,\,\,\,\, \Rightarrow \,\,\,\,\,\,\,\hat \sigma \,\, = \,\,{s \over {\theta \,\sqrt {\,\gamma _1 } }}

and θ depends on the sample size n and the ACF. In the case of NID (normally and independently distributed) data, the radicand is unity and θ is just the c4 function given in the first section above. As with c4, θ approaches unity as the sample size increases (as does γ1).

It can be demonstrated via simulation modeling that ignoring θ (that is, taking it to be unity) and using



{\rm E}[s]\,\, \approx \,\,\sigma \,\sqrt {\,\gamma _1 } \,\,\,\,\,\,\,\,\,\,\Rightarrow \,\,\,\,\,\,\,\,\,\hat \sigma \,\,\, \approx \,\,\,{s \over {\sqrt {\,\gamma _1 } }}

removes all but a few percent of the bias caused by autocorrelation, making this a reduced-bias estimator, rather than an unbiased estimator. In practical measurement situations, this reduction in bias can be significant, and useful, even if some relatively small bias remains. The figure above, showing an example of the bias in the standard deviation vs. sample size, is based on this approximation; the actual bias would be somewhat larger than indicated in those graphs since the transformation bias θ is not included there.

Estimating the standard deviation of the mean

The unbiased variance of the mean in terms of the population variance and the ACF is given by

{\rm Var}\left[ {\bar x} \right]\,\,\, = \,\,\,{{\sigma ^2 } \over n}\,\,\gamma _2 \,

and since there are no expected values here, in this case the square root can be taken, so that

\sigma _{\bar x} \,\,\,\, = \,\,\,{\sigma  \over {\sqrt {\,n} }}\,\,\sqrt {\,\gamma _2 }

Using the unbiased estimate expression above for σ, an estimate of the standard deviation of the mean will then be



\hat \sigma _{\bar x} \,\, = \,\,\,{{s\,} \over {\theta \,\sqrt {\,n} }}{{\sqrt {\,\gamma _2 } } \over {\sqrt {\,\gamma _1 } }}

If the data are NID, so that the ACF vanishes, this reduces to

\hat \sigma _{\bar x} \,\,\, = \,\,\,{s \over {c_4 \sqrt {\,n} }}

In the presence of a nonzero ACF, ignoring the function θ as before leads to the reduced-bias estimator



\hat \sigma _{\bar x} \,\,\, \approx \,\,\,\,{{s\,} \over {\sqrt {\,n} }}{{\sqrt {\,\gamma _2 } } \over {\sqrt {\,\gamma _1 } }}\,\,\,\, = \,\,\,\,{{s\,} \over {\sqrt {\,n} }}\sqrt {{{n\,\, - \,\,1} \over {{n \over {\gamma _2 }}\,\, - \,\,1}}}

which again can be demonstrated to remove a useful majority of the bias.

See also

References

  1. Ben W. Bolch, "More on unbiased estimation of the standard deviation", The American Statistician, 22(3), p. 27 (1968)
  2. Duncan, A. J., Quality Control and Industrial Statistics 4th Ed., Irwin (1974) ISBN 0-256-01558-9, p.139
  3. * N.L. Johnson, S. Kotz, and N. Balakrishnan, Continuous Univariate Distributions, Volume 1, 2nd edition, Wiley and sons, 1994. ISBN 0-471-58495-9. Chapter 13, Section 8.2
  4. Richard M. Brugger, "A Note on Unbiased Estimation of the Standard Deviation", The American Statistician (23) 4 p. 32 (1969)
  5. Law and Kelton, Simulation Modeling and Analysis, 2nd Ed. McGraw-Hill (1991), p.284, ISBN 0-07-036698-5. This expression can be derived from its original source in Anderson, The Statistical Analysis of Time Series, Wiley (1971), ISBN 0-471-04745-7, p.448, Equation 51.
  6. Law and Kelton, p.286. This bias is quantified in Anderson, p.448, Equations 52–54.
  7. Law and Kelton, p.285. This equation can be derived from Theorem 8.2.3 of Anderson. It also appears in Box, Jenkins, Reinsel, Time Series Analysis: Forecasting and Control, 4th Ed. Wiley (2008), ISBN 978-0-470-27284-8, p.31.
  8. Law and Kelton, p.285
  • Douglas C. Montgomery and George C. Runger, Applied Statistics and Probability for Engineers, 3rd edition, Wiley and sons, 2003. (see Sections 7–2.2 and 16–5)

External links

 This article incorporates public domain material from websites or documents of the National Institute of Standards and Technology.