Note on a Method for Calculating Corrected Sums of Squares and Products
暂无分享,去创建一个
In many problems the "corrected sum of squares" of a set of values must be calculated i.e. the sum of squares of the deviations of the values about their mean. The most usual way is to calculate the sum of squares of the values (the "crude" sum of squares) and then to subtract a correction factor (which is the product of the total of the values and the mean of the values). This subtraction results in a loss of significant figures and if a large set of values is being handled by a computer, this can result in a corrected sum of squares which has many fewer, accurate significant figures than the computer uses in calculations. Various alternative schemes are available to combat this. One method is to scale the values to an arbitrary origin which is approximately equal to the mean: if successful, this will reduce the loss in significant figures. An alternative method is to first calculate the mean and then sum the powers of the deviations from the mean. This involves each value being considered twice: first in evaluating the mean and then when calculating its deviation from the mean. If the set of values is large and is being handled by a computer this can involve either storing the data in a slow speed store or reading the same data into the computer twice. A third method which is less cumbersome than either of these is outlined below. The basis of the method is an iteration formula for deriving the corrected sum of squares for n values from the corrected sum of squares for the first (n 1) of these. We are given a set of xi's (i = 1, * *, k,) for which we require the corrected sum of squares.
[1] J. S. Hunter,et al. Condensed Calculations for Evolutionary Operation Programs , 1959 .