Personal tools

Difference between revisions of "Extrapolation"

From MohidWiki

Jump to: navigation, search
Line 5: Line 5:
  
 
<math>O_k = \frac{ \sum_i w_{ki} \, I_i }{\sum_i w_{ki}}; </math>
 
<math>O_k = \frac{ \sum_i w_{ki} \, I_i }{\sum_i w_{ki}}; </math>
 +
 +
Any method of constructing the weights is valid and depends on the nature of the mapping. A practical use-case consists in performing an interpolation/extrapolation of the data from <math>I</math> to <math>O</math> and thus the weights <math>w</math> are a function of the coordinates <math>X</math> and <math>Y</math> and of the norm of the space.
  
 
==Geometric Weighted Average==
 
==Geometric Weighted Average==

Revision as of 11:31, 10 February 2012

Extrapolation is often required when interpolation techniques cannot be used while mapping information from one dataset to a grid. Extrapolation methods vary, yielding different results both in quality and in performance. This article proposes a couple of simple extrapolation techniques based that use all the information available to extrapolate. The techniques inspire from the weighted average principle.

Weighted Average

Suppose you have a discrete dataset I, with coordinates X on a normed space, and want to map the dataset to another dataset, O, with a new set of coordinates Y. The operation is performed by constructing mapping coefficients w, also called "weights", and by performing a linear combination of the elements of I with the weights, w, to compute each element of O.

O_k = \frac{ \sum_i w_{ki} \, I_i }{\sum_i w_{ki}};

Any method of constructing the weights is valid and depends on the nature of the mapping. A practical use-case consists in performing an interpolation/extrapolation of the data from I to O and thus the weights w are a function of the coordinates X and Y and of the norm of the space.

Geometric Weighted Average

Squared Weighted Average

Gaussian Weighted Average

See also