[go: up one dir, main page]
More Web Proxy on the site http://driver.im/Jump to content

Weighted arithmetic mean

From Wikipedia, the free encyclopedia
(Redirected from Weighted average)

The weighted arithmetic mean is similar to an ordinary arithmetic mean (the most common type of average), except that instead of each of the data points contributing equally to the final average, some data points contribute more than others. The notion of weighted mean plays a role in descriptive statistics and also occurs in a more general form in several other areas of mathematics.

If all the weights are equal, then the weighted mean is the same as the arithmetic mean. While weighted means generally behave in a similar fashion to arithmetic means, they do have a few counterintuitive properties, as captured for instance in Simpson's paradox.

Examples

[edit]

Basic example

[edit]

Given two school classesone with 20 students, one with 30 studentsand test grades in each class as follows:

Morning class = {62, 67, 71, 74, 76, 77, 78, 79, 79, 80, 80, 81, 81, 82, 83, 84, 86, 89, 93, 98}

Afternoon class = {81, 82, 83, 84, 85, 86, 87, 87, 88, 88, 89, 89, 89, 90, 90, 90, 90, 91, 91, 91, 92, 92, 93, 93, 94, 95, 96, 97, 98, 99}

The mean for the morning class is 80 and the mean of the afternoon class is 90. The unweighted mean of the two means is 85. However, this does not account for the difference in number of students in each class (20 versus 30); hence the value of 85 does not reflect the average student grade (independent of class). The average student grade can be obtained by averaging all the grades, without regard to classes (add all the grades up and divide by the total number of students):

Or, this can be accomplished by weighting the class means by the number of students in each class. The larger class is given more "weight":

Thus, the weighted mean makes it possible to find the mean average student grade without knowing each student's score. Only the class means and the number of students in each class are needed.

Convex combination example

[edit]

Since only the relative weights are relevant, any weighted mean can be expressed using coefficients that sum to one. Such a linear combination is called a convex combination.

Using the previous example, we would get the following weights:

Then, apply the weights like this:

Mathematical definition

[edit]

Formally, the weighted mean of a non-empty finite tuple of data , with corresponding non-negative weights is

which expands to:

Therefore, data elements with a high weight contribute more to the weighted mean than do elements with a low weight. The weights may not be negative in order for the equation to work[a]. Some may be zero, but not all of them (since division by zero is not allowed).

The formulas are simplified when the weights are normalized such that they sum up to 1, i.e., . For such normalized weights, the weighted mean is equivalently:

.

One can always normalize the weights by making the following transformation on the original weights:

.

The ordinary mean is a special case of the weighted mean where all data have equal weights.

If the data elements are independent and identically distributed random variables with variance , the standard error of the weighted mean, , can be shown via uncertainty propagation to be:

Variance-defined weights

[edit]

For the weighted mean of a list of data for which each element potentially comes from a different probability distribution with known variance , all having the same mean, one possible choice for the weights is given by the reciprocal of variance:

The weighted mean in this case is:

and the standard error of the weighted mean (with inverse-variance weights) is:

Note this reduces to when all . It is a special case of the general formula in previous section,

The equations above can be combined to obtain:

The significance of this choice is that this weighted mean is the maximum likelihood estimator of the mean of the probability distributions under the assumption that they are independent and normally distributed with the same mean.

Statistical properties

[edit]

Expectancy

[edit]

The weighted sample mean, , is itself a random variable. Its expected value and standard deviation are related to the expected values and standard deviations of the observations, as follows. For simplicity, we assume normalized weights (weights summing to one).

If the observations have expected values then the weighted sample mean has expectation In particular, if the means are equal, , then the expectation of the weighted sample mean will be that value,

Variance

[edit]

Simple i.i.d. case

[edit]

When treating the weights as constants, and having a sample of n observations from uncorrelated random variables, all with the same variance and expectation (as is the case for i.i.d random variables), then the variance of the weighted mean can be estimated as the multiplication of the unweighted variance by Kish's design effect (see proof):

With , , and

However, this estimation is rather limited due to the strong assumption about the y observations. This has led to the development of alternative, more general, estimators.

Survey sampling perspective

[edit]

From a model based perspective, we are interested in estimating the variance of the weighted mean when the different are not i.i.d random variables. An alternative perspective for this problem is that of some arbitrary sampling design of the data in which units are selected with unequal probabilities (with replacement).[1]: 306 

