A Generalized Markov Chain Approach for Conditional Simulation of Categorical Variables from Grid Samples

chain; conditional simulation; interclass dependence; spatial uncertainty; categorical variable Abstract Complex categorical variables are usually classified into many classes with interclass dependencies, which conventional geostatistical methods have difficulties to incorporate. A two-dimensional Markov chain approach has emerged recently for conditional simulation of categorical variables on line data, with the advantage of incorporating interclass dependencies. This paper extends the approach into a generalized method so that conditional simulation can be performed on grid point samples. Distant data interaction is accounted for through the transiogram - a transition probability-based spatial measure. Experimental transiograms are estimated from samples and further fitted by mathematical models, which provide transition probabilities with continuous lags for Markov chain simulation. Simulated results conducted on two datasets of soil types show that when sufficient sample data are conditioned complex patterns of soil types can be captured and simulated realizations can reproduce transiograms with reasonable fluctuations; when data are sparse, a general pattern of major soil types still can be captured, with minor types being relatively underestimated. Therefore, at this stage the method is more suitable for cases where relatively dense samples are available. The computer algorithm can potentially deal with irregular point data with further development.

[1]  E. Truog,et al.  A Soil Survey of Iowa County Wisconsin , 1911 .

[2]  Jennifer A. Miller,et al.  Modeling the distribution of four vegetation alliances using generalized linear models and classification trees with spatial dependence , 2002 .

[3]  Peter M. Atkinson,et al.  Geographical information science: GeoComputation and nonstationarity , 2001 .

[4]  A-Xing Zhu,et al.  A markov chain-based probability vector approach for modeling spatial uncertainties of soil classes , 2005 .

[5]  P. Atkinson Progress reports, Geographical information science: GeoComputation and nonstationarity , 2001 .

[6]  D. M. Titterington,et al.  An Empirical Study of the Simulation of Various Models used for Images , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Michel Dekking,et al.  A Markov Chain Model for Subsurface Characterization: Theory and Applications , 2001 .

[8]  Manfred Ehlers,et al.  Analytical Modelling of Positional and Thematic Uncertainties in the Integration of Remote Sensing and Geographical Information Systems , 1999, Trans. GIS.

[9]  H. Balzter Markov chain models for vegetation dynamics , 2000 .

[10]  P. Burrough,et al.  The indicator approach to categorical soil data. II: Application to mapping and land use suitability analysis , 1993 .

[11]  G. Fogg,et al.  Modeling Spatial Variability with One and Multidimensional Continuous-Lag Markov Chains , 1997 .

[12]  W. C. Krumbein,et al.  Fortran IV program for simulation of transgression and regression with continuous-time markov models , 1968 .

[13]  A. Journel Nonparametric estimation of spatial distributions , 1983 .

[14]  Yuanchun Shi,et al.  Markov-chain simulation of soil textural profiles , 1999 .

[15]  R. I. Dideriksen,et al.  Soil survey of Iowa County, Iowa. , 1967 .

[16]  Chuanrong Zhang,et al.  Markov Chain Modeling of Multinomial Land-Cover Classes , 2005 .

[17]  Robert W. Ritzi,et al.  Behavior of indicator variograms and transition probabilities in relation to the variance in lengths of hydrofacies , 2000 .

[18]  A-Xing Zhu,et al.  Automated soil inference under fuzzy logic , 1996 .

[19]  R. Olea Geostatistics for Natural Resources Evaluation By Pierre Goovaerts, Oxford University Press, Applied Geostatistics Series, 1997, 483 p., hardcover, $65 (U.S.), ISBN 0-19-511538-4 , 1999 .

[20]  M. Goodchild,et al.  Uncertainty in geographical information , 2002 .

[21]  Yuanchun Shi,et al.  APPLICATION OF THE MARKOV CHAIN THEORY TO DESCRIBE SPATIAL DISTRIBUTION OF TEXTURAL LAYERS , 1997 .

[22]  D. Mark,et al.  The Nature Of Boundaries On ‘Area-Class’ Maps , 1989 .

[23]  Håkon Tjelmeland,et al.  Markov Random Fields with Higher‐order Interactions , 1998 .

[24]  Y. Lacasse,et al.  From the authors , 2005, European Respiratory Journal.

[25]  Chuanrong Zhang,et al.  Two-dimensional Markov chain simulation of soil type spatial distribution , 2004 .

[26]  Michael F. Goodchild,et al.  Development and test of an error model for categorical data , 1992, Int. J. Geogr. Inf. Sci..

[27]  Pierre Goovaerts,et al.  Stochastic simulation of categorical variables using a classification algorithm and simulated annealing , 1996 .

[28]  Clayton V. Deutsch,et al.  Indicator Simulation Accounting for Multiple-Point Statistics , 2004 .

[29]  Antonio G. Chessa,et al.  A Markov Chain Model for Subsurface Characterization: Theory and Applications , 2006 .

[30]  John W. Crawford,et al.  An Efficient Markov Chain Model for the Simulation of Heterogeneous Soil Structure , 2004 .

[31]  D. W. Reeves,et al.  Tillage Requirements for Integrating Winter-Annual Grazing in Cotton Production: Plant Water Status and Productivity , 2007 .

[32]  Lars Rosén,et al.  On Modelling Discrete Geological Structures as Markov Random Fields , 2002 .

[33]  P. Burrough,et al.  The indicator approach to categorical soil data: I. Theory , 1993 .

[34]  Weidong Li,et al.  Transiograms for Characterizing Spatial Variability of Soil Classes , 2007 .