Model-based adaptive spatial sampling for occurrence map construction

In many environmental management problems, the construction of occurrence maps of species of interest is a prerequisite to their effective management. However, the construction of occurrence maps is a challenging problem because observations are often costly to obtain (thus incomplete) and noisy (thus imperfect). It is therefore critical to develop tools for designing efficient spatial sampling strategies and for addressing data uncertainty. Adaptive sampling strategies are known to be more efficient than non-adaptive strategies. Here, we develop a model-based adaptive spatial sampling method for the construction of occurrence maps. We apply the method to estimate the occurrence of one of the world’s worst invasive species, the red imported fire ant, in and around the city of Brisbane, Australia. Our contribution is threefold: (i) a model of uncertainty about invasion maps using the classical image analysis probabilistic framework of Hidden Markov Random Fields (HMRF), (ii) an original exact method for optimal spatial sampling with HMRF and approximate solution algorithms for this problem, both in the static and adaptive sampling cases, (iii) an empirical evaluation of these methods on simulated problems inspired by the fire ants case study. Our analysis demonstrates that the adaptive strategy can lead to substantial improvement in occurrence mapping.

[1]  Gerhard Winkler,et al.  Image analysis, random fields and dynamic Monte Carlo methods: a mathematical introduction , 1995, Applications of mathematics.

[2]  Gilles Celeux,et al.  EM procedures using mean field-like approximations for Markov model-based image segmentation , 2003, Pattern Recognit..

[3]  J. Elith,et al.  Species Distribution Models: Ecological Explanation and Prediction Across Space and Time , 2009 .

[4]  D. J. Brus,et al.  Sampling for Natural Resource Monitoring , 2006 .

[5]  W. Freeman,et al.  Generalized Belief Propagation , 2000, NIPS.

[6]  Montserrat Fuentes,et al.  Bayesian entropy for spatial sampling design of environmental data , 2007, Environmental and Ecological Statistics.

[7]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[8]  Bernard Chalmond,et al.  An iterative Gibbsian technique for reconstruction of m-ary images , 1989, Pattern Recognit..

[9]  J. Besag.  On the Statistical Analysis of Dirty Pictures , 1986 .

[10]  S. Lowe,et al.  100 of the world's worst invasive alien species. A selection from the global invasive species database , 2004 .

[11]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  James C. Spall,et al.  Introduction to stochastic search and optimization - estimation, simulation, and control , 2003, Wiley-Interscience series in discrete mathematics and optimization.

[13]  F. J. Alonso,et al.  A state-space model approach to optimum spatial sampling design based on entropy , 1998, Environmental and Ecological Statistics.

[14]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[15]  L. Baxter.  Random Fields on a Network: Modeling, Statistics, and Applications , 1996 .

[16]  Tapan Mukerji,et al.  The Value of Information in Spatial Decision Making , 2010 .

[17]  Stan Z. Li,et al.  Markov Random Field Modeling in Computer Vision , 1995, Computer Science Workbench.

[18]  F. Y. Wu.  The Potts model , 1982 .

[19]  Stephen A. Cook,et al.  The complexity of theorem-proving procedures , 1971, STOC.

[20]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[21]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[22]  Juliette Blanchet,et al.  A Model-Based Approach to Gene Clustering with Missing Observation Reconstruction in a Markov Random Field Framework , 2009, J. Comput. Biol..

[23]  Philippe Flajolet,et al.  Adaptive Sampling , 1997 .

[24]  Nathalie Peyrard,et al.  Decision-theoretic Optimal Sampling in Hidden Markov Random Fields , 2010, ECAI.

[25]  Steven K. Thompson,et al.  Optimal adaptive selection of sampling sites , 2001 .

[26]  Issg.  100 of the World’s Worst Invasive Alien Species: A Selection From The Global Invasive Species Database , 2000 .

[27]  J. Chilès,et al.  Geostatistics: Modeling Spatial Uncertainty , 1999 .

[28]  Edward J. Delp,et al.  The EM/MPM algorithm for segmentation of textured images: analysis and further experimental results , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.