In Survey methodology, the population mean, of some quantity of interest y, is calculated by taking an estimation of the total of y over all elements in the population (Y or sometimes T) and dividing it by the population size – either known () or estimated (). In this context, each value of y is considered constant, and the variability comes from the selection procedure. This in contrast to "model based" approaches in which the randomness is often described in the y values. The survey sampling procedure yields a series of Bernoulli indicator values () that get 1 if some observation i is in the sample and 0 if it was not selected. This can occur with fixed sample size, or varied sample size sampling (e.g.: Poisson sampling). The probability of some element to be chosen, given a sample, is denoted as , and the one-draw probability of selection is (If N is very large and each is very small). For the following derivation we'll assume that the probability of selecting each element is fully represented by these probabilities.[2]: 42, 43, 51  I.e.: selecting some element will not influence the probability of drawing another element (this doesn't apply for things such as cluster sampling design).

Since each element () is fixed, and the randomness comes from it being included in the sample or not (), we often talk about the multiplication of the two, which is a random variable. To avoid confusion in the following section, let's call this term: . With the following expectancy: ; and variance: .

When each element of the sample is inflated by the inverse of its selection probability, it is termed the -expanded y values, i.e.: . A related quantity is -expanded y values: .[2]: 42, 43, 51, 52  As above, we can add a tick mark if multiplying by the indicator function. I.e.:

In this design based perspective, the weights, used in the numerator of the weighted mean, are obtained from taking the inverse of the selection probability (i.e.: the inflation factor). I.e.: .

Variance of the weighted sum (pwr-estimator for totals)

[edit]

If the population size N is known we can estimate the population mean using .

If the sampling design is one that results in a fixed sample size n (such as in pps sampling), then the variance of this estimator is:

Proof

The general formula can be developed like this:

The population total is denoted as and it may be estimated by the (unbiased) Horvitz–Thompson estimator, also called the -estimator. This estimator can be itself estimated using the pwr-estimator (i.e.: -expanded with replacement estimator, or "probability with replacement" estimator). With the above notation, it is: .[2]: 51 

The estimated variance of the pwr-estimator is given by:[2]: 52  where .

The above formula was taken from Sarndal et al. (1992) (also presented in Cochran 1977), but was written differently.[2]: 52 [1]: 307 (11.35)  The left side is how the variance was written and the right side is how we've developed the weighted version:

And we got to the formula from above.

An alternative term, for when the sampling has a random sample size (as in Poisson sampling), is presented in Sarndal et al. (1992) as:[2]: 182 

With . Also, where is the probability of selecting both i and j.[2]: 36  And , and for i=j: .[2]: 43 

If the selection probability are uncorrelated (i.e.: ), and when assuming the probability of each element is very small, then:

Proof

We assume that and that

Variance of the weighted mean (π-estimator for ratio-mean)

[edit]

The previous section dealt with estimating the population mean as a ratio of an estimated population total () with a known population size (), and the variance was estimated in that context. Another common case is that the population size itself () is unknown and is estimated using the sample (i.e.: ). The estimation of can be described as the sum of weights. So when we get . With the above notation, the parameter we care about is the ratio of the sums of s, and 1s. I.e.: . We can estimate it using our sample with: . As we moved from using N to using n, we actually know that all the indicator variables get 1, so we could simply write: . This will be the estimand for specific values of y and w, but the statistical properties comes when including the indicator variable .[2]: 162, 163, 176 

This is called a Ratio estimator and it is approximately unbiased for R.[2]: 182 

In this case, the variability of the ratio depends on the variability of the random variables both in the numerator and the denominator - as well as their correlation. Since there is no closed analytical form to compute this variance, various methods are used for approximate estimation. Primarily Taylor series first-order linearization, asymptotics, and bootstrap/jackknife.[2]: 172  The Taylor linearization method could lead to under-estimation of the variance for small sample sizes in general, but that depends on the complexity of the statistic. For the weighted mean, the approximate variance is supposed to be relatively accurate even for medium sample sizes.[2]: 176  For when the sampling has a random sample size (as in Poisson sampling), it is as follows:[2]: 182 

.

If , then either using or would give the same estimator, since multiplying by some factor would lead to the same estimator. It also means that if we scale the sum of weights to be equal to a known-from-before population size N, the variance calculation would look the same. When all weights are equal to one another, this formula is reduced to the standard unbiased variance estimator.

