必威电竞|足球世界杯竞猜平台

克里金法
來源:互聯網

克里金法(Kriging)是依據協方差函數對隨機過程/隨機場進行空間建模和預測(插值)的回歸算法。在特定的隨機過程(例如固有平穩過程)中,克里金法能夠給出最優線性無偏估計(Best Linear Unbiased Prediction, BLUP),因此在地統計學中也被稱為空間最優無偏估計器(spatial BLUP) 。

對克里金法的研究可以追溯至二十世紀60年代,其算法原型被稱為普通克里金(Ordinary Kriging, OK),常見的改進算法包括泛克里金(Universal Kriging, UK)、協同克里金(Co-Kriging, CK)和析取克里金(Disjunctive Kriging, DK) ;克里金法也能夠與其它模型組成混合算法。

協方差函數的形式等價,且建模對象是平穩高斯過程,普通克里金的輸出與高斯過程回歸(Gaussian Process Regression, GPR)在正態似然下輸出的均值和置信區間相同,有穩定的預測效果??死锝鸱ㄊ亲畛S玫目臻g插值算法,被廣泛應用于地理科學、環境科學、大氣科學研究。

歷史

克里金法的命名來自于南非金礦工程師丹尼·克里格(Danie G. Krige),以紀念其使用回歸方法對空間場進行預測的開創性研究??死锝鸱ǎㄆ胀死锝穑┑奶岢稣邽?a href="/hebeideji/7201026624890912824.html">法國統計學家喬治斯·馬瑟倫(Georges Matheron),在其1963年發表的著作Principles of geostatistics中,馬瑟倫將克里金法定義為“對已知樣本加權平均以估計平面上的未知點,并使得估計值與真實值的數學期望相同且方差最小的地統計學過程”

(原文)“ ...a geostatistical procedure called "kriging" ... consists in estimating the grade of a panel by computing the weighted average of available samples,..., we attempt to evaluate the unknown grade z of the panel with a linear estimator … and must have the same average value within the whole large field … the (weights) have such values that estimation variance ofby,… should take the smallest possible value.”

馬瑟倫在提出克里金法的同時使用了BLUP理論,為克里金法的發展奠定了基礎。但在這一時期,不同領域的諸多研究都得到了等價或類似于克里金的估計方法。

大氣科學領域,蘇聯氣象學家列夫·舍米諾維奇·加丁(Лев Семено?вич Гандин)在其1963年發表的著作“氣象場的客觀分析(Objective analysis of meteorological field)”中開展了與馬瑟倫相同的工作。在該著作1965年的英語譯本中,簡單克里金被稱為“最優插值(optimum interpolation)”、普通克里金被稱為“歸一化權重最優插值(optimum interpolation with normalization of weighting fuctors )”、協同克里金被稱為“最優空間場匹配(optimum matching of flelds)” 。加丁在其著作中同樣發展了克里金法的BLUP理論并討論了克里金法在氣象領域的應用。

在高斯過程領域,安德雷·柯爾莫哥洛夫(Андрей Николаевич Колмогоров)和羅伯特·維納(Robert Wiener)在二十世紀40年代開展了包括線性預測和BLUP理論在內的大量工作,并將其應用于時間序列數據中。被后世稱為諾伯特·維納柯爾莫哥洛夫濾波器(Wiener-Kolmogorov filter)的信號處理技術是與克里金法十分接近的求解系統。隨后在70年代,高斯過程理論和托馬斯·貝葉斯推斷被逐步應用于空間場的研究,促進了克里金法的發展。

理論

固有平穩過程

克里金法在對空間場進行預測時,將空間場視為隨機過程(stochastic process)的推廣,即隨機場(random field)。具體而言,若對指數集有隨機過程且為一拓撲空間(topological space),則 被稱為隨機場??死锝鸱ㄖ须S機場所對應的指數集通常為地理坐標,而隨機場內每一個點的測度都是一個隨機變量,服從特定的概率分布

根據地理學第一定律(the first law of geography),地理空間上的所有值都是互相聯系的,且距離近的值具有更強的聯系。隨機場使用協方差函數對上述結論進行刻畫,對應高斯過程回歸(GPR)理論中的“核函數(kernel 函數)” 。使用克里金法需要隨機場滿足兩個假設:

