An extended cellular automaton using case‐based reasoning for simulating urban development in a large complex region

Rule‐based cellular automata (CA) have been increasingly applied to the simulation of geographical phenomena, such as urban evolution and land‐use changes. However, these models have difficulties and uncertainties in soliciting transition rules for a large complex region. This paper presents an extended cellular automaton in which transition rules are represented by using case‐based reasoning (CBR) techniques. The common k‐NN algorithm of CBR has been modified to incorporate the location factor to reflect the spatial variation of transition rules. Multi‐temporal remote‐sensing images are used to obtain the adaptation knowledge in the temporal dimension. This model has been applied to the simulation of urban development in the Pearl River Delta which has a hierarchy of cities. Comparison indicates that this model can produce more plausible results than rule‐based CA in simulating this large complex region in 1988–2002.

[1]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

[2]  Anthony Gar-On Yeh,et al.  Analyzing spatial restructuring of land use patterns in a fast growing region using remote sensing and GIS , 2004 .

[3]  J. G. McAvoy,et al.  A Knowledge Based System for the Interpretation of Sar Images of Sea Ice , 1989, 12th Canadian Symposium on Remote Sensing Geoscience and Remote Sensing Symposium,.

[4]  Xiaozhan Xu,et al.  A note on the subjective and objective integrated approach to determine attribute weights , 2004, Eur. J. Oper. Res..

[5]  E. Goles.  Cellular Automata, Dynamics and Complexity , 1989 .

[6]  E. Silvaa,et al.  Calibration of the SLEUTH urban growth model for Lisbon and Porto, Portugal , 2002 .

[7]  L. Karl Branting,et al.  An Empirical Evaluation of Model-Based Case Matching and Adaptation 1 , 1994 .

[8]  F. Wu,et al.  Simulation of Land Development through the Integration of Cellular Automata and Multicriteria Evaluation , 1998 .

[9]  X. Lia,et al.  Multitemporal SAR images for monitoring cultivation systems using case-based reasoning , 2004 .

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

[11]  Paul Manneville,et al.  Cellular Automata and Modeling of Complex Physical Systems , 1989 .

[12]  Xia Li,et al.  Modelling sustainable urban development by the integration of constrained cellular automata and GIS , 2000, Int. J. Geogr. Inf. Sci..

[13]  Keith C. Clarke,et al.  Loose-Coupling a Cellular Automaton Model and GIS: Long-Term Urban Growth Prediction for San Francisco and Washington/Baltimore , 1998, Int. J. Geogr. Inf. Sci..

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

[15]  Elisabete A. Silva,et al.  Calibration of the SLEUTH urban growth model for Lisbon and Porto, Portugal , 2002 .

[16]  Belur V. Dasarathy,et al.  Nearest neighbor (NN) norms: NN pattern classification techniques , 1991 .

[17]  Xia Li,et al.  Errors and uncertainties in urban cellular automata , 2006, Comput. Environ. Urban Syst..

[18]  LI X.,et al.  Principal component analysis of stacked multi-temporal images for the monitoring of rapid urban expansion in the Pearl River Delta , 2001 .

[19]  Helen Couclelis,et al.  Cellular Worlds: A Framework for Modeling Micro—Macro Dynamics , 1985 .

[20]  Jianguo Wu,et al.  A spatially explicit hierarchical approach to modeling complex ecological systems: theory and applications , 2002 .

[21]  R. W. Thomas,et al.  Information statistics in geography , 1981 .

[22]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[23]  Xia Li,et al.  Multitemporal SAR images for monitoring cultivation systems using case-based reasoning , 2004 .

[24]  Roger White,et al.  The Use of Constrained Cellular Automata for High-Resolution Modelling of Urban Land-Use Dynamics , 1997 .

[25]  Ian D. Watson,et al.  Applying case-based reasoning - techniques for the enterprise systems , 1997 .

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

[27]  Peter Deadman,et al.  Modelling Rural Residential Settlement Patterns with Cellular Automata , 1993 .

[28]  A. Yeh,et al.  Measurement and monitoring of urban sprawl in a rapidly growing region using entropy , 2001 .

[29]  Roger White,et al.  Towards an automatic calibration procedure for constrained cellular automata , 2004, Comput. Environ. Urban Syst..

[30]  Alec Holt,et al.  Applying case-based reasoning techniques in GIS , 1999, Int. J. Geogr. Inf. Sci..

[31]  Robert Gilmore Pontius,et al.  Comparison of the structure and accuracy of two land change models , 2005, Int. J. Geogr. Inf. Sci..

[32]  Alan T. Murray,et al.  A stochastically constrained cellular model of urban growth , 2000 .

[33]  Xia Li,et al.  Data mining of cellular automata's transition rules , 2004, Int. J. Geogr. Inf. Sci..

[34]  Xia Li,et al.  A Constrained CA Model for the Simulation and Planning of Sustainable Urban Forms by Using GIS , 2001 .

[35]  Henri Theil,et al.  Economics and information theory , 1967 .

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

[37]  John A. Richards,et al.  Fast k-NN classification using the cluster-space approach , 2005, IEEE Geoscience and Remote Sensing Letters.

[38]  Charly Favier,et al.  Reconstructing Forest Savanna Dynamics in Africa Using a Cellular Automata Model, FORSAT , 2004, ACRI.

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

[40]  K. Clarke,et al.  A Cellular Automaton Model of Wildfire Propagation and Extinction , 1994 .

[41]  P. Binder.  Evidence for Lagrangian Tails in a Lattice Gas , 1989 .

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

[43]  Louis Wehenkel,et al.  Coupling of K-NN with decision trees for power system transient stability assessment , 1995, Proceedings of International Conference on Control Applications.

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

[45]  G. D. Jenerette,et al.  © 2001 Kluwer Academic Publishers. Printed in the Netherlands. Research Article Analysis and simulation of land-use change in the central Arizona – , 2022 .

[46]  Anthony Gar-On Yeh,et al.  Neural-network-based cellular automata for simulating multiple land use changes using GIS , 2002, Int. J. Geogr. Inf. Sci..

[47]  A. Yeh,et al.  Principal component analysis of stacked multi-temporal images for the monitoring of rapid urban expansion in the Pearl River Delta , 1998 .

[48]  Ralph Bergmann,et al.  Techniques and Knowledge Used for Adaptation During Case-Based Problem Solving , 1998, IEA/AIE.

[49]  Anthony Gar-On Yeh,et al.  Applying Case-Based Reasoning to Urban Planning: A New Planning-Support System Tool , 1999 .