Proof

The Taylor linearization states that for a general ratio estimator of two sums (), they can be expanded around the true value R, and give:[2]: 178 

And the variance can be approximated by:[2]: 178, 179 

.

The term is the estimated covariance between the estimated sum of Y and estimated sum of Z. Since this is the covariance of two sums of random variables, it would include many combinations of covariances that will depend on the indicator variables. If the selection probability are uncorrelated (i.e.: ), this term would still include a summation of n covariances for each element i between and . This helps illustrate that this formula incorporates the effect of correlation between y and z on the variance of the ratio estimators.

When defining the above becomes:[2]: 182 

If the selection probability are uncorrelated (i.e.: ), and when assuming the probability of each element is very small (i.e.: ), then the above reduced to the following:

A similar re-creation of the proof (up to some mistakes at the end) was provided by Thomas Lumley in crossvalidated.[3]

We have (at least) two versions of variance for the weighted mean: one with known and one with unknown population size estimation. There is no uniformly better approach, but the literature presents several arguments to prefer using the population estimation version (even when the population size is known).[2]: 188  For example: if all y values are constant, the estimator with unknown population size will give the correct result, while the one with known population size will have some variability. Also, when the sample size itself is random (e.g.: in Poisson sampling), the version with unknown population mean is considered more stable. Lastly, if the proportion of sampling is negatively correlated with the values (i.e.: smaller chance to sample an observation that is large), then the un-known population size version slightly compensates for that.

For the trivial case in which all the weights are equal to 1, the above formula is just like the regular formula for the variance of the mean (but notice that it uses the maximum likelihood estimator for the variance instead of the unbiased variance. I.e.: dividing it by n instead of (n-1)).

Bootstrapping validation

[edit]

It has been shown, by Gatz et al. (1995), that in comparison to bootstrapping methods, the following (variance estimation of ratio-mean using Taylor series linearization) is a reasonable estimation for the square of the standard error of the mean (when used in the context of measuring chemical constituents):[4]: 1186 

where . Further simplification leads to

Gatz et al. mention that the above formulation was published by Endlich et al. (1988) when treating the weighted mean as a combination of a weighted total estimator divided by an estimator of the population size,[5] based on the formulation published by Cochran (1977), as an approximation to the ratio mean. However, Endlich et al. didn't seem to publish this derivation in their paper (even though they mention they used it), and Cochran's book includes a slightly different formulation.[1]: 155  Still, it's almost identical to the formulations described in previous sections.

Replication-based estimators

[edit]

Because there is no closed analytical form for the variance of the weighted mean, it was proposed in the literature to rely on replication methods such as the Jackknife and Bootstrapping.[1]: 321 

Other notes

[edit]

For uncorrelated observations with variances , the variance of the weighted sample mean is[citation needed]

whose square root can be called the standard error of the weighted mean (general case).[citation needed]

Consequently, if all the observations have equal variance, , the weighted sample mean will have variance

where . The variance attains its maximum value, , when all weights except one are zero. Its minimum value is found when all weights are equal (i.e., unweighted mean), in which case we have , i.e., it degenerates into the standard error of the mean, squared.

Because one can always transform non-normalized weights to normalized weights, all formulas in this section can be adapted to non-normalized weights by replacing all .

[edit]

Weighted sample variance

[edit]

Typically when a mean is calculated it is important to know the variance and standard deviation about that mean. When a weighted mean is used, the variance of the weighted sample is different from the variance of the unweighted sample.

The biased weighted sample variance is defined similarly to the normal biased sample variance :

where for normalized weights. If the weights are frequency weights (and thus are random variables), it can be shown[citation needed] that is the maximum likelihood estimator of for iid Gaussian observations.

For small samples, it is customary to use an unbiased estimator for the population variance. In normal unweighted samples, the N in the denominator (corresponding to the sample size) is changed to N − 1 (see Bessel's correction). In the weighted setting, there are actually two different unbiased estimators, one for the case of frequency weights and another for the case of reliability weights.

Frequency weights

[edit]

If the weights are frequency weights (where a weight equals the number of occurrences), then the unbiased estimator is:

This effectively applies Bessel's correction for frequency weights.

For example, if values are drawn from the same distribution, then we can treat this set as an unweighted sample, or we can treat it as the weighted sample with corresponding weights , and we get the same result either way.

If the frequency weights are normalized to 1, then the correct expression after Bessel's correction becomes

where the total number of samples is (not ). In any case, the information on total number of samples is necessary in order to obtain an unbiased correction, even if has a different meaning other than frequency weight.

The estimator can be unbiased only if the weights are not standardized nor normalized, these processes changing the data's mean and variance and thus leading to a loss of the base rate (the population count, which is a requirement for Bessel's correction).

