FACTOID # 83: At least 9 out 10 Nigerians attend church regularly. Only 4 out of 10 Americans claim to do so.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

Encyclopedia > Weighted sum

A weight function is a mathematical device used when performing a sum, integral, or average in order to give some elements more of a "weight" than others. They occur frequently in statistics and analysis, and are closely related to the concept of a measure. Weight functions can be constructed in both discrete and continuous settings.


Discrete weights

In the discrete setting, a weight function w: A \to {\Bbb R}^+ is a positive function defined on a discrete set A, which is typically finite or countable. The weight function w(a): = 1 corresponds to the unweighted situation in which all elements have equal weight. One can then use apply this weight to various concepts as follows:

  1. If f: A \to {\Bbb R} is a real-valued function, then the unweighted sum of f on A is \sum_{a \in A} f(a); but if one introduces a weight function w: A \to {\Bbb R}^+, then one can also form the weighted sum \sum_{a \in A} f(a) w(a). One common application of weighted sums arises in numerical integration.
  2. If B is a finite subset of A, one can replace the unweighted cardinality |B| of B by the weighted cardinality \sum_{a \in B} w(a)
  3. If A is a finite non-empty set, one can replace the unweighted mean or average \frac{1}{|A|} \sum_{a \in A} f(a) by the weighted mean or weighted average \frac{\sum_{a \in A} f(a) w(a)}{\sum_{a \in A} w(a)}. Weighted means are commonly used in statistics to compensate for the presence of bias.

The terminology weight function arises from mechanics: if one has a collection of n objects on a lever, with weights w_1, \ldots, w_n (where weight is now interpreted in the physical sense) and locations x_1,\ldots,x_n, then the lever will be in balance if the fulcrum of the lever is at the center of mass \frac{\sum_{i=1}^n w_i x_i}{\sum_{i=1}^n w_i}, which is also the weighted average of the positions xi.


Continuous weights

In the continuous setting, a weight is a positive measure such as w(x) dx on some domain Ω, which is typically a subset of an Euclidean space {\Bbb R}^n, for instance Ω could be an interval [a,b]. Here dx is Lebesgue measure and w: \Omega \to \R^+ is a non-negative measurable function. In this context, the weight function w(x) is sometimes referred to as a density.

  1. If f: \Omega \to {\Bbb R} is a real-valued function, then the unweighted integral \int_\Omega f(x)\ dx can be generalized to the weighted integral \int_\Omega f(x)\ w(x) dx. Note that one may need to require f to be absolutely integrable with respect to the weight w(x) dx in order for this integral to be finite.
  2. If E is a subset of Ω, then the volume vol(E) of E can be generalized to the weighted volume \int_E w(x)\ dx.
  3. If Ω has finite non-zero weighted volume, then we can replace the unweighted average \frac{1}{vol(\Omega)} \int_\Omega f(x)\ dx by the weighted average \frac{\int_\Omega f(x)\ w(x) dx}{\int_\Omega w(x)\ dx}.
  4. If f: \Omega \to {\Bbb R} and g: \Omega \to {\Bbb R} are two functions, one can generalize the unweighted inner product \langle f, g \rangle := \int_\Omega f(x) g(x)\ dx to a weighted inner product \langle f, g \rangle := \int_\Omega f(x) g(x)\ w(x) dx. See the entry on Orthogonality for more details.

  Results from FactBites:
 
Weighted sum - definition of Weighted sum in Encyclopedia (438 words)
A weight function is a mathematical device used when performing a sum, integral, or average in order to give some elements more of a "weight" than others.
Weighted means are commonly used in statistics to compensate for the presence of bias.
In this context, the weight function w(x) is sometimes referred to as a density.
Patent 5694231: Weighted-sum processing method and apparatus for decoding optical signals (5493 words)
Typically, the weighting factor is between 0 and 1 such that the phase segment which has the noise portion with the greatest power is attenuated by the signal weighting factor.
Preferably, the weighting means weights the noisier phase segment, including both the signal portion and the noise portion of the noisier phase segment, by the weighting factor, such as by multiplying the power level of the appropriate phase segment by the weighting factor.
Preferably, the decoder includes a summer 60 for summing the signal levels of the two phase segments, as weighted by the weighting means, to produce a weighted sum having a respective polarity.
  More results at FactBites »

 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your location
Your comments
Please enter the 5-letter protection code


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.