Viva La Vida!|

Weltㅤ

园龄:3年3个月粉丝:83关注:12

📂其他
🔖GIS
2023-04-22 15:47阅读: 7362评论: 0推荐: 0

克里金(Kriging)插值的原理与公式推导

这篇文章是转载的一个大神的,因为那个大神的知乎回答的公式坏了,因此整理了一下公式,分享一下,讲的真的挺好的,大神的博客链接:克里金(Kriging)插值的原理与公式推导 - xg1990

0. 引言——从反距离插值(IDW)说起

空间插值问题,就是在已知空间上若干离散点 (xi,yi)(xi,yi) 的某一属性(如气温,海拔)的观测值 zi=z(xi,yi)zi=z(xi,yi) 的条 件下,估计空间上任意一点 (x,y)(x,y) 的属性值的问题。
直观来讲,根据地理学第一定律,

All attribute values on a geographic surface are related to each other, but closer values are more strongly related than are more distant ones.

大意就是,地理属性有空间相关性,相近的事物会更相似。由此人们发明了反距离插值,对于空间上任意一 点 (x,y)(x,y) 的属性 z=z(x,y)z=z(x,y) ,定义反距离插值公式估计量

ˆz=ni=11dαzi^z=ni=11dαzi

其中 αα 通常取1或者2。
即,用空间上所有已知点的数据加权求和来估计末知点的值,权重取决于距离的倒数(或者倒数的平方)。 那么,距离近的点,权重就大;距离远的点,权重就小。
反距离插值可以有效的基于地理学第一定律估计属性值空间分布,但仍然存在很多问题:

  • αα 的值不确定

  • 用倒数函数来描述空间关联程度不够准确

因此更加准确的克里金插值方法被提出来了

1. 克里金插值的定义

相比反距离插值,克里金插值公式更加抽象

^zo=ni=1λizi^zo=ni=1λizi

这里的 λiλi 是权重系数。它同样是用空间上所有已知点的数据加权求和来估计末知点的值。但权重系数并非距离的倒数,而是能够满足点 (xo,yo)(xo,yo) 处的估计值 ˆzo^zo 与真实值 zozo 的差最小的一套最优系数,即

minλiVar(ˆzozo)minλiVar(^zozo)

同时满足无偏估计的条件

E(ˆzozo)=0E(^zozo)=0

2. 假设条件

不同的克里金插值方法的主要差异就是假设条件不同。本文仅介绍普通克里金插值的假设条件与应用。

普通克里金插值的假设条件为,空间属性 zz 是���一的。对于空间任意一点 (x,y)(x,y) ,都有同样的期望 cc 与方差 σ2σ2 。即对任意点 (x,y)(x,y) 都有

E[z(x,y)]=E[z]=cVar[z(x,y)]=σ2E[z(x,y)]=E[z]=cVar[z(x,y)]=σ2

换一种说法:任意一点处的值 z(x,y)z(x,y) ,都由区域平均值 cc 和该点的随机偏差 R(x,y)R(x,y) 组成,即

z(x,y)=E[z(x,y)]+R(x,y)]=c+R(x,y)z(x,y)=E[z(x,y)]+R(x,y)]=c+R(x,y)

其中 R(x,y)R(x,y) 表示点 (x,y)(x,y) 处的偏差,其方差均为常数

Var[R(x,y)]=σ2Var[R(x,y)]=σ2

3. 无偏约束条件

先分析无偏估计条件 E(^zozo)=0E(^zozo)=0 ,将 ^zo=ni=1λizi^zo=ni=1λizi​ 带入则有

E(ni=1λizizo)=0E(ni=1λizizo)=0

又因为对任意的都有 E[z]=cE[z]=c ,则

cni=1λic=0cni=1λic=0

ni=1λi=1ni=1λi=1

这是 λiλi 的约束条件之一。

4. 优化目标/代价函数J

再分析估计误差 Var(^zozo)Var(^zozo) 。为方便公式推理,用符号 JJ 表示,即

J=Var(^zozo)J=Var(^zozo)

则有