Reliability weights

[edit]

If the weights are instead non-random (reliability weights[definition needed]), we can determine a correction factor to yield an unbiased estimator. Assuming each random variable is sampled from the same distribution with mean and actual variance , taking expectations we have,

where and . Therefore, the bias in our estimator is , analogous to the bias in the unweighted estimator (also notice that is the effective sample size). This means that to unbias our estimator we need to pre-divide by , ensuring that the expected value of the estimated variance equals the actual variance of the sampling distribution.

The final unbiased estimate of sample variance is:

[6]

where .

The degrees of freedom of the weighted, unbiased sample variance vary accordingly from N − 1 down to 0.

The standard deviation is simply the square root of the variance above.

As a side note, other approaches have been described to compute the weighted sample variance.[7]

Weighted sample covariance

[edit]

In a weighted sample, each row vector (each set of single observations on each of the K random variables) is assigned a weight .

Then the weighted mean vector is given by

And the weighted covariance matrix is given by:[8]

Similarly to weighted sample variance, there are two different unbiased estimators depending on the type of the weights.

Frequency weights

[edit]

If the weights are frequency weights, the unbiased weighted estimate of the covariance matrix , with Bessel's correction, is given by:[8]

This estimator can be unbiased only if the weights are not standardized nor normalized, these processes changing the data's mean and variance and thus leading to a loss of the base rate (the population count, which is a requirement for Bessel's correction).

Reliability weights

[edit]

In the case of reliability weights, the weights are normalized:

(If they are not, divide the weights by their sum to normalize prior to calculating :

Then the weighted mean vector can be simplified to

and the unbiased weighted estimate of the covariance matrix is:[9]

The reasoning here is the same as in the previous section.

Since we are assuming the weights are normalized, then and this reduces to:

If all weights are the same, i.e. , then the weighted mean and covariance reduce to the unweighted sample mean and covariance above.

Vector-valued estimates

[edit]

The above generalizes easily to the case of taking the mean of vector-valued estimates. For example, estimates of position on a plane may have less certainty in one direction than another. As in the scalar case, the weighted mean of multiple estimates can provide a maximum likelihood estimate. We simply replace the variance by the covariance matrix and the arithmetic inverse by the matrix inverse (both denoted in the same way, via superscripts); the weight matrix then reads:[10]

The weighted mean in this case is: (where the order of the matrix–vector product is not commutative), in terms of the covariance of the weighted mean:

For example, consider the weighted mean of the point [1 0] with high variance in the second component and [0 1] with high variance in the first component. Then

then the weighted mean is:

which makes sense: the [1 0] estimate is "compliant" in the second component and the [0 1] estimate is compliant in the first component, so the weighted mean is nearly [1 1].

Accounting for correlations

[edit]

In the general case, suppose that , is the covariance matrix relating the quantities , is the common mean to be estimated, and is a design matrix equal to a vector of ones (of length ). The Gauss–Markov theorem states that the estimate of the mean having minimum variance is given by:

and

where:

Decreasing strength of interactions

[edit]

Consider the time series of an independent variable and a dependent variable , with observations sampled at discrete times . In many common situations, the value of at time depends not only on but also on its past values. Commonly, the strength of this dependence decreases as the separation of observations in time increases. To model this situation, one may replace the independent variable by its sliding mean for a window size .

Exponentially decreasing weights

[edit]

In the scenario described in the previous section, most frequently the decrease in interaction strength obeys a negative exponential law. If the observations are sampled at equidistant times, then exponential decrease is equivalent to decrease by a constant fraction at each time step. Setting we can define normalized weights by

where is the sum of the unnormalized weights. In this case is simply

approaching for large values of .

The damping constant must correspond to the actual decrease of interaction strength. If this cannot be determined from theoretical considerations, then the following properties of exponentially decreasing weights are useful in making a suitable choice: at step , the weight approximately equals , the tail area the value , the head area . The tail area at step is . Where primarily the closest observations matter and the effect of the remaining observations can be ignored safely, then choose such that the tail area is sufficiently small.

Weighted averages of functions

[edit]

The concept of weighted average can be extended to functions.[11] Weighted averages of functions play an important role in the systems of weighted differential and integral calculus.[12]

Correcting for over- or under-dispersion

[edit]

Weighted means are typically used to find the weighted mean of historical data, rather than theoretically generated data. In this case, there will be some error in the variance of each data point. Typically experimental errors may be underestimated due to the experimenter not taking into account all sources of error in calculating the variance of each data point. In this event, the variance in the weighted mean must be corrected to account for the fact that is too large. The correction that must be made is

where is the reduced chi-squared:

The square root can be called the standard error of the weighted mean (variance weights, scale corrected).

When all data variances are equal, , they cancel out in the weighted mean variance, , which again reduces to the standard error of the mean (squared), , formulated in terms of the sample standard deviation (squared),

See also

[edit]

Notes

[edit]
  1. ^ Technically, negatives may be used if all the values are either zero or negatives. This fills no function however as the weights work as absolute values.

References

[edit]
  1. ^ a b c d Cochran, W. G. (1977). Sampling Techniques (3rd ed.). Nashville, TN: John Wiley & Sons. ISBN 978-0-471-16240-7
  2. ^ a b c d e f g h i j k l m n o p q Carl-Erik Sarndal; Bengt Swensson; Jan Wretman (1992). Model Assisted Survey Sampling. Springer. ISBN 978-0-387-97528-3.
  3. ^ Thomas Lumley (https://stats.stackexchange.com/users/249135/thomas-lumley), How to estimate the (approximate) variance of the weighted mean?, URL (version: 2021-06-08): https://stats.stackexchange.com/q/525770
  4. ^ Gatz, Donald F.; Smith, Luther (June 1995). "The standard error of a weighted mean concentration—I. Bootstrapping vs other methods". Atmospheric Environment. 29 (11): 1185–1193. Bibcode:1995AtmEn..29.1185G. doi:10.1016/1352-2310(94)00210-C. - pdf link
  5. ^ Endlich, R. M.; Eymon, B. P.; Ferek, R. J.; Valdes, A. D.; Maxwell, C. (1988-12-01). "Statistical Analysis of Precipitation Chemistry Measurements over the Eastern United States. Part I: Seasonal and Regional Patterns and Correlations". Journal of Applied Meteorology and Climatology. 27 (12): 1322–1333. Bibcode:1988JApMe..27.1322E. doi:10.1175/1520-0450(1988)027<1322:SAOPCM>2.0.CO;2.
  6. ^ "GNU Scientific Library – Reference Manual: Weighted Samples". Gnu.org. Retrieved 22 December 2017.
  7. ^ "Weighted Standard Error and its Impact on Significance Testing (WinCross vs. Quantum & SPSS), Dr. Albert Madansky" (PDF). Analyticalgroup.com. Retrieved 22 December 2017.
  8. ^ a b Price, George R. (April 1972). "Extension of covariance selection mathematics" (PDF). Annals of Human Genetics. 35 (4): 485–490. doi:10.1111/j.1469-1809.1957.tb01874.x. PMID 5073694. S2CID 37828617.
  9. ^ Mark Galassi, Jim Davies, James Theiler, Brian Gough, Gerard Jungman, Michael Booth, and Fabrice Rossi. GNU Scientific Library - Reference manual, Version 1.15, 2011. Sec. 21.7 Weighted Samples
  10. ^ James, Frederick (2006). Statistical Methods in Experimental Physics (2nd ed.). Singapore: World Scientific. p. 324. ISBN 981-270-527-9.
  11. ^ G. H. Hardy, J. E. Littlewood, and G. Pólya. Inequalities (2nd ed.), Cambridge University Press, ISBN 978-0-521-35880-4, 1988.
  12. ^ Jane Grossman, Michael Grossman, Robert Katz. The First Systems of Weighted Differential and Integral Calculus, ISBN 0-9771170-1-4, 1980.

Further reading

[edit]
  • Bevington, Philip R (1969). Data Reduction and Error Analysis for the Physical Sciences. New York, N.Y.: McGraw-Hill. OCLC 300283069.
  • Strutz, T. (2010). Data Fitting and Uncertainty (A practical introduction to weighted least squares and beyond). Vieweg+Teubner. ISBN 978-3-8348-1022-9.
[edit]