
Unter Kriging (oder auch: Krigen) versteht man ein geostatistisches Prognose- und Interpolationsverfahren, mit dem man eine räumlich verortete Variable an Orten, an denen sie nicht gemessen wurde, durch umliegende Messwerte interpolieren oder auch annähern kann. Stark vereinfacht könnte man sagen, diese Prognose ist eine Art gewichteter Mittelwert aus allen oder einigen der bekannten Messwerte einer Stichprobe. Außerhalb der Geostatistik ist das Verfahren als Gaußprozess-Regression bekannt.
Der südafrikanische Bergbauingenieur Danie Krige entwickelte 1951 für den Goldbergbau eine Interpolationsmethode, die auf der Abhängigkeit der Messwerte von den Abständen basiert, die zwischen den zugehörigen Messpunkten liegen. Der französische Mathematiker und Ingenieur Georges Matheron veröffentlichte 1960 die Arbeit „Krigeage d’un Panneau Rectangulaire par sa Périphérie“, welche die theoretische Grundlage der von Danie Krige entwickelten Methode schuf und sie nach ihm benannte.
Der wesentliche Vorteil gegenüber einfacheren Methoden wie beispielsweise der Inversen Distanzwichtung ist die Berücksichtigung der räumlichen Varianz, die sich mit Hilfe von Semivariogrammen ermitteln lässt. Die Semivarianz beschreibt, wie die Unterschiede zwischen den Messwerten zunehmen bzw. die Ähnlichkeit zwischen den Messwerten abnimmt, wenn der Abstand zwischen den Messpunkten größer wird. Sie eignet sich also dafür, die Gewichte der Mittelwertsbildung zu bestimmen, indem sie für näher gelegene Stichprobenwerte größere Gewichte, und für entferntere Stichprobenwerte kleinere Gewichte vergibt. Für einen gesuchten Wert werden dabei die Gewichte der in die Berechnung einfließenden Messwerte so bestimmt, dass der Prognosefehler möglichst gering ist. Der Prognosefehler hängt dabei von der Qualität des Variogramms bzw. der Variogrammfunktion ab, also wie gut das Semivariogrammmodell die tatsächliche räumliche Autokorrelation beschreibt.
Bei einfacheren Interpolationsverfahren können bei Häufung der Messpunkte Probleme auftreten. Dies wird beim Kriging vermieden und zwar durch die Berücksichtigung der statistischen Abstände zwischen der in die Berechnung eines Punktes einfließenden Nachbarn und Optimierung der gewichteten Mittel. Tritt an einer Stelle eine Clusterung auf, werden die Gewichte der Punkte innerhalb dieses Clusters gesenkt.
Unter Kriging versteht man die Bestimmung der besten linearen Prognose (oder Vorhersage) (englischer Kurzbegriff BLP, best linear prediction) eines Messwertes an einem nicht beobachteten Ort auf der Basis von Messwerten an beobachteten Orten. Dabei werden die Messwerte als Realisierungen von Zufallsvariablen (zufälliger Messungen) modelliert, die ein Zufallsfeld mit bekannter Erwartungswertfunktion und Kovarianzfunktion bilden. Werden in einem allgemeineren Kontext unbekannte Parameter in der Erwartungswertfunktion unverzerrt (erwartungstreu) geschätzt, so ergibt sich das Konzept der besten linearen unverzerrten Prognose (englischer Kurzbegriff BLUP, best linear unbiased prediction).
Die Messwerte eines interessierenden Merkmals an den Orten werden als Realisierungen von reellwertigen Zufallsvariablen aufgefasst, die ein Zufallsfeld mit der Indexmenge bilden. Eigenschaften der gemeinsamen Wahrscheinlichkeitsverteilung des Zufallsfeldes sind die Erwartungswertfunktion
und die Kovarianzfunktion
Im Spezialfall eines gaußschen Zufallsfeldes liegt durch die Erwartungswertfunktion und die Kovarianzfunktion die multivariate Wahrscheinlichkeitsverteilung der Zufallsvariablen als multivariate Normalverteilung fest.
Das Kriging beantwortet die Aufgabenstellung, einen Prognosewert an einem nicht beobachteten Ort auf der Basis beobachteter Messwerte an den Orten anzugeben. Im einfachsten Fall, wenn die Erwartungswertfunktion bekannt ist, handelt es sich um ein Prognoseverfahren. In Fällen, in denen Parameter der Ewartungswertfunktion geschätzt werden müssen, handelt es sich um ein kombiniertes Schätz- und Prognoseverfahren.
Der einfachste Fall liegt vor, wenn die Erwartungswertfunktion und die Kovarianzfunktion bekannt sind. In diesem Fall ist die beste lineare Prognose (BLP) durch
gegeben. Dabei gelten die folgenden Bezeichnungen:
Der hochgestellte Index bezeichnet die Transponierung und bezeichnet die invertierte Matrix.
Wenn die Erwartungswertfunktion unbekannt ist und durch eine bekannte Funktion und einen unbekannten Parametervektor in der Form
dargestellt werden kann, ergibt sich ein kombiniertes Schätz- und Prognoseproblem, das durch die Angabe der besten linearen unverzerrten Prognose (BLUP) gelöst werden kann. Diese führt dann zum Prognosewert
mit dem Schätzwert
für den unbekannten Parametervektor . Dabei ist eine ()-Matrix, bei der in der -ten Zeile der Vektor steht.
Die beste lineare Prognose beruht auf der Minimierung des mittleren quadratischen Prognosefehlers
zwischen der Prognose und der nicht beobachteten Zufallsvariable . Dabei wird bei der Minimierung die Menge der zulässigen Funktionen auf lineare Funktionen der Form
beschränkt. Die sind die zufälligen Messungen an den Stellen , ist eine Konstante ist und die Koeffizienten sind Gewichte der einzelnen Messungen. Die Bildung des Erwartungswertes bezieht sich sowohl auf die Zufallsvariable als auch auf die Zufallsvariablen , die in eingehen.
Die Parameter der besten linearen Prognose im Sinn der Minimierung des mittleren quadratischen Prognosefehlers sind die Komponenten der Minimalstelle mit der Eigenschaft
Sie hängen nur von der Erwartungswertfunktion und der Kovarianzfunktion des Zufallsfeldes ab. Für den Parametervektor gilt
und für den Parameter gilt
Aus den bekannten Parametern , , und können die Parameter und bestimmt werden.
Der Minimalwert des mittleren quadratischen Prognosefehlers ist mit .
Für gegebene Messwerte als Realisierungen der Zufallsvariablen ist dann der Wert
der beste lineare Prognosewert für die Messung am Ort . Der beste lineare Prognosewert ist eine Realisierung der Zufallsvariablen
die als beste lineare Prognose bezeichnet wird. Der zufällige Prognosefehler (die zufällige Prognoseabweichung) hat den Erwartungswert 0 und die Varianz .
Wenn für das Zufallsfeld die Erwartungswertfunktion und die Kovarianzfunktion bekannt sind, kann der beste lineare Prognosewert (BLP) für den Ort basierend auf Messwerten an den Orten einfach, wie im vorausgegangenen Abschnitt angegeben, berechnet werden.
Wenn aber, was eher typisch ist, die Erwartungswert- und Kovarianzfunktion teilweise unbekannt sind, sind verschiedene einschränkende Modellannahmen erforderlich, um die Zahl der unbekannten Parameter so zu senken, dass diese mit den vorhandenen Beobachtungen schätzbar sind. Es entsteht dann ein kombiniertes Schätz- und Prognoseproblem. Ein bestimmtes Verfahren, bei dem die unbekannten Parameter im Rahmen eines linearen Modellansatzes unverzerrt (erwartungstreu) geschätzt werden, heißt dann beste lineare unverzerrte Prognose (BLUP).
Ein einfaches Beispielmodell beruht auf den beiden folgenden stark vereinfachenden Annahmen:
Die Korrelationsfunktion ist in diesem Fall durch
gegeben. Mit zunehmender Distanz nimmt die Korrelation ab. Mit abnehmender Distanz nähert sich die Korrelation dem Wert Eins. Da die Koordinaten der Orte als bekannt vorausgesetzt sind, können die Distanzen und damit die Werte der Kovarianzfunktion bestimmt werden.
Im Beispielmodell gibt es den unbekannten Parameter . Da die beiden Parameter und zugleich der Erwartungswert und die Varianz der beobachtbaren Zufallsvariablen sind, also
gilt, scheint bei oberflächlicher Betrachtung ein Standardproblem der statistischen Schätztheorie vorzuliegen. Dies ist aber nicht der Fall, da bei Standardproblemen der statistischen Schätztheorie von stochastisch unabhängigen Beobachtungen ausgegangen wird. In diesem Beispiel sind aber alle Beobachtungspaare positiv korreliert, wobei die Korrelation für ein Paar durch gegeben ist.
Die Schätzung des Parameters aus gegebenen beobachteten Werten kann in diesem Modellzusammenhang mit Hilfe der verallgemeinerten Methode der kleinsten Quadrate erfolgen, die es ermöglicht, bei der Schätzung eine gegebene Korrelationsstruktur zwischen den beobachtbaren Variablen zu berücksichtigen. Im Fall unkorrelierter Variablen führt die gewöhnliche Methode der kleinsten Quadrate zu dem üblichen Schätzwert
für den Parameter . Dabei bezeichnet den Einsvektor der Dimension . Dagegen ergibt sich im hier vorliegenden Fall korrelierter Beobachtungen mit der verallgemeinerte Methode der kleinsten Quadrate der Schätzwert
für den Parameter , der im Allgemeinen nicht mit dem arithmetischen Mittelwert übereinstimmt. Das sich die Komponenten des Gewichtsvektors zu Eins addieren, wie man durch Rechtsmultiplikation mit dem Vektor unmittelbar verifiziert, handelt es sich um einen gewogenen arithmetischen Mittelwert der beobachteten Werte .
Im Spezialfall eines gaußschen Zufallsfeldes ist die multivariate Wahrscheinlichkeitsverteilung der Zufallsvariablen durch die Erwartungswertfunktion und die Kovarianzfunktion als multivariate Normalverteilung vollständig festgelegt, so dass es möglich ist, den Parameter bei gegebenen Werten durch die Maximum-Likelihood-Methode zu bestimmen.
Wäre der Parameter bekannt, so ergäbe sich der beste lineare Prognosewert für den Messwert , wie oben angegeben, als
wobei der mittlere quadratische Prognosefehler durch gegeben ist.
Wenn in einem ersten Schritt ein Schätzwert für den Parameter bestimmt ist, kann in einem zweiten Schritt mit der geschätzten Erwartungswertfunktion
der beste lineare Prognosewert so bestimmt werden, als ob die Erwartungswertfunktion bekannt sei. Es ergibt sich dann
als bester linearer unverzerrter Prognosewert. Der mittlere quadratische Prognosefehler erhöht sich durch den zufälligen Schätzfehler, der durch die Parameterschätzung verursacht ist. Der mittlere quadratische Prognosefehler der besten linearen unverzerrten Prognose ist durch
gegeben, wobei der letzte Term auf die Schätzung des Parameters zurückzuführen ist.
Der allgemeine Fall des Kriging, in dem eine beste lineare unverzerrte Prognose durchführbar ist, liegt vor, wenn die Erwartungswertfunktion teilweise unbekannt ist und durch eine bekannte vektorwertige Funktion mit und einen unbekannten Parametervektor in der Form
dargestellt werden kann. Es ergibt sich dann aus dem Ziel, eine Prognose für abzugeben, ein kombiniertes Schätz- und Prognoseproblem, da für eine Prognose implizit der unbekannte Parametervektor geschätzt werden muss. Die beste lineare unverzerrte Prognose kann mit einem zweistufigen Vorgehen gewonnen werden, bei dem zunächst der Parametervektor in einem linearen Modell geschätzt wird und dann mit den gewonnenen Schätzwerten formal eine beste lineare Prognose so berechnet wird, als ob die Schätzwerte die unbekannten Parameter seien.
Der unbekannte Parametervektor wird im Rahmen des linearen Modells
gesehen, wobei das Zufallsfeld die konstante Erwartungswertfunktion für alle und dieselbe Kovarianzfunktion wie das Zufallsfeld hat. Hierbei handelt es sich zunächst nur um eine andere, inhaltlich äquivalente Schreibweise für das Zufallsfeld , indem man für alle definiert. Diese Schreibweise macht es aber möglich, die Theorie linearer Regressionsmodelle mit korrelierten Fehlertermen anzuwenden und den Schätzwert
für den unbekannten Parametervektor als beste lineare unverzerrte Schätzung mit bekannter Kovarianzmatrix zu bestimmen. Dabei bezeichnet eine ()-Matrix, bei der in der -ten Zeile der Vektor steht.
Die besten linearen unverzerrten Prognose ergibt sich, wenn der Prognosewert analog zum Vorgehen bei der besten linearen Prognose mit bekannter Erwartungsfunktion so bestimmt wird, als ob der Schätzwert der Parameter wäre. Damit ergibt sich der Prognosewert
Der mittlere quadratische Prognosefehler der besten linearen unverzerrten Prognose ist durch
mit
gegeben, wobei der letzte Term auf die Schätzung des Parametervektors zurückzuführen ist.
Teilweise wird in anwendungsnahen Darstellungen zugunsten einer vereinfachten Terminologie das Interpolations- und Prognoseproblem mit Begriffen aus der statistischen Schätztheorie beschrieben. Dadurch verschwimmt der Unterschied zwischen dem Schätzen eines unbekannten Parameters durch eine Schätzfunktion und der Prognose des Wertes einer Zufallsvariablen.
Im engeren Sinn bezeichnet Kriging die oben beschriebene Modellierungsmethode der zu schätzenden Parameter durch ein lineares Modell und die dann explizit angebbaren Lösungen im Sinn der besten linearen unverzerrten Prognose. Teilweise wird Kriging aber auch allgemeiner, orientiert an der Fragestellung des Kringing, für andere methodische Vorgehensweisen verwendet. So werden im Bereich des maschinellen Lernens Methoden der Gaußprozess-Regression basierend auf gaußschen Zufallsfeldern als Kriging bezeichnet. Die klassische Kriging-Methode benötigt keine Normalverteilungsannahme und verarbeitet nur die Informationen der Erwartungswert- und Kovarianzfunktion im Rahmen einer linearen Modellstruktur mit klassischen statistischen Methoden. Dagegen wird bei der Gaußprozess-Regression durch eine weitgehende Annahme einer multivariaten Normalverteilung für alle Zufallsvariablen die Möglichkeit eröffnet, für die multivariate Normalverteilung zur Verfügung stehende Methoden zur Bestimmung von Prognoseverteilungen als bedingten Wahrscheinlichkeitsverteilungen zu verwenden.