J=Var(ni=1λizizo)=Var(ni=1λizi)2Cov(ni=1λizi,zo)+Cov(zo,zo)=ni=1nj=0λiλjCov(zi,zj)2ni=1λiCov(zi,zo)+Cov(zo,zo)J=Var(ni=1λizizo)=Var(ni=1λizi)2Cov(ni=1λizi,zo)+Cov(zo,zo)=ni=1nj=0λiλjCov(zi,zj)2ni=1λiCov(zi,zo)+Cov(zo,zo)

为简化描述,定义符号 Cij=Cov(zi,zj)=Cov(Ri,Rj)Cij=Cov(zi,zj)=Cov(Ri,Rj) ,这里 Ri=zicRi=zic , 即点 (xi,yi)(xi,yi) 处的属性值相对于区域平均属性值的偏差。则有

J=ni=1njλiλjCij2ni=1λiCio+CooJ=ni=1njλiλjCij2ni=1λiCio+Coo

5. 代价函数的最优解

再定义半方差函数 rij=σ2Cijrij=σ2Cij ,带入J中,有

J=ni=1nj=0λiλj(σ2rij)2ni=1λi(σ2rio)+σ2roo=ni=1nj=0λiλj(σ2)ni=1nj=0λiλj(rij)2ni=1λi(σ2)+2ni=1λi(rio)+σ2rooJ=ni=1nj=0λiλj(σ2rij)2ni=1λi(σ2rio)+σ2roo=ni=1nj=0λiλj(σ2)ni=1nj=0λiλj(rij)2ni=1λi(σ2)+2ni=1λi(rio)+σ2roo

考虑到 ni=1λi=1ni=1λi=1

J=σ2ni=1njλiλj(rij)2σ2+2ni=1λi(rio)+σ2roo=2ni=1λi(rio)ni=1nj=0λiλj(rij)rooJ=σ2ni=1njλiλj(rij)2σ2+2ni=1λi(rio)+σ2roo=2ni=1λi(rio)ni=1nj=0λiλj(rij)roo

我们的目标是寻找使 最小的一组 λiλi ,且 JJλiλi 的函数,因此直接将对 λiλi 求偏导数令其为 0 即可。即

Jλi=0;i=1,2,,nJλi=0;i=1,2,,n

但是要注意的是,我们要保证求解出来的最优 λiλi 满足公式 ni=1λi=1ni=1λi=1 ,这是一个带约束条件的最优化问 题。使用拉格朗日乘数法求解,求解方法为构造一个新的目标函数

J+2ϕ(ni=1λi1)J+2ϕ(ni=1λi1)

其中 ϕϕ 是拉格朗日乘数。求解使这个代价函数最小的参数集 ϕ,λ1,λ2,,λnϕ,λ1,λ2,,λn ,则能满足其在 ni=1λi=1ni=1λi=1 约 束下最小化 JJ 。即

