Misplaced Pages

Kriging

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

This is an old revision of this page, as edited by Citation bot (talk | contribs) at 13:10, 6 November 2021 (Alter: template type. Add: isbn, s2cid, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Whoop whoop pull up | #UCB_webform 600/2158). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Revision as of 13:10, 6 November 2021 by Citation bot (talk | contribs) (Alter: template type. Add: isbn, s2cid, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Whoop whoop pull up | #UCB_webform 600/2158)(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
Example of one-dimensional data interpolation by kriging, with credible intervals. Squares indicate the location of the data. The kriging interpolation, shown in red, runs along the means of the normally distributed credible intervals shown in gray. The dashed curve shows a spline that is smooth, but departs significantly from the expected values given by those means.

In statistics, originally in geostatistics, kriging or Kriging, also known as Gaussian process regression, is a method of interpolation based on Gaussian process governed by prior covariances. Under suitable assumptions on the priors, kriging gives the best linear unbiased prediction (BLUP) at unsampled locations. Interpolating methods based on other criteria such as smoothness (e.g., smoothing spline) may not yield the BLUP. The method is widely used in the domain of spatial analysis and computer experiments. The technique is also known as Wiener–Kolmogorov prediction, after Norbert Wiener and Andrey Kolmogorov.

The theoretical basis for the method was developed by the French mathematician Georges Matheron in 1960, based on the master's thesis of Danie G. Krige, the pioneering plotter of distance-weighted average gold grades at the Witwatersrand reef complex in South Africa. Krige sought to estimate the most likely distribution of gold based on samples from a few boreholes. The English verb is to krige, and the most common noun is kriging; both are often pronounced with a hard "g", following an Anglicized pronunciation of the name "Krige". The word is sometimes capitalized as Kriging in the literature.

Though computationally intensive in its basic formulation, kriging can be scaled to larger problems using various approximation methods.

Main principles

Related terms and techniques

The basic idea of kriging is to predict the value of a function at a given point by computing a weighted average of the known values of the function in the neighborhood of the point. The method is mathematically closely related to regression analysis. Both theories derive a best linear unbiased estimator based on assumptions on covariances, make use of Gauss–Markov theorem to prove independence of the estimate and error, and use very similar formulae. Even so, they are useful in different frameworks: kriging is made for estimation of a single realization of a random field, while regression models are based on multiple observations of a multivariate data set.

The kriging estimation may also be seen as a spline in a reproducing kernel Hilbert space, with the reproducing kernel given by the covariance function. The difference with the classical kriging approach is provided by the interpretation: while the spline is motivated by a minimum-norm interpolation based on a Hilbert-space structure, kriging is motivated by an expected squared prediction error based on a stochastic model.

Kriging with polynomial trend surfaces is mathematically identical to generalized least squares polynomial curve fitting.

Kriging can also be understood as a form of Bayesian inference. Kriging starts with a prior distribution over functions. This prior takes the form of a Gaussian process: N {\displaystyle N} samples from a function will be normally distributed, where the covariance between any two samples is the covariance function (or kernel) of the Gaussian process evaluated at the spatial location of two points. A set of values is then observed, each value associated with a spatial location. Now, a new value can be predicted at any new spatial location by combining the Gaussian prior with a Gaussian likelihood function for each of the observed values. The resulting posterior distribution is also Gaussian, with a mean and covariance that can be simply computed from the observed values, their variance, and the kernel matrix derived from the prior.

Geostatistical estimator

In geostatistical models, sampled data are interpreted as the result of a random process. The fact that these models incorporate uncertainty in their conceptualization doesn't mean that the phenomenon – the forest, the aquifer, the mineral deposit – has resulted from a random process, but rather it allows one to build a methodological basis for the spatial inference of quantities in unobserved locations and to quantify the uncertainty associated with the estimator.

A stochastic process is, in the context of this model, simply a way to approach the set of data collected from the samples. The first step in geostatistical modulation is to create a random process that best describes the set of observed data.

A value from location x 1 {\displaystyle x_{1}} (generic denomination of a set of geographic coordinates) is interpreted as a realization z ( x 1 ) {\displaystyle z(x_{1})} of the random variable Z ( x 1 ) {\displaystyle Z(x_{1})} . In the space A {\displaystyle A} , where the set of samples is dispersed, there are N {\displaystyle N} realizations of the random variables Z ( x 1 ) , Z ( x 2 ) , , Z ( x N ) {\displaystyle Z(x_{1}),Z(x_{2}),\ldots ,Z(x_{N})} , correlated between themselves.

The set of random variables constitutes a random function, of which only one realization is known – the set z ( x i ) {\displaystyle z(x_{i})} of observed data. With only one realization of each random variable, it's theoretically impossible to determine any statistical parameter of the individual variables or the function. The proposed solution in the geostatistical formalism consists in assuming various degrees of stationarity in the random function, in order to make the inference of some statistic values possible.

For instance, if one assumes, based on the homogeneity of samples in area A {\displaystyle A} where the variable is distributed, the hypothesis that the first moment is stationary (i.e. all random variables have the same mean), then one is assuming that the mean can be estimated by the arithmetic mean of sampled values.

The hypothesis of stationarity related to the second moment is defined in the following way: the correlation between two random variables solely depends on the spatial distance between them and is independent of their location. Thus if h = x 2 x 1 {\displaystyle \mathbf {h} =x_{2}-x_{1}} and | h | = h {\displaystyle |\mathbf {h} |=h} , then:

C ( Z ( x 1 ) , Z ( x 2 ) ) = C ( Z ( x i ) , Z ( x i + h ) ) = C ( h ) , {\displaystyle C{\big (}Z(x_{1}),Z(x_{2}){\big )}=C{\big (}Z(x_{i}),Z(x_{i}+\mathbf {h} ){\big )}=C(h),}
γ ( Z ( x 1 ) , Z ( x 2 ) ) = γ ( Z ( x i ) , Z ( x i + h ) ) = γ ( h ) . {\displaystyle \gamma {\big (}Z(x_{1}),Z(x_{2}){\big )}=\gamma {\big (}Z(x_{i}),Z(x_{i}+\mathbf {h} ){\big )}=\gamma (h).}

For simplicity, we define C ( x i , x j ) = C ( Z ( x i ) , Z ( x j ) ) {\displaystyle C(x_{i},x_{j})=C{\big (}Z(x_{i}),Z(x_{j}){\big )}} and γ ( x i , x j ) = γ ( Z ( x i ) , Z ( x j ) ) {\displaystyle \gamma (x_{i},x_{j})=\gamma {\big (}Z(x_{i}),Z(x_{j}){\big )}} .

This hypothesis allows one to infer those two measures – the variogram and the covariogram:

γ ( h ) = 1 2 | N ( h ) | ( i , j ) N ( h ) ( Z ( x i ) Z ( x j ) ) 2 , {\displaystyle \gamma (h)={\frac {1}{2|N(h)|}}\sum _{(i,j)\in N(h)}{\big (}Z(x_{i})-Z(x_{j}){\big )}^{2},}
C ( h ) = 1 | N ( h ) | ( i , j ) N ( h ) ( Z ( x i ) m ( h ) ) ( Z ( x j ) m ( h ) ) , {\displaystyle C(h)={\frac {1}{|N(h)|}}\sum _{(i,j)\in N(h)}{\big (}Z(x_{i})-m(h){\big )}{\big (}Z(x_{j})-m(h){\big )},}

where:

m ( h ) = 1 2 | N ( h ) | ( i , j ) N ( h ) Z ( x i ) + Z ( x j ) {\displaystyle m(h)={\frac {1}{2|N(h)|}}\sum _{(i,j)\in N(h)}Z(x_{i})+Z(x_{j})} ;
N ( h ) {\displaystyle N(h)} denotes the set of pairs of observations i , j {\displaystyle i,\;j} such that | x i x j | = h {\displaystyle |x_{i}-x_{j}|=h} , and | N ( h ) | {\displaystyle |N(h)|} is the number of pairs in the set.

In this set, ( i , j ) {\displaystyle (i,\;j)} and ( j , i ) {\displaystyle (j,\;i)} denote the same element. Generally an "approximate distance" h {\displaystyle h} is used, implemented using a certain tolerance.

Linear estimation

Spatial inference, or estimation, of a quantity Z : R n R {\displaystyle Z\colon \mathbb {R} ^{n}\to \mathbb {R} } , at an unobserved location x 0 {\displaystyle x_{0}} , is calculated from a linear combination of the observed values z i = Z ( x i ) {\displaystyle z_{i}=Z(x_{i})} and weights w i ( x 0 ) , i = 1 , , N {\displaystyle w_{i}(x_{0}),\;i=1,\ldots ,N} :

Z ^ ( x 0 ) = [ w 1 w 2 w N ] [ z 1 z 2 z N ] = i = 1 n w i ( x 0 ) × Z ( x i ) . {\displaystyle {\hat {Z}}(x_{0})={\begin{bmatrix}w_{1}&w_{2}&\cdots &w_{N}\end{bmatrix}}\cdot {\begin{bmatrix}z_{1}\\z_{2}\\\vdots \\z_{N}\end{bmatrix}}=\sum _{i=1}^{n}w_{i}(x_{0})\times Z(x_{i}).}

The weights w i {\displaystyle w_{i}} are intended to summarize two extremely important procedures in a spatial inference process:

  • reflect the structural "proximity" of samples to the estimation location x 0 {\displaystyle x_{0}} ;
  • at the same time, they should have a desegregation effect, in order to avoid bias caused by eventual sample clusters.

When calculating the weights w i {\displaystyle w_{i}} , there are two objectives in the geostatistical formalism: unbias and minimal variance of estimation.

If the cloud of real values Z ( x 0 ) {\displaystyle Z(x_{0})} is plotted against the estimated values Z ^ ( x 0 ) {\displaystyle {\hat {Z}}(x_{0})} , the criterion for global unbias, intrinsic stationarity or wide sense stationarity of the field, implies that the mean of the estimations must be equal to mean of the real values.

The second criterion says that the mean of the squared deviations ( Z ^ ( x ) Z ( x ) ) {\displaystyle {\big (}{\hat {Z}}(x)-Z(x){\big )}} must be minimal, which means that when the cloud of estimated values versus the cloud real values is more disperse, the estimator is more imprecise.

Methods

Depending on the stochastic properties of the random field and the various degrees of stationarity assumed, different methods for calculating the weights can be deduced, i.e. different types of kriging apply. Classical methods are:

  • Ordinary kriging assumes constant unknown mean only over the search neighborhood of x 0 {\displaystyle x_{0}} .
  • Simple kriging assumes stationarity of the first moment over the entire domain with a known mean: E { Z ( x ) } = E { Z ( x 0 ) } = m {\displaystyle E\{Z(x)\}=E\{Z(x_{0})\}=m} , where m {\displaystyle m} is the known mean.
  • Universal kriging assumes a general polynomial trend model, such as linear trend model E { Z ( x ) } = k = 0 p β k f k ( x ) {\displaystyle \textstyle E\{Z(x)\}=\sum _{k=0}^{p}\beta _{k}f_{k}(x)} .
  • IRFk-kriging assumes E { Z ( x ) } {\displaystyle E\{Z(x)\}} to be an unknown polynomial in x {\displaystyle x} .
  • Indicator kriging uses indicator functions instead of the process itself, in order to estimate transition probabilities.
    • Multiple-indicator kriging is a version of indicator kriging working with a family of indicators. Initially, MIK showed considerable promise as a new method that could more accurately estimate overall global mineral deposit concentrations or grades. However, these benefits have been outweighed by other inherent problems of practicality in modelling due to the inherently large block sizes used and also the lack of mining scale resolution. Conditional simulation is fast, becoming the accepted replacement technique in this case.
  • Disjunctive kriging is a nonlinear generalisation of kriging.
  • Log-normal kriging interpolates positive data by means of logarithms.
  • Latent kriging assumes the various krigings on the latent level (second stage) of the nonlinear mixed-effects model to produce a spatial functional prediction. This technique is useful when analyzing a spatial functional data { ( y i , x i , s i ) } i = 1 n {\displaystyle \{(y_{i},x_{i},s_{i})\}_{i=1}^{n}} , where y i = ( y i 1 , y i 2 , , y i T i ) {\displaystyle y_{i}=(y_{i1},y_{i2},\cdots ,y_{iT_{i}})^{\top }} is a time series data over T i {\displaystyle T_{i}} period, x i = ( x i 1 , x i 2 , , x i p ) {\displaystyle x_{i}=(x_{i1},x_{i2},\cdots ,x_{ip})^{\top }} is a vector of p {\displaystyle p} covariates, and s i = ( s i 1 , s i 2 ) {\displaystyle s_{i}=(s_{i1},s_{i2})^{\top }} is a spatial location (longitude, latitude) of the i {\displaystyle i} -th subject.

Ordinary kriging

The unknown value Z ( x 0 ) {\displaystyle Z(x_{0})} is interpreted as a random variable located in x 0 {\displaystyle x_{0}} , as well as the values of neighbors samples Z ( x i ) ,   i = 1 , , N {\displaystyle Z(x_{i}),\ i=1,\ldots ,N} . The estimator Z ^ ( x 0 ) {\displaystyle {\hat {Z}}(x_{0})} is also interpreted as a random variable located in x 0 {\displaystyle x_{0}} , a result of the linear combination of variables.

In order to deduce the kriging system for the assumptions of the model, the following error committed while estimating Z ( x ) {\displaystyle Z(x)} in x 0 {\displaystyle x_{0}} is declared:

ϵ ( x 0 ) = Z ^ ( x 0 ) Z ( x 0 ) = [ W T 1 ] [ Z ( x 1 ) Z ( x N ) Z ( x 0 ) ] T = i = 1 N w i ( x 0 ) × Z ( x i ) Z ( x 0 ) . {\displaystyle \epsilon (x_{0})={\hat {Z}}(x_{0})-Z(x_{0})={\begin{bmatrix}W^{T}&-1\end{bmatrix}}\cdot {\begin{bmatrix}Z(x_{1})&\cdots &Z(x_{N})&Z(x_{0})\end{bmatrix}}^{T}=\sum _{i=1}^{N}w_{i}(x_{0})\times Z(x_{i})-Z(x_{0}).}

The two quality criteria referred to previously can now be expressed in terms of the mean and variance of the new random variable ϵ ( x 0 ) {\displaystyle \epsilon (x_{0})} :

Lack of bias

Since the random function is stationary, E [ Z ( x i ) ] = E [ Z ( x 0 ) ] = m {\displaystyle E=E=m} , the following constraint is observed:

E [ ϵ ( x 0 ) ] = 0 i = 1 N w i ( x 0 ) × E [ Z ( x i ) ] E [ Z ( x 0 ) ] = 0 {\displaystyle E=0\Leftrightarrow \sum _{i=1}^{N}w_{i}(x_{0})\times E-E=0\Leftrightarrow }
m i = 1 N w i ( x 0 ) m = 0 i = 1 N w i ( x 0 ) = 1 1 T W = 1. {\displaystyle \Leftrightarrow m\sum _{i=1}^{N}w_{i}(x_{0})-m=0\Leftrightarrow \sum _{i=1}^{N}w_{i}(x_{0})=1\Leftrightarrow \mathbf {1} ^{T}\cdot W=1.}

In order to ensure that the model is unbiased, the weights must sum to one.

Minimum variance

Two estimators can have E [ ϵ ( x 0 ) ] = 0 {\displaystyle E=0} , but the dispersion around their mean determines the difference between the quality of estimators. To find an estimator with minimum variance, we need to minimize E [ ϵ ( x 0 ) 2 ] {\displaystyle E} .

Var ( ϵ ( x 0 ) ) = Var ( [ W T 1 ] [ Z ( x 1 ) Z ( x N ) Z ( x 0 ) ] T ) = [ W T 1 ] Var ( [ Z ( x 1 ) Z ( x N ) Z ( x 0 ) ] T ) [ W 1 ] . {\displaystyle {\begin{aligned}\operatorname {Var} (\epsilon (x_{0}))&=\operatorname {Var} \left({\begin{bmatrix}W^{T}&-1\end{bmatrix}}\cdot {\begin{bmatrix}Z(x_{1})&\cdots &Z(x_{N})&Z(x_{0})\end{bmatrix}}^{T}\right)\\&={\begin{bmatrix}W^{T}&-1\end{bmatrix}}\cdot \operatorname {Var} \left({\begin{bmatrix}Z(x_{1})&\cdots &Z(x_{N})&Z(x_{0})\end{bmatrix}}^{T}\right)\cdot {\begin{bmatrix}W\\-1\end{bmatrix}}.\end{aligned}}}

See covariance matrix for a detailed explanation.

Var ( ϵ ( x 0 ) ) = [ W T 1 ] [ Var x i Cov x i x 0 Cov x i x 0 T Var x 0 ] [ W 1 ] , {\displaystyle \operatorname {Var} (\epsilon (x_{0}))={\begin{bmatrix}W^{T}&-1\end{bmatrix}}\cdot {\begin{bmatrix}\operatorname {Var} _{x_{i}}&\operatorname {Cov} _{x_{i}x_{0}}\\\operatorname {Cov} _{x_{i}x_{0}}^{T}&\operatorname {Var} _{x_{0}}\end{bmatrix}}\cdot {\begin{bmatrix}W\\-1\end{bmatrix}},}

where the literals { Var x i , Var x 0 , Cov x i x 0 } {\displaystyle \left\{\operatorname {Var} _{x_{i}},\operatorname {Var} _{x_{0}},\operatorname {Cov} _{x_{i}x_{0}}\right\}} stand for

{ Var ( [ Z ( x 1 ) Z ( x N ) ] T ) , Var ( Z ( x 0 ) ) , Cov ( [ Z ( x 1 ) Z ( x N ) ] T , Z ( x 0 ) ) } . {\displaystyle \left\{\operatorname {Var} \left({\begin{bmatrix}Z(x_{1})&\cdots &Z(x_{N})\end{bmatrix}}^{T}\right),\operatorname {Var} {\big (}Z(x_{0}){\big )},\operatorname {Cov} \left({\begin{bmatrix}Z(x_{1})&\cdots &Z(x_{N})\end{bmatrix}}^{T},Z(x_{0})\right)\right\}.}

Once defined the covariance model or variogram, C ( h ) {\displaystyle C(\mathbf {h} )} or γ ( h ) {\displaystyle \gamma (\mathbf {h} )} , valid in all field of analysis of Z ( x ) {\displaystyle Z(x)} , then we can write an expression for the estimation variance of any estimator in function of the covariance between the samples and the covariances between the samples and the point to estimate:

{ Var ( ϵ ( x 0 ) ) = W T Var x i W Cov x i x 0 T W W T Cov x i x 0 + Var x 0 , Var ( ϵ ( x 0 ) ) = Cov ( 0 ) + i j w i w j Cov ( x i , x j ) 2 i w i C ( x i , x 0 ) . {\displaystyle {\begin{cases}\operatorname {Var} {\big (}\epsilon (x_{0}){\big )}=W^{T}\cdot \operatorname {Var} _{x_{i}}\cdot W-\operatorname {Cov} _{x_{i}x_{0}}^{T}\cdot W-W^{T}\cdot \operatorname {Cov} _{x_{i}x_{0}}+\operatorname {Var} _{x_{0}},\\\operatorname {Var} {\big (}\epsilon (x_{0}){\big )}=\operatorname {Cov} (0)+\sum _{i}\sum _{j}w_{i}w_{j}\operatorname {Cov} (x_{i},x_{j})-2\sum _{i}w_{i}C(x_{i},x_{0}).\end{cases}}}

Some conclusions can be asserted from this expression. The variance of estimation:

  • is not quantifiable to any linear estimator, once the stationarity of the mean and of the spatial covariances, or variograms, are assumed;
  • grows when the covariance between the samples and the point to estimate decreases. This means that, when the samples are farther away from x 0 {\displaystyle x_{0}} , the estimation becomes worse;
  • grows with the a priori variance C ( 0 ) {\displaystyle C(0)} of the variable Z ( x ) {\displaystyle Z(x)} ; when the variable is less disperse, the variance is lower in any point of the area A {\displaystyle A} ;
  • does not depend on the values of the samples, which means that the same spatial configuration (with the same geometrical relations between samples and the point to estimate) always reproduces the same estimation variance in any part of the area A {\displaystyle A} ; this way, the variance does not measure the uncertainty of estimation produced by the local variable.
System of equations
W = a r g m i n 1 T W = 1 ( W T Var x i W Cov x i x 0 T W W T Cov x i x 0 + Var x 0 ) . {\displaystyle W={\underset {\mathbf {1} ^{T}\cdot W=1}{\operatorname {arg\,min} }}\left(W^{T}\cdot \operatorname {Var} _{x_{i}}\cdot W-\operatorname {Cov} _{x_{i}x_{0}}^{T}\cdot W-W^{T}\cdot \operatorname {Cov} _{x_{i}x_{0}}+\operatorname {Var} _{x_{0}}\right).}

Solving this optimization problem (see Lagrange multipliers) results in the kriging system:

[ W ^ μ ] = [ Var x i 1 1 T 0 ] 1 [ Cov x i x 0 1 ] = [ γ ( x 1 , x 1 ) γ ( x 1 , x n ) 1 γ ( x n , x 1 ) γ ( x n , x n ) 1 1 1 0 ] 1 [ γ ( x 1 , x ) γ ( x n , x ) 1 ] . {\displaystyle {\begin{bmatrix}{\hat {W}}\\\mu \end{bmatrix}}={\begin{bmatrix}\operatorname {Var} _{x_{i}}&\mathbf {1} \\\mathbf {1} ^{T}&0\end{bmatrix}}^{-1}\cdot {\begin{bmatrix}\operatorname {Cov} _{x_{i}x_{0}}\\1\end{bmatrix}}={\begin{bmatrix}\gamma (x_{1},x_{1})&\cdots &\gamma (x_{1},x_{n})&1\\\vdots &\ddots &\vdots &\vdots \\\gamma (x_{n},x_{1})&\cdots &\gamma (x_{n},x_{n})&1\\1&\cdots &1&0\end{bmatrix}}^{-1}{\begin{bmatrix}\gamma (x_{1},x^{*})\\\vdots \\\gamma (x_{n},x^{*})\\1\end{bmatrix}}.}

The additional parameter μ {\displaystyle \mu } is a Lagrange multiplier used in the minimization of the kriging error σ k 2 ( x ) {\displaystyle \sigma _{k}^{2}(x)} to honor the unbiasedness condition.

Simple kriging

This section may require cleanup to meet Misplaced Pages's quality standards. The specific problem is: this section is very poor and needs to be improved. Please help improve this section if you can. (January 2021) (Learn how and when to remove this message)
Simple kriging can be seen as the mean and envelope of Brownian random walks passing through the data points.

Simple kriging is mathematically the simplest, but the least general. It assumes the expectation of the random field to be known and relies on a covariance function. However, in most applications neither the expectation nor the covariance are known beforehand.

The practical assumptions for the application of simple kriging are:

  • Wide-sense stationarity of the field (variance stationary).
  • The expectation is zero everywhere: μ ( x ) = 0 {\displaystyle \mu (x)=0} .
  • Known covariance function c ( x , y ) = Cov ( Z ( x ) , Z ( y ) ) {\displaystyle c(x,y)=\operatorname {Cov} {\big (}Z(x),Z(y){\big )}} .

The covariance function is a crucial design choice, since it stipulates the properties of the Gaussian process and thereby the behaviour of the model. The covariance function encodes information about, for instance, smoothness and periodicity, which is reflected in the estimate produced. A very common covariance function is the squared exponential, which heavily favours smooth function estimates. For this reason, it can produce poor estimates in many real-world applications, especially when the true underlying function contains discontinuities and rapid changes.

System of equations

The kriging weights of simple kriging have no unbiasedness condition and are given by the simple kriging equation system:

( w 1 w n ) = ( c ( x 1 , x 1 ) c ( x 1 , x n ) c ( x n , x 1 ) c ( x n , x n ) ) 1 ( c ( x 1 , x 0 ) c ( x n , x 0 ) ) . {\displaystyle {\begin{pmatrix}w_{1}\\\vdots \\w_{n}\end{pmatrix}}={\begin{pmatrix}c(x_{1},x_{1})&\cdots &c(x_{1},x_{n})\\\vdots &\ddots &\vdots \\c(x_{n},x_{1})&\cdots &c(x_{n},x_{n})\end{pmatrix}}^{-1}{\begin{pmatrix}c(x_{1},x_{0})\\\vdots \\c(x_{n},x_{0})\end{pmatrix}}.}

This is analogous to a linear regression of Z ( x 0 ) {\displaystyle Z(x_{0})} on the other z 1 , , z n {\displaystyle z_{1},\ldots ,z_{n}} .

Estimation

The interpolation by simple kriging is given by

Z ^ ( x 0 ) = ( z 1 z n ) ( c ( x 1 , x 1 ) c ( x 1 , x n ) c ( x n , x 1 ) c ( x n , x n ) ) 1 ( c ( x 1 , x 0 ) c ( x n , x 0 ) ) . {\displaystyle {\hat {Z}}(x_{0})={\begin{pmatrix}z_{1}\\\vdots \\z_{n}\end{pmatrix}}'{\begin{pmatrix}c(x_{1},x_{1})&\cdots &c(x_{1},x_{n})\\\vdots &\ddots &\vdots \\c(x_{n},x_{1})&\cdots &c(x_{n},x_{n})\end{pmatrix}}^{-1}{\begin{pmatrix}c(x_{1},x_{0})\\\vdots \\c(x_{n},x_{0})\end{pmatrix}}.}

The kriging error is given by

Var ( Z ^ ( x 0 ) Z ( x 0 ) ) = c ( x 0 , x 0 ) Var ( Z ( x 0 ) ) ( c ( x 1 , x 0 ) c ( x n , x 0 ) ) ( c ( x 1 , x 1 ) c ( x 1 , x n ) c ( x n , x 1 ) c ( x n , x n ) ) 1 ( c ( x 1 , x 0 ) c ( x n , x 0 ) ) Var ( Z ^ ( x 0 ) ) , {\displaystyle \operatorname {Var} {\big (}{\hat {Z}}(x_{0})-Z(x_{0}){\big )}=\underbrace {c(x_{0},x_{0})} _{\operatorname {Var} {\big (}Z(x_{0}){\big )}}-\underbrace {{\begin{pmatrix}c(x_{1},x_{0})\\\vdots \\c(x_{n},x_{0})\end{pmatrix}}'{\begin{pmatrix}c(x_{1},x_{1})&\cdots &c(x_{1},x_{n})\\\vdots &\ddots &\vdots \\c(x_{n},x_{1})&\cdots &c(x_{n},x_{n})\end{pmatrix}}^{-1}{\begin{pmatrix}c(x_{1},x_{0})\\\vdots \\c(x_{n},x_{0})\end{pmatrix}}} _{\operatorname {Var} {\big (}{\hat {Z}}(x_{0}){\big )}},}

which leads to the generalised least-squares version of the Gauss–Markov theorem (Chiles & Delfiner 1999, p. 159):

Var ( Z ( x 0 ) ) = Var ( Z ^ ( x 0 ) ) + Var ( Z ^ ( x 0 ) Z ( x 0 ) ) . {\displaystyle \operatorname {Var} {\big (}Z(x_{0}){\big )}=\operatorname {Var} {\big (}{\hat {Z}}(x_{0}){\big )}+\operatorname {Var} {\big (}{\hat {Z}}(x_{0})-Z(x_{0}){\big )}.}

Properties

This section may require cleanup to meet Misplaced Pages's quality standards. The specific problem is: this section needs revision. Incorrect or confusing text should be removed. Please help improve this section if you can. (January 2021) (Learn how and when to remove this message)
  • The kriging estimation is unbiased: E [ Z ^ ( x i ) ] = E [ Z ( x i ) ] {\displaystyle E=E} .
  • The kriging estimation honors the actually observed value: Z ^ ( x i ) = Z ( x i ) {\displaystyle {\hat {Z}}(x_{i})=Z(x_{i})} (assuming no measurement error is incurred).
  • The kriging estimation Z ^ ( x ) {\displaystyle {\hat {Z}}(x)} is the best linear unbiased estimator of Z ( x ) {\displaystyle Z(x)} if the assumptions hold. However (e.g. Cressie 1993):
    • As with any method, if the assumptions do not hold, kriging might be bad.
    • There might be better nonlinear and/or biased methods.
    • No properties are guaranteed when the wrong variogram is used. However, typically still a "good" interpolation is achieved.
    • Best is not necessarily good: e.g. in case of no spatial dependence the kriging interpolation is only as good as the arithmetic mean.
  • Kriging provides σ k 2 {\displaystyle \sigma _{k}^{2}} as a measure of precision. However, this measure relies on the correctness of the variogram.

Applications

This section may require cleanup to meet Misplaced Pages's quality standards. The specific problem is: this section is very poor and needs to be improved. Please help improve this section if you can. (January 2021) (Learn how and when to remove this message)

Although kriging was developed originally for applications in geostatistics, it is a general method of statistical interpolation and can be applied within any discipline to sampled data from random fields that satisfy the appropriate mathematical assumptions. It can be used where spatially related data has been collected (in 2-D or 3-D) and estimates of "fill-in" data are desired in the locations (spatial gaps) between the actual measurements.

To date kriging has been used in a variety of disciplines, including the following:

Design and analysis of computer experiments

Another very important and rapidly growing field of application, in engineering, is the interpolation of data coming out as response variables of deterministic computer simulations, e.g. finite element method (FEM) simulations. In this case, kriging is used as a metamodeling tool, i.e. a black-box model built over a designed set of computer experiments. In many practical engineering problems, such as the design of a metal forming process, a single FEM simulation might be several hours or even a few days long. It is therefore more efficient to design and run a limited number of computer simulations, and then use a kriging interpolator to rapidly predict the response in any other design point. Kriging is therefore used very often as a so-called surrogate model, implemented inside optimization routines.

See also

References

  1. Chung, Sang Yong; Venkatramanan, S.; Elzain, Hussam Eldin; Selvam, S.; Prasanna, M. V. (2019). "Supplement of Missing Data in Groundwater-Level Variations of Peak Type Using Geostatistical Methods". GIS and Geostatistical Techniques for Groundwater Science. Elsevier. pp. 33–41. doi:10.1016/b978-0-12-815413-7.00004-3. ISBN 978-0-12-815413-7. S2CID 189989265.
  2. Wahba, Grace (1990). Spline Models for Observational Data. Vol. 59. SIAM. doi:10.1137/1.9781611970128. ISBN 978-0-89871-244-5.
  3. Williams, C. K. I. (1998). "Prediction with Gaussian Processes: From Linear Regression to Linear Prediction and Beyond". Learning in Graphical Models. pp. 599–621. doi:10.1007/978-94-011-5014-9_23. ISBN 978-94-010-6104-9.
  4. Lee, Se Yoon; Mallick, Bani (2021). "Bayesian Hierarchical Modeling: Application Towards Production Results in the Eagle Ford Shale of South Texas". Sankhya B. doi:10.1007/s13571-020-00245-8.
  5. Olea, Ricardo A. (1999). Geostatistics for Engineers and Earth Scientists. Kluwer Academic. ISBN 978-1-4615-5001-3.
  6. Rasmussen, Carl Edward; Williams, Christopher K. I. (2005-11-23). Gaussian Processes for Machine Learning. doi:10.7551/mitpress/3206.001.0001. ISBN 9780262256834.
  7. Cressie 1993, Chiles&Delfiner 1999, Wackernagel 1995.
  8. Bayraktar, Hanefi; Sezer, Turalioglu (2005). "A Kriging-based approach for locating a sampling site—in the assessment of air quality". SERRA. 19 (4): 301–305. doi:10.1007/s00477-005-0234-8. S2CID 122643497.
  9. Chiles, J.-P. and P. Delfiner (1999) Geostatistics, Modeling Spatial Uncertainty, Wiley Series in Probability and statistics.
  10. Zimmerman, D. A.; De Marsily, G.; Gotway, C. A.; Marietta, M. G.; Axness, C. L.; Beauheim, R. L.; Bras, R. L.; Carrera, J.; Dagan, G.; Davies, P. B.; Gallegos, D. P.; Galli, A.; Gómez-Hernández, J.; Grindrod, P.; Gutjahr, A. L.; Kitanidis, P. K.; Lavenue, A. M.; McLaughlin, D.; Neuman, S. P.; Ramarao, B. S.; Ravenne, C.; Rubin, Y. (1998). "A comparison of seven geostatistically based inverse approaches to estimate transmissivities for modeling advective transport by groundwater flow" (PDF). Water Resources Research. 34 (6): 1373–1413. Bibcode:1998WRR....34.1373Z. doi:10.1029/98WR00003.
  11. Tonkin, M. J.; Larson, S. P. (2002). "Kriging Water Levels with a Regional-Linear and Point-Logarithmic Drift". Ground Water. 40 (2): 185–193. doi:10.1111/j.1745-6584.2002.tb02503.x. PMID 11916123.
  12. Journel, A. G. and C. J. Huijbregts (1978) Mining Geostatistics, Academic Press London.
  13. Richmond, A. (2003). "Financially Efficient Ore Selections Incorporating Grade Uncertainty". Mathematical Geology. 35 (2): 195–215. doi:10.1023/A:1023239606028. S2CID 116703619.
  14. Goovaerts (1997) Geostatistics for natural resource evaluation, OUP. ISBN 0-19-511538-4
  15. Emery, X. (2005). "Simple and Ordinary Multigaussian Kriging for Estimating Recoverable Reserves". Mathematical Geology. 37 (3): 295–319. doi:10.1007/s11004-005-1560-6. S2CID 92993524.
  16. Papritz, A.; Stein, A. (2002). "Spatial prediction by linear kriging". Spatial Statistics for Remote Sensing. Remote Sensing and Digital Image Processing. Vol. 1. p. 83. doi:10.1007/0-306-47647-9_6. ISBN 0-7923-5978-X.
  17. Barris, J. (2008) An expert system for appraisal by the method of comparison. PhD Thesis, UPC, Barcelona
  18. Barris, J. and Garcia Almirall, P. (2010) A density function of the appraisal value, UPC, Barcelona.
  19. Oghenekarho Okobiah, Saraju Mohanty, and Elias Kougianos (2013) Geostatistical-Inspired Fast Layout Optimization of a Nano-CMOS Thermal Sensor. Archived 2014-07-14 at the Wayback Machine, IET Circuits, Devices and Systems (CDS), Vol. 7, No. 5, Sep. 2013, pp. 253–262.
  20. Koziel, Slawomir (2011). "Accurate modeling of microwave devices using kriging-corrected space mapping surrogates". International Journal of Numerical Modelling: Electronic Networks, Devices and Fields. 25: 1–14. doi:10.1002/jnm.803.
  21. Pastorello, Nicola (2014). "The SLUGGS survey: exploring the metallicity gradients of nearby early-type galaxies to large radii". Monthly Notices of the Royal Astronomical Society. 442 (2): 1003–1039. arXiv:1405.2338. Bibcode:2014MNRAS.442.1003P. doi:10.1093/mnras/stu937. S2CID 119221897.{{cite journal}}: CS1 maint: unflagged free DOI (link)
  22. Foster, Caroline; Pastorello, Nicola; Roediger, Joel; Brodie, Jean; Forbes, Duncan; Kartha, Sreeja; Pota, Vincenzo; Romanowsky, Aaron; Spitler, Lee; Strader, Jay; Usher, Christopher; Arnold, Jacob (2016). "The SLUGGS survey: stellar kinematics, kinemetry and trends at large radii in 25 early-type galaxies". Monthly Notices of the Royal Astronomical Society. 457 (1): 147–171. arXiv:1512.06130. Bibcode:2016MNRAS.457..147F. doi:10.1093/mnras/stv2947. S2CID 53472235.{{cite journal}}: CS1 maint: unflagged free DOI (link)
  23. Bellstedt, Sabine; Forbes, Duncan; Foster, Caroline; Romanowsky, Aaron; Brodie, Jean; Pastorello, Nicola; Alabi, Adebusola; Villaume, Alexa (2017). "The SLUGGS survey: using extended stellar kinematics to disentangle the formation histories of low-mass S) galaxies". Monthly Notices of the Royal Astronomical Society. 467 (4): 4540–4557. arXiv:1702.05099. Bibcode:2017MNRAS.467.4540B. doi:10.1093/mnras/stx418. S2CID 54521046.{{cite journal}}: CS1 maint: unflagged free DOI (link)
  24. Lee, Se Yoon; Mallick, Bani (2021). "Bayesian Hierarchical Modeling: Application Towards Production Results in the Eagle Ford Shale of South Texas". Sankhya B. doi:10.1007/s13571-020-00245-8.
  25. Sacks, J.; Welch, W. J.; Mitchell, T. J.; Wynn, H. P. (1989). "Design and Analysis of Computer Experiments". Statistical Science. 4 (4): 409–435. doi:10.1214/ss/1177012413. JSTOR 2245858.
  26. Strano, M. (March 2008). "A technique for FEM optimization under reliability constraint of process variables in sheet metal forming". International Journal of Material Forming. 1 (1): 13–20. doi:10.1007/s12289-008-0001-8. S2CID 136682565.

Further reading

This "Further reading" section may need cleanup. Please read the editing guide and help improve the section. (November 2014) (Learn how and when to remove this message)

Historical references

  1. Chilès, Jean-Paul; Desassis, Nicolas (2018). "Fifty Years of Kriging". Handbook of Mathematical Geosciences. Cham: Springer International Publishing. doi:10.1007/978-3-319-78999-6_29. ISBN 978-3-319-78998-9.
  2. Agterberg, F. P., Geomathematics, Mathematical Background and Geo-Science Applications, Elsevier Scientific Publishing Company, Amsterdam, 1974.
  3. Cressie, N. A. C., The origins of kriging, Mathematical Geology, v. 22, pp. 239–252, 1990.
  4. Krige, D. G., A statistical approach to some mine valuations and allied problems at the Witwatersrand, Master's thesis of the University of Witwatersrand, 1951.
  5. Link, R. F. and Koch, G. S., Experimental Designs and Trend-Surface Analsysis, Geostatistics, A colloquium, Plenum Press, New York, 1970.
  6. Matheron, G., "Principles of geostatistics", Economic Geology, 58, pp. 1246–1266, 1963.
  7. Matheron, G., "The intrinsic random functions, and their applications", Adv. Appl. Prob., 5, pp. 439–468, 1973.
  8. Merriam, D. F. (editor), Geostatistics, a colloquium, Plenum Press, New York, 1970.

Books

  • Abramowitz, M., and Stegun, I. (1972), Handbook of Mathematical Functions, Dover Publications, New York.
  • Banerjee, S., Carlin, B. P. and Gelfand, A. E. (2004). Hierarchical Modeling and Analysis for Spatial Data. Chapman and Hall/CRC Press, Taylor and Francis Group.
  • Chiles, J.-P. and P. Delfiner (1999) Geostatistics, Modeling Spatial uncertainty, Wiley Series in Probability and statistics.
  • Clark, I., and Harper, W. V., (2000) Practical Geostatistics 2000, Ecosse North America, USA.
  • Cressie, N. (1993) Statistics for spatial data, Wiley, New York.
  • David, M. (1988) Handbook of Applied Advanced Geostatistical Ore Reserve Estimation, Elsevier Scientific Publishing
  • Deutsch, C. V., and Journel, A. G. (1992), GSLIB – Geostatistical Software Library and User's Guide, Oxford University Press, New York, 338 pp.
  • Goovaerts, P. (1997) Geostatistics for Natural Resources Evaluation, Oxford University Press, New York, ISBN 0-19-511538-4.
  • Isaaks, E. H., and Srivastava, R. M. (1989), An Introduction to Applied Geostatistics, Oxford University Press, New York, 561 pp.
  • Journel, A. G. and C. J. Huijbregts (1978) Mining Geostatistics, Academic Press London.
  • Journel, A. G. (1989), Fundamentals of Geostatistics in Five Lessons, American Geophysical Union, Washington D.C.
  • Press, W. H.; Teukolsky, S. A.; Vetterling, W. T.; Flannery, B. P. (2007), "Section 3.7.4. Interpolation by Kriging", Numerical Recipes: The Art of Scientific Computing (3rd ed.), New York: Cambridge University Press, ISBN 978-0-521-88068-8. Also, "Section 15.9. Gaussian Process Regression".
  • Stein, M. L. (1999), Statistical Interpolation of Spatial Data: Some Theory for Kriging, Springer, New York.
  • Wackernagel, H. (1995) Multivariate Geostatistics - An Introduction with Applications, Springer Berlin
Categories: