In statistics, the standard deviation (SD, also represented by the lower case Greek letter sigma ? or the Latin letter s) is a measure that is used to quantify the amount of variation or dispersion of a set of data values.^{[1]} A low standard deviation indicates that the data points tend to be close to the mean (also called the expected value) of the set, while a high standard deviation indicates that the data points are spread out over a wider range of values.
The standard deviation of a random variable, statistical population, data set, or probability distribution is the square root of its variance. It is algebraically simpler, though in practice less robust, than the average absolute deviation.^{[2]}^{[3]} A useful property of the standard deviation is that, unlike the variance, it is expressed in the same units as the data.
In addition to expressing the variability of a population, the standard deviation is commonly used to measure confidence in statistical conclusions. For example, the margin of error in polling data is determined by calculating the expected standard deviation in the results if the same poll were to be conducted multiple times. This derivation of a standard deviation is often called the "standard error" of the estimate or "standard error of the mean" when referring to a mean. It is computed as the standard deviation of all the means that would be computed from that population if an infinite number of samples were drawn and a mean for each sample were computed.
It is very important to note that the standard deviation of a population and the standard error of a statistic derived from that population (such as the mean) are quite different but related (related by the inverse of the square root of the number of observations). The reported margin of error of a poll is computed from the standard error of the mean (or alternatively from the product of the standard deviation of the population and the inverse of the square root of the sample size, which is the same thing) and is typically about twice the standard deviation--the half-width of a 95 percent confidence interval.
In science, many researchers report the standard deviation of experimental data, and only effects that fall much farther than two standard deviations away from what would have been expected are considered statistically significant--normal random error or variation in the measurements is in this way distinguished from likely genuine effects or associations. The standard deviation is also important in finance, where the standard deviation on the rate of return on an investment is a measure of the volatility of the investment.
When only a sample of data from a population is available, the term standard deviation of the sample or sample standard deviation can refer to either the above-mentioned quantity as applied to those data or to a modified quantity that is an unbiased estimate of the population standard deviation (the standard deviation of the entire population).
Logan^{[4]} gives the following example. Furness and Bryant^{[5]} measured the resting metabolic rate for 8 male and 6 female breeding northern fulmars. The table shows the Furness data set.
Sex | Metabolic rate | Sex | Metabolic rate |
---|---|---|---|
Male | 525.8 | Female | 727.7 |
Male | 605.7 | Female | 1086.5 |
Male | 843.3 | Female | 1091.0 |
Male | 1195.5 | Female | 1361.3 |
Male | 1945.6 | Female | 1490.5 |
Male | 2135.6 | Female | 1956.1 |
Male | 2308.7 | ||
Male | 2950.0 |
The graph shows the metabolic rate for males and females. By visual inspection, it appears that the variability of the metabolic rate is greater for males than for females.
The sample standard deviation of the metabolic rate for the female fulmars is calculated as follows. The formula for the sample standard deviation is
where are the observed values of the sample items, is the mean value of these observations, and N is the number of observations in the sample.
In the sample standard deviation formula, for this example, the numerator is the sum of the squared deviation of each individual animal's metabolic rate from the mean metabolic rate. The table below shows the calculation of this sum of squared deviations for the female fulmars. For females, the sum of squared deviations is 886047.09, as shown in the table.
Animal | Sex | Metabolic rate | Mean | Difference from mean | Squared difference from mean |
---|---|---|---|---|---|
1 | Female | 727.7 | 1285.5 | -557.8 | 311140.84 |
2 | Female | 1086.5 | 1285.5 | -199.0 | 39601.00 |
3 | Female | 1091.0 | 1285.5 | -194.5 | 37830.25 |
4 | Female | 1361.3 | 1285.5 | 75.8 | 5745.64 |
5 | Female | 1490.5 | 1285.5 | 205.0 | 42025.00 |
6 | Female | 1956.1 | 1285.5 | 670.6 | 449704.36 |
Mean of metabolic rates | 1285.5 | Sum of squared differences | 886047.09 |
The denominator in the sample standard deviation formula is N - 1, where N is the number of animals. In this example, there are N = 6 females, so the denominator is 6 - 1 = 5. The sample standard deviation for the female fulmars is therefore
For the male fulmars, a similar calculation gives a sample standard deviation of 894.37, approximately twice as large as the standard deviation for the females. The graph shows the metabolic rate data, the means (red dots), and the standard deviations (red lines) for females and males.
Use of the sample standard deviation implies that these 14 fulmars are a sample from a larger population of fulmars. If these 14 fulmars comprised the entire population (perhaps the last 14 surviving fulmars), then instead of the sample standard deviation, the calculation would use the population standard deviation. In the population standard deviation formula, the denominator is N instead of N - 1. It is rare that measurements can be taken for an entire population, so, by default, statistical computer programs calculate the sample standard deviation. Similarly, journal articles report the sample standard deviation unless otherwise specified.
Suppose that the entire population of interest was eight students in a particular class. For a finite set of numbers, the population standard deviation is found by taking the square root of the average of the squared deviations of the values subtracted from their average value. The marks of a class of eight students (that is, a statistical population) are the following eight values:
These eight data points have the mean (average) of 5:
First, calculate the deviations of each data point from the mean, and square the result of each:
The variance is the mean of these values:
and the population standard deviation is equal to the square root of the variance:
This formula is valid only if the eight values with which we began form the complete population. If the values instead were a random sample drawn from some large parent population (for example, they were 8 marks randomly and independently chosen from a class of 2 million), then one often divides by instead of in the denominator of the last formula. In that case the result of the original formula would be called the sample standard deviation. Dividing by n - 1 rather than by n gives an unbiased estimate of the variance of the larger parent population. This is known as Bessel's correction.^{[6]}
If the population of interest is approximately normally distributed, the standard deviation provides information on the proportion of observations above or below certain values. For example, the average height for adult men in the United States is about 70 inches (177.8 cm), with a standard deviation of around 3 inches (7.62 cm). This means that most men (about 68%, assuming a normal distribution) have a height within 3 inches (7.62 cm) of the mean (67-73 inches (170.18-185.42 cm)) – one standard deviation – and almost all men (about 95%) have a height within 6 inches (15.24 cm) of the mean (64-76 inches (162.56-193.04 cm)) – two standard deviations. If the standard deviation were zero, then all men would be exactly 70 inches (177.8 cm) tall. If the standard deviation were 20 inches (50.8 cm), then men would have much more variable heights, with a typical range of about 50-90 inches (127-228.6 cm). Three standard deviations account for 99.7% of the sample population being studied, assuming the distribution is normal (bell-shaped). (See the 68-95-99.7 rule, or the empirical rule, for more information.)
Let X be a random variable with mean value ?:
Here the operator E denotes the average or expected value of X. Then the standard deviation of X is the quantity
(derived using the properties of expected value).
In other words, the standard deviation ? (sigma) is the square root of the variance of X; i.e., it is the square root of the average value of (X - ?)^{2}.
The standard deviation of a (univariate) probability distribution is the same as that of a random variable having that distribution. Not all random variables have a standard deviation, since these expected values need not exist. For example, the standard deviation of a random variable that follows a Cauchy distribution is undefined because its expected value ? is undefined.
In the case where X takes random values from a finite data set x_{1}, x_{2}, ..., x_{N}, with each value having the same probability, the standard deviation is
or, using summation notation,
If, instead of having equal probabilities, the values have different probabilities, let x_{1} have probability p_{1}, x_{2} have probability p_{2}, ..., x_{N} have probability p_{N}. In this case, the standard deviation will be
The standard deviation of a continuous real-valued random variable X with probability density function p(x) is
and where the integrals are definite integrals taken for x ranging over the set of possible values of the random variable X.
In the case of a parametric family of distributions, the standard deviation can be expressed in terms of the parameters. For example, in the case of the log-normal distribution with parameters ? and ?^{2}, the standard deviation is
One can find the standard deviation of an entire population in cases (such as standardized testing) where every member of a population is sampled. In cases where that cannot be done, the standard deviation ? is estimated by examining a random sample taken from the population and computing a statistic of the sample, which is used as an estimate of the population standard deviation. Such a statistic is called an estimator, and the estimator (or the value of the estimator, namely the estimate) is called a sample standard deviation, and is denoted by s (possibly with modifiers). However, unlike in the case of estimating the population mean, for which the sample mean is a simple estimator with many desirable properties (unbiased, efficient, maximum likelihood), there is no single estimator for the standard deviation with all these properties, and unbiased estimation of standard deviation is a very technically involved problem. Most often, the standard deviation is estimated using the corrected sample standard deviation (using N - 1), defined below, and this is often referred to as the "sample standard deviation", without qualifiers. However, other estimators are better in other respects: the uncorrected estimator (using N) yields lower mean squared error, while using N - 1.5 (for the normal distribution) almost completely eliminates bias.
The formula for the population standard deviation (of a finite population) can be applied to the sample, using the size of the sample as the size of the population (though the actual population size from which the sample is drawn may be much larger). This estimator, denoted by s_{N}, is known as the uncorrected sample standard deviation, or sometimes the standard deviation of the sample (considered as the entire population), and is defined as follows:^{[]}
where are the observed values of the sample items and is the mean value of these observations, while the denominator N stands for the size of the sample: this is the square root of the sample variance, which is the average of the squared deviations about the sample mean.
This is a consistent estimator (it converges in probability to the population value as the number of samples goes to infinity), and is the maximum-likelihood estimate when the population is normally distributed.^{[]} However, this is a biased estimator, as the estimates are generally too low. The bias decreases as sample size grows, dropping off as 1/N, and thus is most significant for small or moderate sample sizes; for the bias is below 1%. Thus for very large sample sizes, the uncorrected sample standard deviation is generally acceptable. This estimator also has a uniformly smaller mean squared error than the corrected sample standard deviation.
If the biased sample variance (the second central moment of the sample, which is a downward-biased estimate of the population variance) is used to compute an estimate of the population's standard deviation, the result is
Here taking the square root introduces further downward bias, by Jensen's inequality, due to the square root being a concave function. The bias in the variance is easily corrected, but the bias from the square root is more difficult to correct, and depends on the distribution in question.
An unbiased estimator for the variance is given by applying Bessel's correction, using N - 1 instead of N to yield the unbiased sample variance, denoted s^{2}:
This estimator is unbiased if the variance exists and the sample values are drawn independently with replacement. N - 1 corresponds to the number of degrees of freedom in the vector of deviations from the mean,
Taking square roots reintroduces bias (because the square root is a nonlinear function, which does not commute with the expectation), yielding the corrected sample standard deviation, denoted by s:
As explained above, while s^{2} is an unbiased estimator for the population variance, s is still a biased estimator for the population standard deviation, though markedly less biased than the uncorrected sample standard deviation. This estimator is commonly used and generally known simply as the "sample standard deviation". The bias may still be large for small samples (N less than 10). As sample size increases, the amount of bias decreases. We obtain more information and the difference between and becomes smaller.
For unbiased estimation of standard deviation, there is no formula that works across all distributions, unlike for mean and variance. Instead, s is used as a basis, and is scaled by a correction factor to produce an unbiased estimate. For the normal distribution, an unbiased estimator is given by s/c_{4}, where the correction factor (which depends on N) is given in terms of the Gamma function, and equals:
This arises because the sampling distribution of the sample standard deviation follows a (scaled) chi distribution, and the correction factor is the mean of the chi distribution.
An approximation can be given by replacing N - 1 with N - 1.5, yielding:
The error in this approximation decays quadratically (as 1/N^{2}), and it is suited for all but the smallest samples or highest precision: for N = 3 the bias is equal to 1.3%, and for N = 9 the bias is already less than 0.1%. A more accurate approximation is to replace above with ^{[7]}.
For other distributions, the correct formula depends on the distribution, but a rule of thumb is to use the further refinement of the approximation:
where ?_{2} denotes the population excess kurtosis. The excess kurtosis may be either known beforehand for certain distributions, or estimated from the data.^{[]}
The standard deviation we obtain by sampling a distribution is itself not absolutely accurate, both for mathematical reasons (explained here by the confidence interval) and for practical reasons of measurement (measurement error). The mathematical effect can be described by the confidence interval or CI. To show how a larger sample will make the confidence interval narrower, consider the following examples: A small population of N = 2 has only 1 degree of freedom for estimating the standard deviation. The result is that a 95% CI of the SD runs from 0.45 × SD to 31.9 × SD; the factors here are as follows:
where is the p-th quantile of the chi-square distribution with k degrees of freedom, and is the confidence level. This is equivalent to the following:
With k = 1, and . The reciprocals of the square roots of these two numbers give us the factors 0.45 and 31.9 given above.
A larger population of N = 10 has 9 degrees of freedom for estimating the standard deviation. The same computations as above give us in this case a 95% CI running from 0.69 × SD to 1.83 × SD. So even with a sample population of 10, the actual SD can still be almost a factor 2 higher than the sampled SD. For a sample population N=100, this is down to 0.88 × SD to 1.16 × SD. To be more certain that the sampled SD is close to the actual SD we need to sample a large number of points.
These same formulae can be used to obtain confidence intervals on the variance of residuals from a least squares fit under standard normal theory, where k is now the number of degrees of freedom for error.
The standard deviation is invariant under changes in location, and scales directly with the scale of the random variable. Thus, for a constant c and random variables X and Y:
The standard deviation of the sum of two random variables can be related to their individual standard deviations and the covariance between them:
where and stand for variance and covariance, respectively.
The calculation of the sum of squared deviations can be related to moments calculated directly from the data. In the following formula, the letter E is interpreted to mean expected value, i.e., mean.
The sample standard deviation can be computed as:
For a finite population with equal probabilities at all points, we have
This means that the standard deviation is equal to the square root of the difference between the average of the squares of the values and the square of the average value. See computational formula for the variance for proof, and for an analogous result for the sample standard deviation.
A large standard deviation indicates that the data points can spread far from the mean and a small standard deviation indicates that they are clustered closely around the mean.
For example, each of the three populations {0, 0, 14, 14}, {0, 6, 8, 14} and {6, 6, 8, 8} has a mean of 7. Their standard deviations are 7, 5, and 1, respectively. The third population has a much smaller standard deviation than the other two because its values are all close to 7. It will have the same units as the data points themselves. If, for instance, the data set {0, 6, 8, 14} represents the ages of a population of four siblings in years, the standard deviation is 5 years. As another example, the population {1000, 1006, 1008, 1014} may represent the distances traveled by four athletes, measured in meters. It has a mean of 1007 meters, and a standard deviation of 5 meters.
Standard deviation may serve as a measure of uncertainty. In physical science, for example, the reported standard deviation of a group of repeated measurements gives the precision of those measurements. When deciding whether measurements agree with a theoretical prediction, the standard deviation of those measurements is of crucial importance: if the mean of the measurements is too far away from the prediction (with the distance measured in standard deviations), then the theory being tested probably needs to be revised. This makes sense since they fall outside the range of values that could reasonably be expected to occur, if the prediction were correct and the standard deviation appropriately quantified. See prediction interval.
While the standard deviation does measure how far typical values tend to be from the mean, other measures are available. An example is the mean absolute deviation, which might be considered a more direct measure of average distance, compared to the root mean square distance inherent in the standard deviation.
The practical value of understanding the standard deviation of a set of values is in appreciating how much variation there is from the average (mean).
Standard deviation is often used to compare real-world data against a model to test the model. For example, in industrial applications the weight of products coming off a production line may need to comply with a legally required value. By weighing some fraction of the products an average weight can be found, which will always be slightly different to the long-term average. By using standard deviations, a minimum and maximum value can be calculated that the averaged weight will be within some very high percentage of the time (99.9% or more). If it falls outside the range then the production process may need to be corrected. Statistical tests such as these are particularly important when the testing is relatively expensive. For example, if the product needs to be opened and drained and weighed, or if the product was otherwise used up by the test.
In experimental science, a theoretical model of reality is used. Particle physics conventionally uses a standard of "5 sigma" for the declaration of a discovery.^{[8]}^{[not in citation given]} A five-sigma level translates to one chance in 3.5 million that a random fluctuation would yield the result. This level of certainty was required in order to assert that a particle consistent with the Higgs boson had been discovered in two independent experiments at CERN,^{[9]} and this was also the significance level leading to the declaration of the first detection of gravitational waves.^{[10]}
As a simple example, consider the average daily maximum temperatures for two cities, one inland and one on the coast. It is helpful to understand that the range of daily maximum temperatures for cities near the coast is smaller than for cities inland. Thus, while these two cities may each have the same average maximum temperature, the standard deviation of the daily maximum temperature for the coastal city will be less than that of the inland city as, on any particular day, the actual maximum temperature is more likely to be farther from the average maximum temperature for the inland city than for the coastal one.
In finance, standard deviation is often used as a measure of the risk associated with price-fluctuations of a given asset (stocks, bonds, property, etc.), or the risk of a portfolio of assets^{[11]} (actively managed mutual funds, index mutual funds, or ETFs). Risk is an important factor in determining how to efficiently manage a portfolio of investments because it determines the variation in returns on the asset and/or portfolio and gives investors a mathematical basis for investment decisions (known as mean-variance optimization). The fundamental concept of risk is that as it increases, the expected return on an investment should increase as well, an increase known as the risk premium. In other words, investors should expect a higher return on an investment when that investment carries a higher level of risk or uncertainty. When evaluating investments, investors should estimate both the expected return and the uncertainty of future returns. Standard deviation provides a quantified estimate of the uncertainty of future returns.
For example, assume an investor had to choose between two stocks. Stock A over the past 20 years had an average return of 10 percent, with a standard deviation of 20 percentage points (pp) and Stock B, over the same period, had average returns of 12 percent but a higher standard deviation of 30 pp. On the basis of risk and return, an investor may decide that Stock A is the safer choice, because Stock B's additional two percentage points of return is not worth the additional 10 pp standard deviation (greater risk or uncertainty of the expected return). Stock B is likely to fall short of the initial investment (but also to exceed the initial investment) more often than Stock A under the same circumstances, and is estimated to return only two percent more on average. In this example, Stock A is expected to earn about 10 percent, plus or minus 20 pp (a range of 30 percent to -10 percent), about two-thirds of the future year returns. When considering more extreme possible returns or outcomes in future, an investor should expect results of as much as 10 percent plus or minus 60 pp, or a range from 70 percent to -50 percent, which includes outcomes for three standard deviations from the average return (about 99.7 percent of probable returns).
Calculating the average (or arithmetic mean) of the return of a security over a given period will generate the expected return of the asset. For each period, subtracting the expected return from the actual return results in the difference from the mean. Squaring the difference in each period and taking the average gives the overall variance of the return of the asset. The larger the variance, the greater risk the security carries. Finding the square root of this variance will give the standard deviation of the investment tool in question.
Population standard deviation is used to set the width of Bollinger Bands, a widely adopted technical analysis tool. For example, the upper Bollinger Band is given as The most commonly used value for n is 2; there is about a five percent chance of going outside, assuming a normal distribution of returns.
Financial time series are known to be non-stationary series, whereas the statistical calculations above, such as standard deviation, apply only to stationary series. To apply the above statistical tools to non-stationary series, the series first must be transformed to a stationary series, enabling use of statistical tools that now have a valid basis from which to work.
To gain some geometric insights and clarification, we will start with a population of three values, x_{1}, x_{2}, x_{3}. This defines a point P = (x_{1}, x_{2}, x_{3}) in R^{3}. Consider the line L = {(r, r, r) : r ? R}. This is the "main diagonal" going through the origin. If our three given values were all equal, then the standard deviation would be zero and P would lie on L. So it is not unreasonable to assume that the standard deviation is related to the distance of P to L. That is indeed the case. To move orthogonally from L to the point P, one begins at the point:
whose coordinates are the mean of the values we started out with.
Derivation of |
---|
is on therefore for some . The line is to be orthogonal to the vector from to . Therefore: |
A little algebra shows that the distance between P and M (which is the same as the orthogonal distance between P and the line L) is equal to the standard deviation of the vector (x_{1}, x_{2}, x_{3}), multiplied by the square root of the number of dimensions of the vector (3 in this case).
An observation is rarely more than a few standard deviations away from the mean. Chebyshev's inequality ensures that, for all distributions for which the standard deviation is defined, the amount of data within a number of standard deviations of the mean is at least as much as given in the following table.
Distance from mean | Minimum population |
---|---|
50% | |
2? | 75% |
3? | 89% |
4? | 94% |
5? | 96% |
6? | 97% |
^{[12]} | |
The central limit theorem states that the distribution of an average of many independent, identically distributed random variables tends toward the famous bell-shaped normal distribution with a probability density function of
where ? is the expected value of the random variables, ? equals their distribution's standard deviation divided by n^{1/2}, and n is the number of random variables. The standard deviation therefore is simply a scaling variable that adjusts how broad the curve will be, though it also appears in the normalizing constant.
If a data distribution is approximately normal, then the proportion of data values within z standard deviations of the mean is defined by:
where is the error function. The proportion that is less than or equal to a number, x, is given by the cumulative distribution function:
If a data distribution is approximately normal then about 68 percent of the data values are within one standard deviation of the mean (mathematically, ? ± ?, where ? is the arithmetic mean), about 95 percent are within two standard deviations (? ± 2?), and about 99.7 percent lie within three standard deviations (? ± 3?). This is known as the 68-95-99.7 rule, or the empirical rule.
For various values of z, the percentage of values expected to lie in and outside the symmetric interval, CI = (-z?, z?), are as follows:
Confidence interval |
Proportion within | Proportion without | |
---|---|---|---|
Percentage | Percentage | Fraction | |
0.318 639? | 25% | 75% | 3 / 4 |
? | % | % | 1 / |
? | 68% | 32% | 1 / 3.125 |
1? | % | % | 1 / |
? | 80% | 20% | 1 / 5 |
? | 90% | 10% | 1 / 10 |
? | 95% | 5% | 1 / 20 |
2? | % | % | 1 / |
? | 99% | 1% | 1 / 100 |
3? | % | % | 1 / 370.398 |
? | 99.9% | 0.1% | 1 / |
? | 99.99% | 0.01% | 1 / |
4? | % | % | 1 / |
? | 99.999% | 0.001% | 1 / |
? | 99.9993204653751% | 0.0006795346249% | 3.4 / (on each side of mean) |
? | % | % | 1 / |
5? | % | % | 1 / |
? | % | % | 1 / |
? | % | % | 1 / |
? | % | % | 1 / |
? | % | % | 1 / |
? | % | % | 1 / |
? | % | % | 1 / |
7? | 99.9999999997440% | % | 1 / |
The mean and the standard deviation of a set of data are descriptive statistics usually reported together. In a certain sense, the standard deviation is a "natural" measure of statistical dispersion if the center of the data is measured about the mean. This is because the standard deviation from the mean is smaller than from any other point. The precise statement is the following: suppose x_{1}, ..., x_{n} are real numbers and define the function:
Using calculus or by completing the square, it is possible to show that ?(r) has a unique minimum at the mean:
Variability can also be measured by the coefficient of variation, which is the ratio of the standard deviation to the mean. It is a dimensionless number.
Often, we want some information about the precision of the mean we obtained. We can obtain this by determining the standard deviation of the sampled mean. Assuming statistical independence of the values in the sample, the standard deviation of the mean is related to the standard deviation of the distribution by:
where N is the number of observations in the sample used to estimate the mean. This can easily be proven with (see basic properties of the variance):
(Statistical Independence is assumed.)
hence
Resulting in:
It should be emphasized that in order to estimate the standard deviation of the mean it is necessary to know the standard deviation of the entire population beforehand. However, in most applications this parameter is unknown. For example, if a series of 10 measurements of a previously unknown quantity is performed in a laboratory, it is possible to calculate the resulting sample mean and sample standard deviation, but it is impossible to calculate the standard deviation of the mean.
The following two formulas can represent a running (repeatedly updated) standard deviation. A set of two power sums s_{1} and s_{2} are computed over a set of N values of x, denoted as x_{1}, ..., x_{N}:
Given the results of these running summations, the values N, s_{1}, s_{2} can be used at any time to compute the current value of the running standard deviation:
Where N, as mentioned above, is the size of the set of values (or can also be regarded as s_{0}).
Similarly for sample standard deviation,
In a computer implementation, as the three s_{j} sums become large, we need to consider round-off error, arithmetic overflow, and arithmetic underflow. The method below calculates the running sums method with reduced rounding errors.^{[14]} This is a "one pass" algorithm for calculating variance of n samples without the need to store prior data during the calculation. Applying this method to a time series will result in successive values of standard deviation corresponding to n data points as n grows larger with each new sample, rather than a constant-width sliding window calculation.
For k = 1, ..., n:
where A is the mean value.
Note: since or
Sample variance:
Population variance:
When the values x_{i} are weighted with unequal weights w_{i}, the power sums s_{0}, s_{1}, s_{2} are each computed as:
And the standard deviation equations remain unchanged. Note that s_{0} is now the sum of the weights and not the number of samples N.
The incremental method with reduced rounding errors can also be applied, with some additional complexity.
A running sum of weights must be computed for each k from 1 to n:
and places where 1/n is used above must be replaced by w_{i}/W_{n}:
In the final division,
and
or
where n is the total number of elements, and n' is the number of elements with non-zero weights. The above formulas become equal to the simpler formulas given above if weights are taken as equal to one.
The term standard deviation was first used^{[15]} in writing by Karl Pearson^{[16]} in 1894, following his use of it in lectures. This was as a replacement for earlier alternative names for the same idea: for example, Gauss used mean error.^{[17]}