Knowledge transfer and adaptation for land-use simulation with a logistic cellular automaton

Few studies have been conducted into the use of knowledge transfer for tackling geo-simulation problems. Cellular automata (CA) have proven to be an effective and convenient means of simulating urban dynamics and land-use changes. Gathering the knowledge required to build the CA may be difficult when these models are applied to large areas or long periods. In this paper, we will explore the possibility that the knowledge from previously collected data can be transferred spatially (a different region) and/or temporally (a different period) for implementing urban CA. The domain adaptation of CA is demonstrated by integrating logistic-CA with a knowledge-transfer technique, the TrAdaBoost algorithm. A modification has been made to the TrAdaBoost algorithm by incorporating a dynamicweight-trimming technique. This proposed model, CAtrans, is tested by choosing different periods and study areas in the Pearl River Delta. The ‘Figure of Merit’ measurements in the experiments indicate that CAtrans can yield better simulation results. The variance of traditional logistic-CA is about 2–5 times the variance of CAtrans until the number of new data reaches 30. The experiments have demonstrated that the proposed method can alleviate the sparse data problem using knowledge transfer.

[1]  Fulong Wu,et al.  Calibration of stochastic cellular automata: the application to rural-urban land conversions , 2002, Int. J. Geogr. Inf. Sci..

[2]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

[3]  J. Friedman.  Special Invited Paper-Additive logistic regression: A statistical view of boosting , 2000 .

[4]  N. Gemini,et al.  An Improved Dark-Object Subtraction Technique for Atmospheric Scattering Correction of Multispectral Data* , 1988 .

[5]  Frederico T. Fonseca,et al.  Ontology-driven geographic information systems , 1999, GIS '99.

[6]  F. Wu,et al.  An Experiment on the Generic Polycentricity of Urban Growth in a Cellular Automatic City , 1998 .

[7]  C. Woodcock,et al.  Monitoring land-use change in the Pearl River Delta using Landsat TM , 2002 .

[8]  R. Schapire.  The Strength of Weak Learnability , 1990, Machine Learning.

[9]  Michael Batty,et al.  From Cells to Cities , 1994 .

[10]  Russell G. Congalton,et al.  A review of assessing the accuracy of classifications of remotely sensed data , 1991 .

[11]  Alex Bateman,et al.  An introduction to hidden Markov models. , 2007, Current protocols in bioinformatics.

[12]  Robert E. Schapire,et al.  The Boosting Approach to Machine Learning An Overview , 2003 .

[13]  Roger White,et al.  Cellular Automata and Fractal Urban Form: A Cellular Modelling Approach to the Evolution of Urban Land-Use Patterns , 1993 .

[14]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[15]  B. Soares-Filho,et al.  dinamica—a stochastic cellular automata model designed to simulate the landscape dynamics in an Amazonian colonization frontier , 2002 .

[16]  R. Pontius,et al.  Death to Kappa: birth of quantity disagreement and allocation disagreement for accuracy assessment , 2011 .

[17]  P. Chavez.  An improved dark-object subtraction technique for atmospheric scattering correction of multispectral data , 1988 .

[18]  Gerard B. M. Heuvelink,et al.  Propagation of errors in spatial modelling with GIS , 1989, Int. J. Geogr. Inf. Sci..

[19]  Eric Koomen,et al.  Comparing the input, output, and validation maps for several models of land change , 2008 .

[20]  Karla A. V. Borges,et al.  Ontologies and Knowledge Sharing in Urban GIS , 2000 .

[21]  Yoav Freund,et al.  Boosting the margin: A new explanation for the effectiveness of voting methods , 1997, ICML.

[22]  PETER H. VERBURG,et al.  Modeling the Spatial Dynamics of Regional Land Use: The CLUE-S Model , 2002, Environmental management.

[23]  Keith C. Clarke,et al.  A Self-Modifying Cellular Automaton Model of Historical Urbanization in the San Francisco Bay Area , 1997 .

[24]  Xiaoping Liu,et al.  Concepts, methodologies, and tools of an integrated geographical simulation and optimization system , 2011, Int. J. Geogr. Inf. Sci..

[25]  Tommaso Toffoli,et al.  Cellular automata machines - a new environment for modeling , 1987, MIT Press series in scientific computation.

[26]  Juergen Schmidhuber,et al.  On learning how to learn learning strategies , 1994 .

[27]  Helen Couclelis,et al.  Of Mice and Men: What Rodent Populations Can Teach Us about Complex Spatial Dynamics , 1988 .

[28]  Xia Li.  Emergence of bottom-up models as a tool for landscape simulation and planning , 2011 .

[29]  Xia Li,et al.  Discovering and evaluating urban signatures for simulating compact development using cellular automata , 2008 .

[30]  Joydeep Ghosh,et al.  An Active Learning Approach to Hyperspectral Data Classification , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[31]  Stephen Wolfram,et al.  Cellular Automata And Complexity , 1994 .

[32]  Qiang Yang,et al.  Boosting for transfer learning , 2007, ICML '07.

[33]  Xia Li,et al.  Estimating the relationship between urban forms and energy consumption: A case study in the Pearl River Delta, 2005–2008 , 2011 .

[34]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[35]  Nanhai Dongguan,et al.  Landsat reveals China's farmland reserves, but they're vanishing fast , 2000 .

[36]  Andrés Manuel García,et al.  Cellular automata models for the simulation of real-world urban processes: A review and analysis , 2010 .