Integrating ensemble-urban cellular automata model with an uncertainty map to improve the performance of a single model

Transition rules are the core of urban cellular automata (CA) models. Although the logistic cellular automata (Logistic-CA) is commonly used for rules extraction, it cannot always achieve satisfactory performance because of the spatial heterogeneity and the inherent complexity of urban expansion. This article presents an ensemble-urban cellular automata (Ensemble-CA) model to achieve better transition rules. First, an uncertainty map that assesses the performance of transition rules spatially was achieved. Then, two auxiliary models (i.e. classification and regression tree, CART; and artificial neural network, ANN), both of which have been stabilized with a Bagging algorithm, were prepared for integration using a proposed self-adaptive -nearest neighbors (-NN) combination algorithm. Thereafter, those unconfident sites were replaced with the ensemble output. This model was applied to Guangzhou, China, for an urban growth simulation from 2003 to 2008. Static validation confirmed that this ensemble framework (i.e. without substitution of uncertain sites) can achieve better performance (0.87) in terms of receiver operating characteristic (ROC) statistics (area under the curve, AUC), and outperformed the best single model (ANN, 0.82) and other common strategies (e.g. weighted average, 0.83). After the substitution of unconfident sites, the AUC of Logistic-CA was elevated from 0.78 to 0.81. Subsequently, two urban growth mechanisms (i.e. pixel- and patch-based) were implemented separately based on the integrated transition rules. Experimental results revealed that the accuracy obtained from simulation of the Ensemble-CA increased considerably. The obtained kappa outperformed the single model, with improvements of 1.74% and 2.76% for pixel- and patch-based approaches, respectively. Correspondingly, landscape similarity index (LSI) improvements of these two mechanisms were 4.24% and 1.82%.

[1]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[2]  Peng Gong,et al.  Meta-prediction of Bromus tectorum invasion in Central Utah, United States. , 2009 .

[3]  R. Polikar,et al.  Ensemble based systems in decision making , 2006, IEEE Circuits and Systems Magazine.

[4]  R. Pontius,et al.  Accuracy Assessment for a Simulation Model of Amazonian Deforestation , 2007 .

[5]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[6]  Xiaohu Zhang,et al.  Simulating land-use dynamics under planning policies by integrating artificial immune systems with cellular automata , 2010, Int. J. Geogr. Inf. Sci..

[7]  B. Reiser,et al.  Estimation of the Youden Index and its Associated Cutoff Point , 2005, Biometrical journal. Biometrische Zeitschrift.

[8]  Fulong Wu,et al.  SimLand: A Prototype to Simulate Land Conversion Through the Integrated GIS and CA with AHP-Derived Transition Rules , 1998, Int. J. Geogr. Inf. Sci..

[9]  S. Fotheringham,et al.  Geographically Weighted Regression , 1998 .

[10]  Yan Liu,et al.  Modelling sustainable urban growth in a rapidly urbanising region using a fuzzy-constrained cellular automata approach , 2012, Int. J. Geogr. Inf. Sci..

[11]  B. Pijanowski,et al.  Using neural networks and GIS to forecast land use changes: a Land Transformation Model , 2002 .

[12]  M. Batty,et al.  Modeling urban dynamics through GIS-based cellular automata , 1999 .

[13]  孙晓芳 Sun Xiaofang,et al.  Simulation of the spatial pattern of land use change in China: the case of planned development scenario , 2012 .

[14]  Eric R. Ziegel,et al.  Geographically Weighted Regression , 2006, Technometrics.

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

[16]  Xiaoping Liu,et al.  Modeling urban land-use dynamics in a fast developing city using the modified logistic cellular automaton with a patch-based simulation strategy , 2014, Int. J. Geogr. Inf. Sci..

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

[18]  Stuart R. Phinn,et al.  Modelling urban development with cellular automata incorporating fuzzy-set approaches , 2003, Comput. Environ. Urban Syst..

[19]  Xiaoping Liu,et al.  Aggregative model-based classifier ensemble for improving land-use/cover classification of Landsat TM Images , 2014 .

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

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

[22]  Bo Wu,et al.  Geographically and temporally weighted regression for modeling spatio-temporal variation in house prices , 2010, Int. J. Geogr. Inf. Sci..

[23]  Andrés Manuel García,et al.  An analysis of the effect of the stochastic component of urban cellular automata models , 2011, Comput. Environ. Urban Syst..

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

[25]  Zhiyong Hu,et al.  Modeling urban growth in Atlanta using logistic regression , 2007, Comput. Environ. Urban Syst..

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

[27]  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..

[28]  T. Sohl,et al.  Using the FORE-SCE model to project land-cover change in the southeastern United States , 2008 .

[29]  Robert Gilmore Pontius,et al.  The total operating characteristic to measure diagnostic ability for multiple thresholds , 2014, Int. J. Geogr. Inf. Sci..

[30]  Xia Li,et al.  Simulating complex urban development using kernel-based non-linear cellular automata , 2008 .

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

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

[33]  Paul C. Smits,et al.  Multiple classifier systems for supervised remote sensing image classification based on dynamic classifier selection , 2002, IEEE Trans. Geosci. Remote. Sens..

[34]  Xiaoping Liu,et al.  An extended cellular automaton using case‐based reasoning for simulating urban development in a large complex region , 2006 .

[35]  R. Webster,et al.  Kriging: a method of interpolation for geographical information systems , 1990, Int. J. Geogr. Inf. Sci..

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

[37]  S. Goetz,et al.  Using the Sleuth Urban Growth Model to Simulate the Impacts of Future Policy Scenarios on Urban Land Use in the Baltimore-Washington Metropolitan Area , 2004 .

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

[39]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[40]  Adam Krzyżak,et al.  Methods of combining multiple classifiers and their applications to handwriting recognition , 1992, IEEE Trans. Syst. Man Cybern..

[41]  Wei Zhang,et al.  Multiple Classifier Combination for Hyperspectral Remote Sensing Image Classification , 2009, MCS.

[42]  Le Yu,et al.  A systematic sensitivity analysis of constrained cellular automata model for urban growth simulation based on different transition rules , 2014, Int. J. Geogr. Inf. Sci..

[43]  Xiaoping Liu,et al.  Calibrating cellular automata based on landscape metrics by using genetic algorithms , 2013, Int. J. Geogr. Inf. Sci..

[44]  Bo Huang,et al.  Projection of land use change patterns using kernel logistic regression. , 2009 .

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

[46]  Xiaoping Liu,et al.  Simulating urban growth by integrating landscape expansion index (LEI) and cellular automata , 2014, Int. J. Geogr. Inf. Sci..

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

[48]  R. Gil Pontius,et al.  Modeling the spatial pattern of land-use change with GEOMOD2: application and validation for Costa Rica , 2001 .

[49]  Lin Liu,et al.  A bottom‐up approach to discover transition rules of cellular automata using ant intelligence , 2008, Int. J. Geogr. Inf. Sci..