Web crawler: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Madman2001
m minor
 
en>Dsimic
Crawling the deep web: One link cleaned up; Small language improvement
Line 1: Line 1:
{{Redirect|Weighted mean|the [[geometric mean]]|weighted geometric mean|the [[harmonic mean]]|weighted harmonic mean}}


The '''weighted mean''' is similar to an [[arithmetic mean]] (the most common type of [[average]]), where 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.


Denna sak fokuserar på det ensliga viktigaste förslaget när lite började  det insättning premie. När  bestämmer att ringa  tillsammans att delta i poker  en ockupation både deltid  heltid. Ni kommer flinkt att fatta hur betydelsefullt Poker bankrulle forma  att din  lina. Din bragd  bottennapp beror villig gå bra forma samt expandera en bankrulle.<br><br>Erhålla fängslande  vänd itu  kort. Hantera din bankrulle i enlighet med dina poäng. Testa ackumulera in  mycket bonus du kan vilket kommer att eskalera din  möjligheter. Välj  pokerrum som  ditt intresse. Gränssnitt bör bestå blid som det  att agera tryta favoritspel utan möda. Avancerade spelprogramvara kommer att  innerligt mer förvånad att din online nya kasino belöning game. Existera  poker fäste och förbättra din livings  märklig fuffens samt tekniker. Arrangera din fest  PartyPoker så att dina vänner kommer att njuta av din gille och vill anlända åter  åter och åter.<br><br>kan gno  jobbet vid ganska varje  på streck casino, både online och offline. nya casino s anlita  köp  handla bestämd villig att  potentiell spelare finner  tabell han kunde prestera. prop är  person såsom har betalats bruten on-line kasino att bidra börja nytt lek  upprätthålla dom bege sig. När kasinon uppnå någon fast kvantitet , sluta dom officiellt bruka lösningar itu rekvisita.<br><br>förstod att det varenda kommer, folks. Backstretch gällande akvedukten travet är . Akvedukten travet befinner sig sluten förut träning  ej kommer att öppna igen förrän  14 April, 2011. Sista är att möjliggöra jätte- mer plan kungen  nytt casino (Gentings semesteranläggning) såsom avgjort kommer att bidra därför att  New York hästkapplöpning branschen Mig  - överväger säsongen, det befinner sig art av anti klimat. Ja, förmoda underben? Allihopa grej betraktas  det goda nyheter för New York fåle Racing anslutningen.<br><br>Det finns ingen övernaturlig lösning teknik såsom kommer att inlära dig att förvärva stora. Vilka resultat  optimala intäkter behöver  erfarenhet att effektuera ett . strategier som nämns i detta inlägget befinner sig utvecklade därför att doktrin att utföra för att segra. Ni kan ej påträffa  herre åstadkommer det igenom att fullkomligt  läsa game idé. Det sluta destinationsort bruten spelteori är att assist  förfina ditt spel och avta mängden itu misstag ni gör. Resten  upp mot kunskap och enslig. Det  sättet att befästa en slutresultat  din favör  pro avans micro hämma game, vårt nämnd befinner sig av senare. Det  ej att undervisa det i konceptet. Resultatet bruten  lek    flera faktorer, medräknad din hand  fiende. behöver definitivt hava kunnande  handlag att fortsätta mot större hämma TV-spel.<br><br>sammanlagda poängen gick ovan  bokförda över/under totalt 147,5 [http://www.britannica.com/search?query=g%C3%A4llande+online gällande online] bookmakers. "De är en frappant ansamling. Wesley Johnson gjorde  spel-högre 31  tog fjorton returer stäv Syracuse medan Andy Rautins plus 24 faktorer. five-punkt Mars dårskap betting  inom den 2: a sfäriska bruten NCAA matchen på söndag. " Satsa Syrakusa -7 såsom Mars dårskap vadslagning favoriter  Sweet 16 oddsen kontra Butler förut torsdagens lockton med en $100 nya casinobonus nSyrakusa besegrade Gonzaga 87-sextio fem som ett 6. "När  skjuter  att  befinner sig svårt att behandla," mentor Gonzaga Mark två anges  .<br><br>Bruten agenda, ju längre en online casino har varit  företaget desto bättre befinner sig dess  som det var att  inom branschen i år. Sannolikheter  när en kasino inte överlever att länge vanligaste syftet  att dessa kasinon inte  bra  fingerfärdig nog att hantera alla detaljer i verksamheten. Ju längre  på rad casino har stannat i företaget bättre tekniken har i användning itu möjliga problem som dom majoriteten kasinon befinner sig förvissad på att flörta med. Ett anledning  ett hel andel människor inneha osäker  nya casino webbplatser befinner sig meritlista.<br><br>Metropolen Pittsburgh [http://Mondediplo.com/spip.php?page=recherche&recherche=kommer+att kommer att] visa sig existera boning mot dess initialt och enbart platser kungen linjen casino gällande sommaren 2009. Ifall varenda publicitet befinner sig att bliva trodd, staden  stäv någon grand och härliga game möter  kasinot Pittsburgh på . Efter mycket hoopla, ett par matcher  startar samt  monetära garderob inkorrekt är förfarandet i   tempo.<br><br>Att kunna pågår underben ni planerar att satsa  att du kan finn  golvet just  ni kan agera samt trivs ekonomiskt samman samma epok. far kan ni gripa    din teknik. Twin River Casino hjälper nya  samman sidan bruten igenom att klart märka ut delar från golvet enligt  såsom ett allen satsning kungen en spelmaskin kommer att kosta, 1 krona mot $5. Melodi  lek börjar när ni har avslutat din middagsmål  kan diversifiera dina fäders arbetsdagen bidrag genom att dividera ett liten spelsekvenser  din far. Som  lämnar restaurangen kommer  deplacera längs ett gångväg  möjlighet över regionen fullkomligt nya casino.<br><br>If you have any thoughts pertaining to where and how to use [http://tepwiki.com/wiki/index.php?title=The_Secret_To_Nya_Online_Svenska_Casinon_P%C3%A5_N%C3%A4tet nya internet casino], you can contact us at our site.
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 ==
 
=== Basic example ===
 
Given two school classes, one with 20 students, and one with 30 students, the grades in each class on a test were:
 
: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 straight average for the morning class is 80 and the straight average of the afternoon class is 90. The straight average of 80 and 90 is 85, the mean of the two class means. 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):
 
:<math>
\bar{x} = \frac{4300}{50} = 86.
</math>
 
Or, this can be accomplished by weighting the class means by the number of students in each class (using a weighted mean of the class means):
 
:<math>\bar{x} = \frac{(20\times80) + (30\times90)}{20 + 30} = 86.</math>
 
Thus, the weighted mean makes it possible to find the average student grade in the case where only the class means and the number of students in each class are available.
 
=== Convex combination example ===
 
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:
 
:<math>
\frac{20}{20 + 30} = 0.4\,
</math>
 
:<math>
\frac{30}{20 + 30} = 0.6\,
</math>
 
:<math>
\bar{x} = (0.4\times80) + (0.6\times90) = 86.
</math>
 
==Mathematical definition==
 
Formally, the weighted mean of a [[non-empty set]] of data
 
:<math>\{x_1, x_2, \dots , x_n\},</math>
 
with non-negative [[weight function|weights]]
 
:<math>\{w_1, w_2, \dots, w_n\},</math>
 
is the quantity
 
:<math>\bar{x} = \frac{ \sum_{i=1}^n w_i x_i}{\sum_{i=1}^n w_i},
</math>
 
which means:
 
:<math>
\bar{x} = \frac{w_1 x_1 + w_2 x_2 + \cdots + w_n x_n}{w_1 + w_2 + \cdots + w_n}.
</math>
 
Therefore data elements with a high weight contribute more to the weighted mean than do elements with a low weight. The weights cannot be negative. 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 <math>1</math>, i.e. <math> \sum_{i=1}^n {w_i} = 1</math>. For such normalized weights the weighted mean is simply
<math>\bar {x} = \sum_{i=1}^n {w_i x_i}</math>.
 
Note that one can always normalize the weights by making the following transformation on the weights <math>w_i' = \frac{w_i}{\sum_{j=1}^n{w_j}}</math>. Using the normalized weight yields the same results as when using the original weights. Indeed,
 
:<math>\bar{x} = \sum_{i=1}^n w'_i x_i= \sum_{i=1}^n \frac{w_i}{\sum_{j=1}^n w_j} x_i = \frac{ \sum_{i=1}^n w_i x_i}{\sum_{j=1}^n w_j} = \frac{ \sum_{i=1}^n w_i x_i}{\sum_{i=1}^n w_i}.
</math>
 
The common mean <math>\frac {1}{n}\sum_{i=1}^n {x_i}</math> is a special case of the weighted mean where all data have equal weights, <math>w_i=w</math>. When the weights are normalized then <math>w_i'=\frac{1}{n}.</math>
 
==Statistical properties==
The weighted sample mean, <math>\bar{x}</math>, with normalized weights (weights summing to one) 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,
 
If the observations have expected values
: <math>E(x_i )=\bar {x_i},</math>
then the weighted sample mean has expectation
: <math>E(\bar{x}) = \sum_{i=1}^n {w_i \bar{x_i}}. </math>
Particularly, if the expectations of all observations are equal, <math>\bar {x_i}=c</math>, then the expectation of the weighted sample mean will be the same,
: <math>E(\bar{x})= c. \, </math>
 
For uncorrelated observations with standard deviations <math>\sigma_i</math>, the weighted sample mean has standard deviation
: <math> \sigma(\bar x)= \sqrt {\sum_{i=1}^n {w_i^2 \sigma^2_i}}.</math>
Consequently, when the standard deviations of all observations are equal, <math>\sigma_i=d</math>, the weighted sample mean will have standard deviation <math>\sigma(\bar x)= d \sqrt {V_2}</math>. Here <math>V_2</math> is the quantity
: <math>V_2=\sum_{i=1}^n {w_i^2},</math>
such that <math>1/n \le V_2\le 1</math>. It attains its minimum value for equal weights, and its maximum when all weights except one are zero. In the former case we have <math> \sigma(\bar x)=d/ \sqrt {n} </math>, which is related to the [[central limit theorem]].
 
Note that due to the fact that one can always transform non-normalized weights to normalized weights all formula in this section can be adapted to non-normalized weights by replacing all <math>w_i</math> by <math>w_i' = \frac{w_i}{\sum_{i=1}^n{w_i}}</math>.
 