1.隨機場的數學期望存在,且與位置無關。

2.對隨機場內任意兩點,其協方差函數僅是點間向量的函數。

滿足上述假設的隨機過程被稱為固有平穩過程(intrinsically stationary process),二階平穩過程(second-order stationary process)是其特例。平穩高斯過程不僅是嚴格的平穩過程,且在許多問題中是一個理由充分的假設,因此克里金法的諸多研究都基于高斯隨機場開展。

克里金法通常假設固有平穩過程是各向同性(isotropy)的,即其協方差函數僅是點間歐氏距離(Euclidean distance)的函數。各向同性隨機場可以直接使用變異函數(variogram)進行建模,簡化了克里金法的求解步驟。此外,一些特定類型的各項異性,例如幾何各向異性(geometric anisotropy)可以通過坐標變換轉化為各向同性。

類似于高斯過程回歸,克里金法不要求樣本集服從特定的概率分布,但實踐中當樣本沒有偏斜數據時,克里金法往往有好的效果。

BLUP

克里金法是對已知函數進行加權平均估計未知函數的方法,其預測理論接近于線性回歸,因此也有類似高斯-馬爾可夫定理(Gauss-Markov theorem)的BLUP理論。

將隨機場中變量的估計表示為包含隨機誤差的線性系統,則BLUP可表示為選擇線性系統參數使估計值和真實值的方差最小:式中為未知點, 為隨機場的樣本,為權重系數,通常被稱為克里金權重(Kriging weights)。由方差定義可知,當估計值和真實值的數學期望相同時,兩者的方差最?。?/p>

使用上述BLUP條件求解的權重系數包含樣本點與未知點間的協方差函數(或變異函數),因此只有隨機場的協方差函數已知,或隨機場為固有平穩過程時,克里金法才能給出BLUP。

算法

普通克里金

普通克里金(Ordinary Kriging, OK)是最早被提出和系統研究的克里金法,并隨著地統計學的發展衍生出一系列變體和改進算法。普通克里金是一個線性估計系統,適用于任何滿足各向同性假設的固有平穩隨機場。

各向同性假設下的固有平穩隨機場中,數學期望與其位置無關,且協方差僅是點間距離的函數。通常隨機場的協方差函數是未知的,需要使用變異函數作為近似,此時變異函數也僅與點間距離有關:

定義為n個樣本的對應值,則普通克里金問題和克里金方差有如下表示:

式中是在未知點處的估計,是點和間的協方差函數。由BLUP理論易證明普通克里金的無偏估計條件是所有權重系數之和為 。由此可使用拉格朗日乘數法構造如下求解函數并得到普通克里金問題的方程組:該方程組有時也被稱為普通克里金系統(ordinary Kriging system),包含個方程以求解n個權重系數。常見的求解方式是將克里金系統寫為矩陣形式并對矩陣求逆。求解后以矩陣形式表示的克里金權重為:

式中為協方差矩陣,為未知點和樣本間協方差組成的列向量,為n個1組成的列向量。將所得權重帶入先前公式中可以得到普通克里金的無偏估計:

由上式易知,隨機場的數學期望為 。若隨機場的數學期望已知(通常假設為0),則普通克里金退化為簡單克里金(simple Kriging)。由于固有平穩隨機場的數學期望處處相等,因此簡單克里金自身滿足BLUP條件,容易解得其克里金權重為。

在高斯隨機場中,普通克里金和簡單克里金的估計值有如下分布的置信區間:

式中為標準正態分布的分位函數,即累積分布函數的反函數

改進算法

泛克里金(Universal Kriging, UK)

在已知隨機場是各項同性的固有平穩過程和漂移量(drift)的疊加時,可以使用泛克里金對隨機場進行建模。泛克里金假設漂移量是一系列已知解析函數的線性組合:

式中是隨機場的漂移,是滿足各向同性假設的固有平穩隨機場。最常見的漂移是線性函數,對應具有線性趨勢的隨機場。泛克里金的問題表述和克里金方差與普通克里金相同,其無偏估計條件有如下表述:

當且時,泛克里金與普通克里金的無偏估計條件等價,因此普通克里金可以視為泛克里金的一個特例。將上式作為拉格朗日乘子可得泛克里金的求解系統:

將求解所的權重帶入先前公式中可以得到泛克里金在的估計值。在高斯隨機場中,泛克里金和普通克里金以相同的方法估計置信區間。

協同克里金(Co-Kriging, CK)

協同克里金是克里金法在處理多變量問題時的改進,其中需要建模的隨機場稱為主變量,參與建模的其它隨機場稱為協變量。協同克里金可以有任意個數的協變量,但主變量和協變量必須具有相關性(correlation)且均是滿足各向同性假設的固有平穩隨機場。協同克里金可以使用互變異函數(cross-covariogram)估計隨機場間的互協方差函數(cross-covariance),但要求后者是對稱的,即。

若主變量擁有M個協變量且每個變量擁有個樣本,則協同克里金的優化問題和克里金方差有如下表示:

式中為主變量的協方差函數, 為主變量與協變量間的互協方差函數。協同克里金的無偏估計條件為主變量權重系數之和為1,協變量權重系數之和為0:

類似普通克里金法,使用拉格朗日乘數法可以構造協同克里金系統求解系數 :

協同克里金的估計結果有如下分布的置信區間:

上述算法為基于普通克里金發展的協同克里金,泛克里金也有對應的協同算法,被稱為“泛協同克里金(universal co-Kriging)” 。協同克里金和泛協同克里金通常要求協變量擁有充足的樣本。若協變量的樣本量不足以計算互變異函數。可計算偽互變異函數(pseudo cross-variogram)作為近似。

析取克里金(Disjunctive Kriging, DK)

普通克里金是隨機場的BLUP,但在隨機場和指數集之間存在非線性關系時,線性估計結果往往不是最優的。析取克里金將普通克里金中的權重系數推廣為函數,從而實現了對隨機場的非線性估計。析取克里金可以定義為如下的優化問題:式中函數為預先給定的非線性函數。最常見地,給定指示函數時,析取克里金又被稱為指示克里金(Indicator Kriging, IK)。析取克里金求解給定函數使得成為真實值在由構成的向量空間中的正交投影,由此可得其問題表述為:

析取克里金要求樣本集是同因子的(isofactorial),但應用中通常直接假設樣本集服從聯合正態分布,此時使用階埃爾米特多項式(Hermite 多項式)對函數進行展開可將上式轉化為:

式中為k階埃爾米特多項式,為滿足如下關系的待定參數:

為和的相關系數,為k階埃爾米特多展開系數:

由埃爾米特多展開后的析取克里金問題,可得其克里金方差為:

析取克里金在每個埃爾米特展開上使用普通克里金求解和具體的求解過程依賴于數值計算,考慮計算的復雜程度,通常將埃爾米特展開級數限制在100以內。

混合算法

回歸克里金(regression-Kriging)

回歸克里金是廣義線性模型(Generalized Linear Model, GLM)和克里金法相結合的算法,也是最常見的混合算法。回歸克里金首先使用GLM估計空間場中的系統性效應(determinstic effect),隨后使用克里金法估計由回歸殘差構成的隨機場:

回歸克里金考慮了空間場的趨勢,因此和泛克里金較為相似,但后者是基于隨機場假設的空間估計,而回歸克里金則將線性趨勢和隨機過程完全分開。

神經網絡克里金(neural Kriging)

神經網絡克里金可見于大氣科學研究中,一些文獻也將其稱為“直接神經網絡殘差克里金(Direct Neural Network Residual Kriging, DNNRK)” 。神經網絡克里金與回歸克里金在邏輯上類似,即首先使用各類人工神經網絡(Artificial Neural Network, ANN)算法對空間場進行建模,隨后使用克里金法估計殘差。

貝葉斯克里金(Bayesian Kriging)

