Fast algorithms for automatic mapping with space-limited covariance functions

Benjamin R. Ingram*, Dan Cornford, David J. Evans

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper we discuss a fast Bayesian extension to kriging algorithms which has been used successfully for fast, automatic mapping in emergency conditions in the Spatial Interpolation Comparison 2004 (SIC2004) exercise. The application of kriging to automatic mapping raises several issues such as robustness, scalability, speed and parameter estimation. Various ad-hoc solutions have been proposed and used extensively but they lack a sound theoretical basis. In this paper we show how observations can be projected onto a representative subset of the data, without losing significant information. This allows the complexity of the algorithm to grow as O(n m 2), where n is the total number of observations and m is the size of the subset of the observations retained for prediction. The main contribution of this paper is to further extend this projective method through the application of space-limited covariance functions, which can be used as an alternative to the commonly used covariance models. In many real world applications the correlation between observations essentially vanishes beyond a certain separation distance. Thus it makes sense to use a covariance model that encompasses this belief since this leads to sparse covariance matrices for which optimised sparse matrix techniques can be used. In the presence of extreme values we show that space-limited covariance functions offer an additional benefit, they maintain the smoothness locally but at the same time lead to a more robust, and compact, global model. We show the performance of this technique coupled with the sparse extension to the kriging algorithm on synthetic data and outline a number of computational benefits such an approach brings. To test the relevance to automatic mapping we apply the method to the data used in a recent comparison of interpolation techniques (SIC2004) to map the levels of background ambient gamma radiation. © Springer-Verlag 2007.

Original languageEnglish
Pages (from-to)661-670
Number of pages10
JournalStochastic environmental research and risk assessment
Volume22
Issue number5
Early online date13 Jul 2007
DOIs
Publication statusPublished - Aug 2008

Bibliographical note

The original publication is available at www.springerlink.com

Keywords

  • fast Bayesian extension
  • kriging algorithms
  • automatic mapping
  • emergency conditions
  • Spatial Interpolation Comparison 2004
  • space–limited covariance functions
  • covariance models
  • interpolation techniques
  • background ambient gamma radiation

Fingerprint

Dive into the research topics of 'Fast algorithms for automatic mapping with space-limited covariance functions'. Together they form a unique fingerprint.

Cite this