Updating mean and variance estimates: an improved method

ABSTRACT

A method of improved efficiency is given for updating the mean and variance of weighted sampled data when an additional data value is included in the set. Evidence is presented that the method is stable and at least as accurate as the best existing updating method.

REFERENCES

• 1: Tony F. Chan , John Gregg Lewis, Computing standard deviations: accuracy, Communications of the ACM, v.22 n.9, p.526-531, Sept. 1979 [doi>10.1145/359146.359152]
• 2: Chan, T.F.C., and Lewis, J.G. Rounding error analysis of algorithms for computing means and standard deviations. Tech. Rep. No. 289, Dept. o f Mathematical Sciences, The Johns Hopkins U., Baltimore, Md., April 1978.
• 3: Ira W. Cotton, Remark on stably updating mean and standard deviation of data, Communications of the ACM, v.18 n.8, p.458, Aug. 1975 [doi>10.1145/360933.360981]
• 4: Richard J. Hanson, Stably updating mean and standard deviation of data, Communications of the ACM, v.18 n.1, p.57-58, Jan. 1975 [doi>10.1145/360569.360662]
• 5: Lewis, J.G. Private communication.
• 6: Welford, B.P. Note on a method for calculating corrected sums of squares and products. Technometrics 4 (Aug. 1962), 419-420.
• 7: West, D.H.D. Incremental least squares and the approximate separation of exponentials. Nuclear Instruments and Methods 136 (1976), 137-143.

INDEX TERMS

Keywords:
mean, removing data, standard deviation, updating estimates, variance