Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

The investigation of spatial patterns implied in categorical spatial data, such as land use and land cover (LULC) classes and socio-economic statistics data, is involved in many aspects of geographical information science, such as spatial uncertainty modeling and spatial data mining. The discrete nature of categorical fields limits the application of traditional analytical methods, such as kriging-type algorithms, widely used in Gaussian random fields. This paper presents a new probabilistic method for modeling the posterior probabilities of class occurrence at any location in space given known class labels at data locations within a neighborhood around that prediction location. In the proposed method, the conditional or posterior (multi-point) probabilities are approximated by weighted combinations of pre-posterior (two-point) transition probabilities (rather than indicator covariances or vari-ograms) while accounting for spatial interdependencies that most of current approaches often ignore. Using sequential indicator simulation based on the properties of a truncated multi-variate Gaussian field as reference, the advantages and disadvantages of this new proposed approach are analyzed and highlighted.

REFERENCES

• 1: J. Benediktsson and P. Swain. Consensus theoretic classification methods. IEEE Transactions on Systems, Man and Cybernetics, 22(4):688--704, 1992.
• 2: A. Berchtold and A. Raftery. The mixture transition distribution model for higher-order Markov Chains and non-Gaussian time series. Statistical Science, 17:328--356, 2002.
• 3: J. Besag. Spatial interaction and the statistical analysis of lattice systems. Journal of the Royal Statistical Society. Seris B(Methodological), 36(2):192--236, 1974.
• 4: G. Cao and P. C. Kyriakidis. Combining transition probabilities in the prediction and simulation of categorical fields. In Proceedings of the 8th International Symposium on Spatial Accuracy Assessment in Natural Resources and Environmental Sciences, Shanghai, June 2008.
• 5: S. F. Carle and G. E. Fogg. Transition probability-based indicator geostatistics. Mathematical Geology, 28(4):453--476, 1996.
• 6: Clayton V. Deutsch, Correcting for negative weights in ordinary kriging, Computers & Geosciences, v.22 n.7, p.765-773, Aug. 1996 [doi>10.1016/0098-3004(96)00005-2]
• 7: C. V. Deutsch and A. G. Journel. GSLIB: Geostatistical Software Library and User's Guide. Oxford University Press, New York, 2nd edition, 1998.
• 8: D. D'or, D. and Allard. Simulating categorical random fields using the multinomial regression approach. In J. Ortiz and X. Emery, editors, Proceedings of the Eighth International Geostatistics Congress, 2008.
• 9: A. Journel. Combining knowledge from diverse sources: an alternative to traditional data independence hypothesis. Mathematical Geology, 34(5):573--596, 2002.
• 10: A. G. Journel and D. Posa. Characteristic behavior and order relations for indicator variograms. Mathematical Geology, 22(8):1011--1025, 1990.
• 11: S. Krishnan. The tau model for data redundancy and information combination in Earth sciences: Theory and application. Matheamtical Geosciences, 40:705--727, 2008.
• 12: W. Li. Markov Chain random fields for estimation of categorical variables. Mathematical Geology, 39:321--335, 2007.
• 13: A. R. Solow. Mapping by simple indicator Kriging. Mathematical Geology, 18(3):335--352, 1986.
• 14: S. Strebelle. Conditional simulation of complex geological structures using multiple-point statistics. Mathematical Geology, 34(1):1--21, 2002.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development

Additional Classification:
  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS

  J. Computer Applications
  J.2 PHYSICAL SCIENCES AND ENGINEERING

General Terms:
Algorithms, Experimentation

Keywords:
categorical data, conditional independence, tau model