{(J+2ϕ(ni=1λi11))λk=0;k=1,2,,n(J+2ϕ(ni=1λi1))ϕ=0{(2ni=1λi(rio)ni=1njλijλj(rij)r+2ϕ(ni=1λi1))λk=0;k=1,2,,n(2ni=1λi(rio)ni=1njλiλj(rij)r+2ϕ(ni=1λi1))ϕ=0{2rkonj=1(rkj+rjk)λj+2ϕ=0;k=1,2,,nni=1λi=1(J+2ϕ(ni=1λi11))λk=0;k=1,2,,n(J+2ϕ(ni=1λi1))ϕ=0⎪ ⎪ ⎪⎪ ⎪ ⎪(2ni=1λi(rio)ni=1njλijλj(rij)r+2ϕ(ni=1λi1))λk=0;k=1,2,,n(2ni=1λi(rio)ni=1njλiλj(rij)r+2ϕ(ni=1λi1))ϕ=0{2rkonj=1(rkj+rjk)λj+2ϕ=0;k=1,2,,nni=1λi=1

由于 Cij=Cov(zi,zj)=CjiCij=Cov(zi,zj)=Cji ,因此同样地 rij=rjirij=rji ,那么有

{rkonj=1rkjλj+ϕ=0;k=1,2,,nni=1λi=1⎪ ⎪ ⎪ ⎪ ⎪⎪ ⎪ ⎪ ⎪ ⎪rkonj=1rkjλj+ϕ=0;k=1,2,,nni=1λi=1

式子中半方差函数 rijrij 十分重要,最后会详细解释其计算与定义
在以上计算中我们得到了对于求解权重系数 λjλj 的方程组。写成线性方程组的形式就是:

{r11λ1+r12λ2++r1nλnϕ=r1or21λ1+r22λ2++r2nλnϕ=r2orn1λ1+rn2λ2++rnnλnϕ=rnoλ1+λ2++λn=1⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪r11λ1+r12λ2++r1nλnϕ=r1or21λ1+r22λ2++r2nλnϕ=r2orn1λ1+rn2λ2++rnnλnϕ=rnoλ1+λ2++λn=1

写成矩阵形式即为

[r11r12r1n1r21r22r2n1rn1rn2rnn11110][λ1λ2λnϕ]=[r1or2orno1]⎢ ⎢ ⎢ ⎢ ⎢ ⎢r11r12r1n1r21r22r2n1rn1rn2rnn11110⎥ ⎥ ⎥ ⎥ ⎥ ⎥⎢ ⎢ ⎢ ⎢ ⎢ ⎢λ1λ2λnϕ⎥ ⎥ ⎥ ⎥ ⎥ ⎥=⎢ ⎢ ⎢ ⎢ ⎢ ⎢r1or2orno1⎥ ⎥ ⎥ ⎥ ⎥ ⎥

对矩阵求逆即可求解。
唯一末知的就是上文中定义的半方差函数 rijrij ,接下来将详细讨论上

6. 半方差函数

文中对半方差函数的定义为

rij=σ2Cijrij=σ2Cij

其等价形式为

rij=12E[(zizj)2]rij=12E[(zizj)2]

这也是半方差函数名称的来由,接下来证明这二者是等价的:
根据上文定义 Ri=zicRi=zic ,有 zizj=RiRjzizj=RiRj ,则

rij=12E[(RiRj)2]=12E[R2i2RiRj+R2j]=12E[R2i]+12E[R2j]E[RiRj]rij=12E[(RiRj)2]=12E[R2i2RiRj+R2j]=12E[R2i]+12E[R2j]E[RiRj]

又因为:

E[R2i]=E[R2j]=E[(zic)2]=Var(zi)=σ2E[RiRj]=E[(zic)(zjc)]=Cov(zi,zj)=CijE[R2i]=E[R2j]=E[(zic)2]=Var(zi)=σ2E[RiRj]=E[(zic)(zjc)]=Cov(zi,zj)=Cij

于是有

rij=12E[(zizj)2]=12E[R2i]+12E[R2j]E[RiRj]=12σ2+12σ2Cij=σ2Cijrij=12E[(zizj)2]=12E[R2i]+12E[R2j]E[RiRj]=12σ2+12σ2Cij=σ2Cij

σ2Cij=12E[(zizj)2]σ2Cij=12E[(zizj)2] 得证,现在的问题就是如何计算

rij=12E[(zizj)2]rij=12E[(zizj)2]

这时需要用到地理学第一定律,空间上相近的属性相近。 rij=12(zizj)2rij=12(zizj)2 表达了属性的相似度;空间的相似度就用距离来表达,定义 ijij 之间的几何距离

dij=d(zi,zj)=d((xi,yi),(xj,yj))=(xixj)2+(yiyj)2dij=d(zi,zj)=d((xi,yi),(xj,yj))=(xixj)2+(yiyj)2

克里金插值假设 rijrijdijdij 存在着函数关系,这种函数关系可以是线性、二次函数、指数、对数关系。为了确认 这种关系,我们需要首先对观测数据集

{z(x1,y1),z(x2,y2),z(x3,y3),,z(xn1,yn1),z(xn,yn)}{z(x1,y1),z(x2,y2),z(x3,y3),,z(xn1,yn1),z(xn,yn)}

计算任意两个点的距离 dij=(xixj)2+(yiyj)2dij=(xixj)2+(yiyj)2 和半方差 σ2Cij=12E[(zizj)2]σ2Cij=12E[(zizj)2] ,这时会得到 n2n2(dij,rij)(dij,rij) 的数据对。

将所有的 ddrr 绘制成散点图,寻找一个最优的拟合曲线拟合 ddrr 的关系,得到函数关系式

r=r(d)r=r(d)

那么对于任意两点 iijj ,先计算其距离 dijdij ,然后根据得到的函数关系就可以得到这两点的半方差 rijrij

7. 简单克里金 (simple kriging) 与普通克里金 (ordinary kriging) 的区别

以上介绍的均为普通克里金 (ordinary kriging) 的公式与推理。
事实上普通克里金插值还有简化版,即简单克里金 (simple kriging) 插值。二者的差异就在于如何定义插值 形式:
上文讲到,普通克里金插值形式为

^zo=ni=1λizi^zo=ni=1λizi

而简单克里金的形式则为

^zoc=ni=1λi(zic)^zoc=ni=1λi(zic)

这里的符号c在上文介绍过了,是属性值的数学期望,��� E[z]=coE[z]=co 也就是说,在普通克里金插值中,认为末知点的属性值是已知点的属性值的加权求和;而在简单克里金插值中,假设末知点的属性值相对于平均值的偏差是已知点的属性值相对于平均值的偏差的加权求和,用公式表达即为:

ˆRo=ni=1λiRi^Ro=ni=1λiRi

这里的 RiRi 在上文定义过了: Ri=zic。 

但是为什么这样的克里金揷值称为"简单克里金“呢? 由于有假设 E[z]=c ,也就是说 E(Ri+c)=c ,即 E(Ri)=0 。那么上面的公式 ˆRo=ni=1λiRi 两边的期望一定相同,那么在求解末知参数 λi 就不需要有无 偏约束条件 ni=1λi=1 。换句话说,这样的估计公式天生就能满足无偏条件。因此它被称为简单克里金。

从在上文 (第4节优化目标/代价函数) 中可以知道,优化目标的推理和求解过程是通过对属性值相对于期望 的偏差量 Ri 进行数学计算而进行的。也就是说这两种克里金揷值方法虽然揷值形式不一样,求解方法是一样 的,重要的区别是简单克里金揷值不需要约束条件 ni=1λi=1 ,求解方程组为:

{r11λ1+r12λ2++r1nλn+ϕ=r1or21λ1+r22λ2++r2nλn+ϕ=r2orn1λ1+rn2λ2++rnnλn+ϕ=rno

还有更重要的一点,简单克里金的揷值公式为:

^zo=ni=1λi(zic)+c

换句话说,在计算末知点属性值 ˆzo 前,需要知道该地区的属性值期望 c0 事实上我们在进行揷值前很难知道这个地区的真实属性值期望。有些研究者可能会采用对观测数据简单求平均的方法计算期望值 c ,而考虑到空间采样点位置代表性可能有偏差 (比如采样点聚集在某一小片地区,没有代表性),简单平均估计的期望也可 能是有偏差的。这是简单克里金方法的局限性。

8. 小结

总的来说,进行克里金揷值分为这几个步聚:

  1. 对于观测数据,两两计算距离与半方差
  2. 寻找一个拟合曲线 (或者其他模型) 模拟距离与半方差的关系,从而能根据任意距离计算出相应的半方差
  3. 计算出所有已知点之间的半方差 rij ,直接使用公式 rij=12(zizj)2
  4. 对于末知点 zo ,计算它到所有已知点 zi 的距离 dio ,并通��第2步的拟合曲线,估计半方差 rio
  5. 求解第四节中的方程组,得到最优系数 λi
  6. 使用最优系数对已知点的属性值进行加权求和,得到末知点 zo 的估计值,即为 ^zo=ni=1λizi

本文作者:Weltㅤ

本文链接:https://www.cnblogs.com/tangjielin/p/17343229.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   Weltㅤ  阅读(7362)  评论(0编辑  收藏  举报
历史上的今天:
2022-04-22 Matlab数字图像处理(三)——数字形态学处理
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起