==Dealing with variance==
{{see also|Least squares#Weighted least squares}}
{{see also|Linear least squares (mathematics)#Weighted linear least squares}}
 
For the weighted mean of a list of data for which each element <math>x_i\,\!</math> comes from a different [[probability distribution]] with known [[variance]] <math>{\sigma_i}^2\,</math>, one possible choice for the weights is given by:
 
:<math>
w_i = \frac{1}{\sigma_i^2}.
</math>
 
The weighted mean in this case is:
 
:<math>
\bar{x} = \frac{ \sum_{i=1}^n (x_iw_i)}{\sum_{i=1}^n w_i},
</math>
 
and the variance of the weighted mean is:
 
:<math>
\sigma_{\bar{x}}^2 = \frac{ 1 }{\sum_{i=1}^n w_i},
</math>
 
which reduces to <math> \sigma_{\bar{x}}^2 = \frac{ {\sigma_0}^2 }{n}</math>, when all <math>\sigma_i = \sigma_0.\,</math>
 
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.
 
===Correcting for over- or under-dispersion===
Weighted means are typically used to find the weighted mean of experimental 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 <math>\chi^2</math> is too large. The correction that must be made is
 
:<math>\sigma_{\bar{x}}^2 \rightarrow \sigma_{\bar{x}}^2 \chi^2_\nu \, </math>
 
where <math>\chi^2_\nu</math> is <math>\chi^2</math> divided by the number of degrees of freedom, in this case ''n''&nbsp;&minus;&nbsp;1. This gives the variance in the weighted mean as:
 
:<math> \sigma_{\bar{x}}^2 = \frac{ 1 }{\sum_{i=1}^n 1/{\sigma_i}^2} \times \frac{1}{(n-1)} \sum_{i=1}^n \frac{ (x_i - \bar{x} )^2}{ \sigma_i^2 };</math>
 
when all data variances are equal, <math>\sigma_i = \sigma_0</math>, they cancel out in the weighted mean variance, <math>\sigma_{\bar{x}}^2</math>, which then reduces to the [[standard error of the mean]] (squared), <math>\sigma_{\bar{x}}^2 = \sigma^2/n</math>, in terms of the [[sample standard deviation]] (squared), <math>\sigma^2 = \sum_{i=1}^n (x_i - \bar{x} )^2 / (n-1)</math>.
 
==Weighted sample variance==
Typically when a mean is calculated it is important to know the [[variance]] and [[standard deviation]] about that mean. When a weighted mean <math>\mu^*</math> 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:
 
:<math>
\sigma^2\ = \frac{
  \sum_{i=1}^N{\left(x_i - \mu\right)^2}
}{
  N
}
</math>
 
:<math>
\sigma^2_\mathrm{weighted} = \frac{\sum_{i=1}^N w_i \left(x_i - \mu^*\right)^2 }{V_1}
</math>
where <math>V_1 = \sum_{i=1}^n w_i</math>, which is 1 for normalized weights.
 
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''&nbsp;&minus;&nbsp;1. While this is simple in unweighted samples, it is not straightforward when the sample is weighted.
 
If each <math>x_i</math> is drawn from a Gaussian distribution with variance <math>1/w_i</math>, the unbiased estimator of a weighted population variance is given by:<ref>http://www.gnu.org/software/gsl/manual/html_node/Weighted-Samples.html</ref>
 
:<math>
s^2\ = \frac {V_1} {V_1^2-V_2} \sum_{i=1}^N w_i \left(x_i - \mu^*\right)^2,
</math>
 
where <math>V_2 = \sum_{i=1}^n {w_i^2}</math> as introduced previously.
 
Note: If the weights are not integral frequencies (for instance, if they have been standardized to sum to 1 or if they represent the variance of each observation's measurement) as in this case, then all information is lost about the total sample size n, whence it is not possible to use an unbiased estimator because it is impossible to estimate the Bessel correction factor <math>\frac{n}{(n-1)}</math>.
 
The degrees of freedom of the weighted, unbiased sample variance vary accordingly from ''N''&nbsp;&minus;&nbsp;1 down to&nbsp;0.
 
The standard deviation is simply the square root of the variance above.
 
If all of the <math>x_i</math> are drawn from the same distribution and the integer weights <math>w_i</math> indicate the number of occurrences ("repeat") of an observation in the sample, then the unbiased estimator of the weighted population variance is given by
 
:<math>
s^2\ = \frac {1} {V_1 - 1} \sum_{i=1}^N w_i \left(x_i - \mu^*\right)^2 = \frac {1} {\sum_{i=1}^n w_i - 1} \sum_{i=1}^N w_i \left(x_i - \mu^*\right)^2,
</math>
 
If all <math>x_i</math> are unique, then <math>N</math> counts the number of unique values, and <math>V_1</math> counts the number of samples.
 
For example, if values <math>\{2, 2, 4, 5, 5, 5\}</math> 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 <math>\{2, 4, 5\}</math> with corresponding weights <math>\{2, 1, 3\}</math>, and we should get the same results.
 
As a side note, other approaches have been described to compute the weighted sample variance.<ref>[http://www.analyticalgroup.com/download/WEIGHTED_MEAN.pdf Weighted Standard Error and its Impact on Significance Testing (WinCross vs. Quantum & SPSS), Dr. Albert Madansky]</ref>
 
==Weighted sample covariance==
 
In a weighted sample, each row vector <math>\textstyle \textbf{x}_{i}</math> (each set of single observations on each of the ''K'' random variables) is assigned a weight <math>\textstyle w_i \geq0</math>. Without loss of generality, assume that the weights are [[Normalizing constant|normalized]]:
 
<math> \sum_{i=1}^{N}w_i = 1. </math>
 
If they are not, divide the weights by their sum:
 
<math> w_i' = \frac{w_i}{\sum_{i=1}^{N}w_i} </math>
 
Then the [[weighted mean]] vector <math>\textstyle \mathbf{\mu^*}</math> is given by
 
:<math> \mathbf{\mu^*}=\sum_{i=1}^N w_i \mathbf{x}_i.</math>
 
(if the weights are not normalized, an equivalent formula to compute the weighted mean is:)
:<math> \mathbf{\mu^*}=\frac{\sum_{i=1}^N w_i \mathbf{x}_i}{\sum_{i=1}^N w_i}.</math>
 
and an approximation of the ''unbiased'' weighted covariance matrix <math>\textstyle \mathbf{\Sigma}</math> (but without Bessel correction) is
:<ref name="Galassi-2007-GSL">Mark Galassi, Jim Davies, James Theiler, Brian Gough, Gerard Jungman, Michael Booth, and Fabrice Rossi. [http://www.gnu.org/software/gsl/manual GNU Scientific Library - Reference manual, Version 1.15], 2011.  
[http://www.gnu.org/software/gsl/manual/html_node/Weighted-Samples.html Sec. 21.7 Weighted Samples]</ref>
 
<math> \Sigma=\frac{\sum_{i=1}^{N}w_i}{\left(\sum_{i=1}^{N}w_i\right)^2-\sum_{i=1}^{N}w_i^2}
\sum_{i=1}^N w_i \left(\mathbf{x}_i - \mu^*\right)^T\left(\mathbf{x}_i - \mu^*\right). </math>
 
If all weights are the same, with <math>\textstyle w_{i}=1/N</math>, then the weighted mean and covariance reduce to the sample mean and covariance above.
 
There is no unbiased (with Bessel correction) equation to compute the weighted covariance matrix in this case because if, as in the case above, the weights are not integral frequencies (for instance, if they have been standardized to sum to 1 or if they represent the variance of each observation's measurement), then all information is lost about the total sample size n, whence it is impossible to estimate precisely the Bessel correction factor <math>\frac{n}{(n-1)}</math>.
 
Alternatively, if each weight <math>\textstyle w_i \geq0</math> assigns a number of occurrences for one observation value, so <math>\textstyle \textbf{x}_{i}</math> (sometimes called the number of "repeats") and is '''unnormalized''' so that <math>\textstyle \sum_{i=1}^{N}w_i=N^*</math> with <math>N^*</math> being the sample size (total number of observations), then the biased weighted sample covariance matrix is given by:<ref name="PRICE-1972">George R. Price, [http://www.dynamics.org/Altenberg/LIBRARY/REPRINTS/Price_extension_AnnHumGenetLond.1972.pdf Ann. Hum. Genet., Lond, pp485-490, Extension of covariance selection mathematics], 1972.</ref>
 
<math> \Sigma=\frac{1}{\sum_{i=1}^{N}w_i}\sum_{i=1}^N w_i \left(x_i - \mu^*\right)^T\left(x_i - \mu^*\right), </math>
 
and the correctly unbiased weighted sample covariance matrix is given by applying the Bessel correction (since <math>\sum_{i=1}^{N}w_i = N^*</math> which is the real sample size):
 
<math> \Sigma=\frac{1}{\sum_{i=1}^{N}w_i - 1}\sum_{i=1}^N w_i \left(x_i - \mu^*\right)^T\left(x_i - \mu^*\right). </math>
 
== Vector-valued estimates ==
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 <math>\sigma^2</math> by the covariance matrix:<ref>{{cite book|last=James|first=Frederick|title=Statistical Methods in Experimental Physics|year=2006|publisher=World Scientific|location=Singapore|isbn=981-270-527-9|edition=2nd|page=324}}</ref>
 
:<math>
W_i = \Sigma_i^{-1}.
</math>
 
The weighted mean in this case is:
 
:<math>
\bar{\mathbf{x}} = \left(\sum_{i=1}^n \Sigma_i^{-1}\right)^{-1}\left(\sum_{i=1}^n \Sigma_i^{-1} \mathbf{x}_i\right),
</math>
 
and the covariance of the weighted mean is:
 
:<math>
\Sigma_{\bar{\mathbf{x}}} = \left(\sum_{i=1}^n \Sigma_i^{-1}\right)^{-1},
</math>
 
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
:<math>\mathbf{x}_1 := [1 0]^\top, \qquad \Sigma_1 := \begin{bmatrix}1 & 0\\ 0 & 100\end{bmatrix}</math>
:<math>\mathbf{x}_2 := [0 1]^\top, \qquad \Sigma_2 := \begin{bmatrix}100 & 0\\ 0 & 1\end{bmatrix}</math>
then the weighted mean is:
:<math>\bar{\mathbf{x}} = \left(\Sigma_1^{-1} + \Sigma_2^{-1}\right)^{-1} \left(\Sigma_1^{-1} \mathbf{x}_1 + \Sigma_2^{-1} \mathbf{x}_2\right)</math>
::<math>=\begin{bmatrix} 0.9901 &0\\ 0& 0.9901\end{bmatrix}\begin{bmatrix}1\\1\end{bmatrix} = \begin{bmatrix}0.9901 \\ 0.9901\end{bmatrix}</math>
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==
 
In the general case, suppose that <math>\mathbf{X}=[x_1,\dots,x_n]</math>, <math>\mathbf{C}</math> is the [[covariance matrix]] relating the quantities <math>x_i</math>, <math>\bar{x}</math> is the common mean to be estimated, and <math>\mathbf{W}</math> is the [[design matrix]] [1, ..., 1] (of length <math>n</math>). The [[Gauss–Markov theorem]] states that the estimate of the mean having minimum variance is given by:
 
:<math>\sigma^2_\bar{x}=(\mathbf{W}^T \mathbf{C}^{-1} \mathbf{W})^{-1},</math>
 
and
 
:<math>\bar{x} = \sigma^2_\bar{x} (\mathbf{W}^T \mathbf{C}^{-1} \mathbf{X}).</math>
 
==Decreasing strength of interactions==
 
Consider the time series of an independent variable <math>x</math> and a dependent variable <math>y</math>, with <math>n</math> observations sampled at discrete times <math>t_i</math>. In many common situations, the value of <math>y</math> at time <math>t_i</math> depends not only on <math>x_i</math> 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 <math>z</math> for a window size <math>m</math>.
 
:<math>
z_k=\sum_{i=1}^m w_i x_{k+1-i}.
</math>
 
{|class="wikitable"
|+ [[Range (statistics)|Range]] weighted mean interpretation
|-
! Range (1&ndash;5) || Weighted mean equivalence
|-
| 3.34–5.00 || Strong
|-
| 1.67–3.33 || Satisfactory
|-
| 0.00–1.66 || Weak
|}
 
==Exponentially decreasing weights==
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 <math>0<\Delta<1</math> at each time step. Setting <math>w=1-\Delta</math> we can define <math>m</math> normalized weights by
: <math>w_i=\frac {w^{i-1}}{V_1},</math>
where <math>V_1</math> is the sum of the unnormalized weights. In this case <math>V_1</math> is simply
: <math>V_1=\sum_{i=1}^m{w^{i-1}} = \frac {1-w^{m}}{1-w},</math>
approaching <math>V_1=1/(1-w)</math> for large values of <math>m</math>.
 
The damping constant <math>w</math> 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 <math>(1-w)^{-1}</math>, the weight approximately equals <math>{e^{-1}}(1-w)=0.39(1-w)</math>, the tail area the value <math>e^{-1}</math>, the head area <math>{1-e^{-1}}=0.61</math>. The tail area at step <math>n</math> is <math>\le {e^{-n(1-w)}}</math>. Where primarily the closest <math>n</math> observations matter and the effect of the remaining observations can be ignored safely, then choose <math>w</math> such that the tail area is sufficiently small.
 
==Weighted averages of functions==
 
The concept of weighted average can be extended to functions.<ref>G. H. Hardy, J. E. Littlewood, and G. Pólya. ''Inequalities'' (2nd ed.), Cambridge University Press, ISBN 978-0-521-35880-4, 1988.</ref> Weighted averages of functions play an important role in the systems of weighted differential and integral calculus.<ref>Jane Grossman, Michael Grossman, Robert Katz. [http://books.google.com/books?as_brr=0&q=%22The+First+Systems+of+Weighted+Differential+and+Integral+Calculus%E2%80%8E%22&btnG=Search+Books,''The First Systems of Weighted Differential and Integral Calculus''], ISBN 0-9771170-1-4, 1980.</ref>
 
==See also==
{{Div col|cols=3}}
* [[Average]]
* [[Mean]]
* [[Summary statistics]]
* [[Central tendency]]
* [[Weight function]]
* [[Weighted least squares]]
* [[Weighted average cost of capital]]
* [[Weighting]]
* [[Weighted geometric mean]]
* [[Weighted harmonic mean]]
* [[Weighted median]]
* [[Standard deviation]]
{{Div col end}}
 
==Notes==
{{reflist}}
 
===Further reading===
* {{Cite book |last=Bevington |first=Philip R |title=Data Reduction and Error Analysis for the Physical Sciences |year=1969 |location=New York, N.Y. |publisher=McGraw-Hill |oclc=300283069}}
 
==External links==
* {{MathWorld|title=Weighted Mean|urlname=WeightedMean|author=David Terr}}
*[http://ncalculators.com/statistics/weighted-mean-calculator.htm Weighted Mean Calculation]
 
{{DEFAULTSORT:Weighted Mean}}
[[Category:Means]]
[[Category:Mathematical analysis]]
[[Category:Summary statistics]]

Revision as of 00:17, 30 January 2014

Name: Jodi Junker
My age: 32
Country: Netherlands
Home town: Oudkarspel
Post code: 1724 Xg
Street: Waterlelie 22

my page - www.hostgator1centcoupon.info

The weighted mean is similar to an arithmetic mean (the most common type of average), where 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

Basic example

Given two school classes, one with 20 students, and one with 30 students, the grades in each class on a test were:

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 straight average for the morning class is 80 and the straight average of the afternoon class is 90. The straight average of 80 and 90 is 85, the mean of the two class means. 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):

x¯=430050=86.

Or, this can be accomplished by weighting the class means by the number of students in each class (using a weighted mean of the class means):

x¯=(20×80)+(30×90)20+30=86.

Thus, the weighted mean makes it possible to find the average student grade in the case where only the class means and the number of students in each class are available.

Convex combination example

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:

2020+30=0.4
3020+30=0.6
x¯=(0.4×80)+(0.6×90)=86.

Mathematical definition

Formally, the weighted mean of a non-empty set of data

{x1,x2,,xn},

with non-negative weights

{w1,w2,,wn},

is the quantity

x¯=i=1nwixii=1nwi,

which means:

x¯=w1x1+w2x2++wnxnw1+w2++wn.

Therefore data elements with a high weight contribute more to the weighted mean than do elements with a low weight. The weights cannot be negative. 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. i=1nwi=1. For such normalized weights the weighted mean is simply x¯=i=1nwixi.

Note that one can always normalize the weights by making the following transformation on the weights wi=wij=1nwj. Using the normalized weight yields the same results as when using the original weights. Indeed,

x¯=i=1nw'ixi=i=1nwij=1nwjxi=i=1nwixij=1nwj=i=1nwixii=1nwi.

The common mean 1ni=1nxi is a special case of the weighted mean where all data have equal weights, wi=w. When the weights are normalized then wi=1n.

Statistical properties

The weighted sample mean, x¯, with normalized weights (weights summing to one) 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,

If the observations have expected values

E(xi)=xi¯,

then the weighted sample mean has expectation

E(x¯)=i=1nwixi¯.

Particularly, if the expectations of all observations are equal, xi¯=c, then the expectation of the weighted sample mean will be the same,

E(x¯)=c.

For uncorrelated observations with standard deviations σi, the weighted sample mean has standard deviation

σ(x¯)=i=1nwi2σi2.

Consequently, when the standard deviations of all observations are equal, σi=d, the weighted sample mean will have standard deviation σ(x¯)=dV2. Here V2 is the quantity

V2=i=1nwi2,

such that 1/nV21. It attains its minimum value for equal weights, and its maximum when all weights except one are zero. In the former case we have σ(x¯)=d/n, which is related to the central limit theorem.

Note that due to the fact that one can always transform non-normalized weights to normalized weights all formula in this section can be adapted to non-normalized weights by replacing all wi by wi=wii=1nwi.

Dealing with variance

DTZ's public sale group in Singapore auctions all forms of residential, workplace and retail properties, outlets, homes, lodges, boarding homes, industrial buildings and development websites. Auctions are at present held as soon as a month.

We will not only get you a property at a rock-backside price but also in an space that you've got longed for. You simply must chill out back after giving us the accountability. We will assure you 100% satisfaction. Since we now have been working in the Singapore actual property market for a very long time, we know the place you may get the best property at the right price. You will also be extremely benefited by choosing us, as we may even let you know about the precise time to invest in the Singapore actual property market.

The Hexacube is offering new ec launch singapore business property for sale Singapore investors want to contemplate. Residents of the realm will likely appreciate that they'll customize the business area that they wish to purchase as properly. This venture represents one of the crucial expansive buildings offered in Singapore up to now. Many investors will possible want to try how they will customise the property that they do determine to buy by means of here. This location has offered folks the prospect that they should understand extra about how this course of can work as well.

Singapore has been beckoning to traders ever since the value of properties in Singapore started sky rocketing just a few years again. Many businesses have their places of work in Singapore and prefer to own their own workplace area within the country once they decide to have a everlasting office. Rentals in Singapore in the corporate sector can make sense for some time until a business has discovered a agency footing. Finding Commercial Property Singapore takes a variety of time and effort but might be very rewarding in the long term.

is changing into a rising pattern among Singaporeans as the standard of living is increasing over time and more Singaporeans have abundance of capital to invest on properties. Investing in the personal properties in Singapore I would like to applaud you for arising with such a book which covers the secrets and techniques and tips of among the profitable Singapore property buyers. I believe many novice investors will profit quite a bit from studying and making use of some of the tips shared by the gurus." – Woo Chee Hoe Special bonus for consumers of Secrets of Singapore Property Gurus Actually, I can't consider one other resource on the market that teaches you all the points above about Singapore property at such a low value. Can you? Condominium For Sale (D09) – Yong An Park For Lease

In 12 months 2013, c ommercial retails, shoebox residences and mass market properties continued to be the celebrities of the property market. Models are snapped up in report time and at document breaking prices. Builders are having fun with overwhelming demand and patrons need more. We feel that these segments of the property market are booming is a repercussion of the property cooling measures no.6 and no. 7. With additional buyer's stamp responsibility imposed on residential properties, buyers change their focus to commercial and industrial properties. I imagine every property purchasers need their property funding to understand in value. DTZ's public sale group in Singapore auctions all forms of residential, workplace and retail properties, outlets, homes, lodges, boarding homes, industrial buildings and development websites. Auctions are at present held as soon as a month.

We will not only get you a property at a rock-backside price but also in an space that you've got longed for. You simply must chill out back after giving us the accountability. We will assure you 100% satisfaction. Since we now have been working in the Singapore actual property market for a very long time, we know the place you may get the best property at the right price. You will also be extremely benefited by choosing us, as we may even let you know about the precise time to invest in the Singapore actual property market.

The Hexacube is offering new ec launch singapore business property for sale Singapore investors want to contemplate. Residents of the realm will likely appreciate that they'll customize the business area that they wish to purchase as properly. This venture represents one of the crucial expansive buildings offered in Singapore up to now. Many investors will possible want to try how they will customise the property that they do determine to buy by means of here. This location has offered folks the prospect that they should understand extra about how this course of can work as well.

Singapore has been beckoning to traders ever since the value of properties in Singapore started sky rocketing just a few years again. Many businesses have their places of work in Singapore and prefer to own their own workplace area within the country once they decide to have a everlasting office. Rentals in Singapore in the corporate sector can make sense for some time until a business has discovered a agency footing. Finding Commercial Property Singapore takes a variety of time and effort but might be very rewarding in the long term.

is changing into a rising pattern among Singaporeans as the standard of living is increasing over time and more Singaporeans have abundance of capital to invest on properties. Investing in the personal properties in Singapore I would like to applaud you for arising with such a book which covers the secrets and techniques and tips of among the profitable Singapore property buyers. I believe many novice investors will profit quite a bit from studying and making use of some of the tips shared by the gurus." – Woo Chee Hoe Special bonus for consumers of Secrets of Singapore Property Gurus Actually, I can't consider one other resource on the market that teaches you all the points above about Singapore property at such a low value. Can you? Condominium For Sale (D09) – Yong An Park For Lease

In 12 months 2013, c ommercial retails, shoebox residences and mass market properties continued to be the celebrities of the property market. Models are snapped up in report time and at document breaking prices. Builders are having fun with overwhelming demand and patrons need more. We feel that these segments of the property market are booming is a repercussion of the property cooling measures no.6 and no. 7. With additional buyer's stamp responsibility imposed on residential properties, buyers change their focus to commercial and industrial properties. I imagine every property purchasers need their property funding to understand in value.

For the weighted mean of a list of data for which each element xi comes from a different probability distribution with known variance σi2, one possible choice for the weights is given by:

wi=1σi2.

The weighted mean in this case is:

x¯=i=1n(xiwi)i=1nwi,

and the variance of the weighted mean is:

σx¯2=1i=1nwi,

which reduces to σx¯2=σ02n, when all σi=σ0.

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.

Correcting for over- or under-dispersion

Weighted means are typically used to find the weighted mean of experimental 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 χ2 is too large. The correction that must be made is

σx¯2σx¯2χν2

where χν2 is χ2 divided by the number of degrees of freedom, in this case n − 1. This gives the variance in the weighted mean as:

σx¯2=1i=1n1/σi2×1(n1)i=1n(xix¯)2σi2;

when all data variances are equal, σi=σ0, they cancel out in the weighted mean variance, σx¯2, which then reduces to the standard error of the mean (squared), σx¯2=σ2/n, in terms of the sample standard deviation (squared), σ2=i=1n(xix¯)2/(n1).

Weighted sample variance

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:

σ2=i=1N(xiμ)2N
σweighted2=i=1Nwi(xiμ*)2V1

where V1=i=1nwi, which is 1 for normalized weights.

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. While this is simple in unweighted samples, it is not straightforward when the sample is weighted.

If each xi is drawn from a Gaussian distribution with variance 1/wi, the unbiased estimator of a weighted population variance is given by:[1]

s2=V1V12V2i=1Nwi(xiμ*)2,

where V2=i=1nwi2 as introduced previously.

Note: If the weights are not integral frequencies (for instance, if they have been standardized to sum to 1 or if they represent the variance of each observation's measurement) as in this case, then all information is lost about the total sample size n, whence it is not possible to use an unbiased estimator because it is impossible to estimate the Bessel correction factor n(n1).

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.

If all of the xi are drawn from the same distribution and the integer weights wi indicate the number of occurrences ("repeat") of an observation in the sample, then the unbiased estimator of the weighted population variance is given by

s2=1V11i=1Nwi(xiμ*)2=1i=1nwi1i=1Nwi(xiμ*)2,

If all xi are unique, then N counts the number of unique values, and V1 counts the number of samples.

For example, if values {2,2,4,5,5,5} 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 {2,4,5} with corresponding weights {2,1,3}, and we should get the same results.

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

Weighted sample covariance

In a weighted sample, each row vector xi (each set of single observations on each of the K random variables) is assigned a weight wi0. Without loss of generality, assume that the weights are normalized:

i=1Nwi=1.

If they are not, divide the weights by their sum:

wi=wii=1Nwi

Then the weighted mean vector μ* is given by

μ*=i=1Nwixi.

(if the weights are not normalized, an equivalent formula to compute the weighted mean is:)

μ*=i=1Nwixii=1Nwi.

and an approximation of the unbiased weighted covariance matrix Σ (but without Bessel correction) is

[3]

Σ=i=1Nwi(i=1Nwi)2i=1Nwi2i=1Nwi(xiμ*)T(xiμ*).

If all weights are the same, with wi=1/N, then the weighted mean and covariance reduce to the sample mean and covariance above.

There is no unbiased (with Bessel correction) equation to compute the weighted covariance matrix in this case because if, as in the case above, the weights are not integral frequencies (for instance, if they have been standardized to sum to 1 or if they represent the variance of each observation's measurement), then all information is lost about the total sample size n, whence it is impossible to estimate precisely the Bessel correction factor n(n1).

Alternatively, if each weight wi0 assigns a number of occurrences for one observation value, so xi (sometimes called the number of "repeats") and is unnormalized so that i=1Nwi=N* with N* being the sample size (total number of observations), then the biased weighted sample covariance matrix is given by:[4]

Σ=1i=1Nwii=1Nwi(xiμ*)T(xiμ*),

and the correctly unbiased weighted sample covariance matrix is given by applying the Bessel correction (since i=1Nwi=N* which is the real sample size):

Σ=1i=1Nwi1i=1Nwi(xiμ*)T(xiμ*).

Vector-valued estimates

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 σ2 by the covariance matrix:[5]

Wi=Σi1.

The weighted mean in this case is:

x¯=(i=1nΣi1)1(i=1nΣi1xi),

and the covariance of the weighted mean is:

Σx¯=(i=1nΣi1)1,

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

x1:=[10],Σ1:=[100100]
x2:=[01],Σ2:=[100001]

then the weighted mean is:

x¯=(Σ11+Σ21)1(Σ11x1+Σ21x2)
=[0.9901000.9901][11]=[0.99010.9901]

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

In the general case, suppose that X=[x1,,xn], C is the covariance matrix relating the quantities xi, x¯ is the common mean to be estimated, and W is the design matrix [1, ..., 1] (of length n). The Gauss–Markov theorem states that the estimate of the mean having minimum variance is given by:

σx¯2=(WTC1W)1,

and

x¯=σx¯2(WTC1X).

Decreasing strength of interactions

Consider the time series of an independent variable x and a dependent variable y, with n observations sampled at discrete times ti. In many common situations, the value of y at time ti depends not only on xi 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 z for a window size m.

zk=i=1mwixk+1i.
Range weighted mean interpretation
Range (1–5) Weighted mean equivalence
3.34–5.00 Strong
1.67–3.33 Satisfactory
0.00–1.66 Weak

Exponentially decreasing weights

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 0<Δ<1 at each time step. Setting w=1Δ we can define m normalized weights by

wi=wi1V1,

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

V1=i=1mwi1=1wm1w,

approaching V1=1/(1w) for large values of m.

The damping constant w 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 (1w)1, the weight approximately equals e1(1w)=0.39(1w), the tail area the value e1, the head area 1e1=0.61. The tail area at step n is en(1w). Where primarily the closest n observations matter and the effect of the remaining observations can be ignored safely, then choose w such that the tail area is sufficiently small.

Weighted averages of functions

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

See also

Organisational Psychologist Alfonzo Lester from Timmins, enjoys pinochle, property developers in new launch singapore property and textiles. Gets motivation through travel and just spent 7 days at Alejandro de Humboldt National Park.

42 year-old Environmental Consultant Merle Eure from Hudson, really loves snowboarding, property developers in new launch ec singapore and cosplay. Maintains a trip blog and has lots to write about after visiting Chhatrapati Shivaji Terminus (formerly Victoria Terminus).

Notes

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

Further reading

  • 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534

External links



  • I had like 17 domains hosted on single account, and never had any special troubles. If you are not happy with the service you will get your money back with in 45 days, that's guaranteed. But the Search Engine utility inside the Hostgator account furnished an instant score for my launched website. Fantastico is unable to install WordPress in a directory which already have any file i.e to install WordPress using Fantastico the destination directory must be empty and it should not have any previous installation files. When you share great information, others will take note. Once your hosting is purchased, you will need to setup your domain name to point to your hosting. Money Back: All accounts of Hostgator come with a 45 day money back guarantee. If you have any queries relating to where by and how to use Hostgator Discount Coupon, you can make contact with us at our site. If you are starting up a website or don't have too much website traffic coming your way, a shared plan is more than enough. Condition you want to take advantage of the worldwide web you prerequisite a HostGator web page, -1 of the most trusted and unfailing web suppliers on the world wide web today. Since, single server is shared by 700 to 800 websites, you cannot expect much speed.



    Hostgator tutorials on how to install Wordpress need not be complicated, especially when you will be dealing with a web hosting service that is friendly for novice webmasters and a blogging platform that is as intuitive as riding a bike. After that you can get Hostgator to host your domain and use the wordpress to do the blogging. Once you start site flipping, trust me you will not be able to stop. I cut my webmaster teeth on Control Panel many years ago, but since had left for other hosting companies with more commercial (cough, cough) interfaces. If you don't like it, you can chalk it up to experience and go on. First, find a good starter template design. When I signed up, I did a search for current "HostGator codes" on the web, which enabled me to receive a one-word entry for a discount. Your posts, comments, and pictures will all be imported into your new WordPress blog.
  • Weighted Mean Calculation
  1. http://www.gnu.org/software/gsl/manual/html_node/Weighted-Samples.html
  2. Weighted Standard Error and its Impact on Significance Testing (WinCross vs. Quantum & SPSS), Dr. Albert Madansky
  3. 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
  4. George R. Price, Ann. Hum. Genet., Lond, pp485-490, Extension of covariance selection mathematics, 1972.
  5. 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
  6. G. H. Hardy, J. E. Littlewood, and G. Pólya. Inequalities (2nd ed.), Cambridge University Press, ISBN 978-0-521-35880-4, 1988.
  7. Jane Grossman, Michael Grossman, Robert Katz. The First Systems of Weighted Differential and Integral Calculus, ISBN 0-9771170-1-4, 1980.