貝葉斯克里金是使用貝葉斯推斷(Bayesian inference)的克里金法重武器。托馬斯·貝葉斯克里金使用由超參數(hyper-parameter)的先驗(prior)定義克里金系統的參數(權重系數)并估計其后驗(posterior)。貝葉斯克里金的先驗通常為正態分布(normal distribution)和Gamma分布(Gamma distribution)。

常見的貝葉斯克里金框架包括Kitanidis算法和Handcock算法。其中Kitanidis算法要求隨機場的協方差除尺度外已知,在實際應用中難以滿足;Handcock算法不要求協方差函數已知,而是將其表示為馬頓核(Matérn kernel)形式的高斯過程先驗并使用極大似然估計(Maximum Likelihood Estimation, MLE)求解超參數。兩種算法都以高斯隨機場為前提,且后者是與高斯過程回歸等價的方法。對非高斯隨機場,Handcock算法有托馬斯·貝葉斯高斯變換(Bayesian Transformed Gaussian, BTG)算法。而對更一般的各向異性隨機場,以及有同時包含空間和時間觀測樣本的情形,可以使用等級貝葉斯克里金(hierarchical bayesian Kriging)。該方法可以對非平穩隨機場使用,其中協方差函數完全由超參數進行模擬。

性質

克里金法是一個確切估計器(exact estimator),由克里金法的求解系統可知,其估計的隨機場在樣本點的取值與對應觀測值一致。這一性質的優勢在于克里金法的估計總是與觀測值接近,不會與實際情況相距太遠;但估計值總是介于觀測值之間,不能模擬劇烈的的變化。

由于克里金法在應用中使用擬合經驗變異函數的方式估計隨機場的協方差,而變異函數模型除塊金(原點)外都是連續函數,因此克里金法對隨機場的估計是平滑的。這意味著在偏斜樣本中克里金法對異常值敏感,因此對偏斜樣本進行正態變換(例如Box-Cox變換)是常見的做法。

克里金法僅在隨機場為固有平穩過程時提供BLUP,因此在使用克里金法前有必要通過樣本考察隨機場的穩定性,一個常見的方法是繪制沃羅諾伊圖(Voronoi diagram),計算標準差并觀察是否有局地異常值。

在克里金法中,所有樣本都會參與對未知點的估計,且在變異函數隨距離遞增的情形下,與未知點距離近的樣本影響更大。實際應用中為突出隨機場的局地特征,可以人為設定點的影響范圍,不考慮范圍外樣本的影響。這一性質也意味著若隨機場某處沒有臨近的樣本,則克里金方差會增大,因此克里金法僅適用于格點數據的內插值。普通克里金的外插結果隨點距離的增大趨近于樣本平均值;泛克里金會在外插時將漂移量無限外推。

與高斯過程回歸(GPR)的關系:GPR是與克里金法相近的非參數模型,常見于機器學習領域。若協方差函數的形式等價,簡單克里金和普通克里金的輸出與GPR在正態似然下輸出的數學期望相同。GPR與克里金法的不同點在于,前者假設隨機場為高斯過程并給出其對測試樣本后驗的完整分布;后者假設隨機場為固有平穩過程并給出其對測試樣本的最優無偏估計(Best Linear Unbiased Prediction,BLUP)。此外,一些托馬斯·貝葉斯克里金方法,例如Handcock算法與GPR是等價的,可參見Handock and Stein (1993)。

應用

克里金法被廣泛用于各類觀測的空間插值,例如地質學中的地下水位 和土壤濕度 的采樣;環境科學研究中的大氣污染(例如臭氧)和土壤污染物 的研究;以及大氣科學中的近地面風場、氣溫、降水 等的單點觀測。

克里金法在工程問題的數值試驗中可作為代理模型(surrogate model)對有限的模擬結果進行插值。具體而言,若對問題全局使用確定性模擬方法(deterministic 計算機 simulations),例如有限元方法會占用大量計算資源而無法(快速)實現時,可以僅模擬局部個別點的結果并使用克里金法插值到全局。

包含克里金法的編程模塊

作為一種經典的地統計學算法,克里金法被廣泛收錄于各類代碼庫中,以下對其進行部分歸納:

參考資料 >

生活家百科家居網