Using a maximum entropy model to optimize the stochastic component of urban cellular automata models

ABSTRACT The stochastic perturbation of urban cellular automata (CA) model is difficult to fine-tune and does not take the constraint of known factors into account when using a stochastic variable, and the simulation results can be quite different when using the Monte Carlo method, reducing the accuracy of the simulated results. Therefore, in this paper, we optimize the stochastic component of an urban CA model by the use of a maximum entropy model to differentially control the intensity of the stochastic perturbation in the spatial domain. We use the kappa coefficient, figure of merit, and landscape metrics to evaluate the accuracy of the simulated results. Through the experimental results obtained for Wuhan, China, the effectiveness of the optimization is proved. The results show that, after the optimization, the kappa coefficient and figure of merit of the simulated results are significantly improved when using the stochastic variable, slightly improved when using Monte Carlo methods. The landscape metrics for the simulated results and actual data are much closer when using the stochastic variable, and slightly closer when using the Monte Carlo method, but the difference between the simulated results is narrowed, reflecting the fact that the results are more reliable.

[1]  Gerardo M. Ortigoza.  Unstructured triangular cellular automata for modeling geographic spread , 2015, Appl. Math. Comput..

[2]  Robert P. Anderson,et al.  Maximum entropy modeling of species geographic distributions , 2006 .

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

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

[5]  Lakshmi Machineni,et al.  Influence of Nutrient Availability and Quorum Sensing on the Formation of Metabolically Inactive Microcolonies Within Structurally Heterogeneous Bacterial Biofilms: An Individual-Based 3D Cellular Automata Model , 2017, Bulletin of mathematical biology.

[6]  Xiaowen Zeng,et al.  3-Dimensional Modeling and Simulation of the Cloud Based on Cellular Automata and Particle System , 2016, ISPRS Int. J. Geo Inf..

[7]  Xingsi Li,et al.  A Maximum Entropy Model for Large-Scale Portfolio Optimization , 2008, 2008 International Conference on Risk Management & Engineering Management.

[8]  D. McFadden.  Quantitative Methods for Analyzing Travel Behaviour of Individuals: Some Recent Developments , 1977 .

[9]  Yao Yao,et al.  Mining transition rules of cellular automata for simulating urban expansion by using the deep learning techniques , 2018, Int. J. Geogr. Inf. Sci..

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

[11]  Emilie Chouzenoux,et al.  PALMA, an improved algorithm for DOSY signal processing. , 2016, The Analyst.

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

[13]  E. Jaynes.  Information Theory and Statistical Mechanics , 1957 .

[14]  P. K. Mathur,et al.  Assessment of forest fragmentation in the conservation priority Dudhwa landscape, India using FRAGSTATS computed class level metrics , 2010 .

[15]  Jamal Jokar Arsanjani,et al.  ntegration of logistic regression , Markov chain and cellular automata odels to simulate urban expansion amal , 2012 .

[16]  Alan Wilson,et al.  Entropy in Urban and Regional Modelling (Routledge Revivals) , 2013 .

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

[18]  Xinyun Li,et al.  Research on spatial state conversion rule mining and stochastic predicting based on CA , 2007, Geoinformatics.

[19]  Liang Xu,et al.  Performance of non-parametric algorithms for spatial mapping of tropical forest structure , 2016, Carbon Balance and Management.

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

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

[22]  T. Edwin Chow,et al.  An agent-integrated irregular automata model of urban land-use dynamics , 2014, Int. J. Geogr. Inf. Sci..

[23]  Vasilis Ntziachristos,et al.  Maximum Entropy Based Non-Negative Optoacoustic Tomographic Image Reconstruction , 2017, IEEE Transactions on Biomedical Engineering.

[24]  Agung Wahyudi,et al.  Cellular Automata for Urban Growth Modelling: A Review on Factors defining Transition Rules , 2016 .

[25]  Suzana Dragicevic,et al.  Assessing cellular automata model behaviour using a sensitivity analysis approach , 2006, Comput. Environ. Urban Syst..

[26]  Onuwa Okwuashi,et al.  Enhancing a GIS Cellular Automata model of land use change using Support Vector Machine , 2009, 2009 17th International Conference on Geoinformatics.

[27]  Xingjian Liu,et al.  Simulating urban expansion using a cloud-based cellular automata model: A case study of Jiangxia, Wuhan, China , 2013 .

[28]  Miroslav Dudík,et al.  Modeling of species distributions with Maxent: new extensions and a comprehensive evaluation , 2008 .

[29]  David M. Rogers,et al.  An Information Theory Approach to Nonlinear, Nonequilibrium Thermodynamics , 2011, Journal of statistical physics.

[30]  Biswajeet Pradhan,et al.  A novel approach for predicting the spatial patterns of urban expansion by combining the chi-squared automatic integration detection decision tree, Markov chain and cellular automata models in GIS , 2015 .

[31]  Mario Cools,et al.  Comparing support vector machines with logistic regression for calibrating cellular automata land use change models , 2018 .

[32]  Emiliano Ferreira Castejon,et al.  Using neural networks and cellular automata for modelling intra‐urban land‐use dynamics , 2008, Int. J. Geogr. Inf. Sci..

[33]  Mario Cools,et al.  Modelling built-up expansion and densification with multinomial logistic regression, cellular automata and genetic algorithm , 2018, Comput. Environ. Urban Syst..

[34]  Jian Zhou.  Information Theory and Statistical Mechanics Revisited , 2016, ArXiv.

[35]  Zhen Li,et al.  Examining the sensitivity of spatial scale in cellular automata Markov chain simulation of land use change , 2019, Int. J. Geogr. Inf. Sci..

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

[37]  Ali Mohammad-Djafari,et al.  Entropy, Information Theory, Information Geometry and Bayesian Inference in Data, Signal and Image Processing and Inverse Problems , 2015, Entropy.

[38]  Xiaohua Tong,et al.  Dynamic land use change simulation using cellular automata with spatially nonstationary transition rules , 2018 .

[39]  Anqi Zhang,et al.  A high-performance cellular automata model for urban simulation based on vectorization and parallel computing technology , 2018, Int. J. Geogr. Inf. Sci..

[40]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

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

[42]  K. Bódis,et al.  Spatial and temporal dimensions of land use change in cross border region of Luxembourg. Development of a hybrid approach integrating GIS, cellular automata and decision learning tree models , 2016 .

[43]  Tong Xu,et al.  Incorporation of extended neighborhood mechanisms and its impact on urban land-use cellular automata simulations , 2016, Environ. Model. Softw..

[44]  G. Raines.  Description and comparison of geologic maps with FRAGSTATS: a spatial statistics program , 2002 .

[45]  A. Martín del Rey,et al.  Modelling forest fire spread using hexagonal cellular automata , 2007 .

[46]  R. White,et al.  High-resolution integrated modelling of the spatial dynamics of urban and regional systems , 2000 .

[47]  Lu Dai,et al.  Simulation of urban expansion patterns by integrating auto-logistic regression, Markov chain and cellular automata models , 2015 .

[48]  Mahdi Hasanlou,et al.  Integration of genetic algorithm and multiple kernel support vector regression for modeling urban growth , 2017, Comput. Environ. Urban Syst..

[49]  D. McFadden,et al.  URBAN TRAVEL DEMAND - A BEHAVIORAL ANALYSIS , 1977 .

[50]  Suzana Dragicevic,et al.  iCity: A GIS-CA modelling tool for urban planning and decision making , 2007, Environ. Model. Softw..

[51]  W. Tobler.  A Computer Movie Simulating Urban Growth in the Detroit Region , 1970 .

[52]  L. Peeters,et al.  Gravity and Spatial Structure: The Case of Interstate Migration in Mexico , 2012 .

[53]  Alan Wilson,et al.  Entropy in Urban and Regional Modelling: Retrospect and Prospect. 城市和区域建模中的熵：回顾与展望 , 2010 .

[54]  Keith C. Clarke,et al.  An Artificial-Neural-Network-based, Constrained CA Model for Simulating Urban Growth , 2005 .

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

[56]  Qiang Zhang,et al.  A Portfolio Optimization Model Based on Information Entropy and Fuzzy Time Series , 2013, BIFE.

[57]  Pablo Barreira González,et al.  From raster to vector cellular automata models: A new approach to simulate urban growth with the help of graph theory , 2015, Comput. Environ. Urban Syst..

[58]  Xia Li,et al.  Cellular automata for simulating land use changes based on support vector machines , 2008, Comput. Geosci..

[59]  Xiaoling Zhang,et al.  The key causes of urban-rural conflict in China , 2015 .

[60]  Mario Cools,et al.  A Time Monte Carlo method for addressing uncertainty in land-use change models , 2018, Int. J. Geogr. Inf. Sci..

[61]  Vinay Kumar Tyagi,et al.  Review of Perspective, Problems, Challenges, and Future Scenario of Metal Contamination in the Urban Environment , 2017 .

[62]  Mahmoud Reza Delavar,et al.  Urban Growth Modeling Using Cellular Automata with Multi-Temporal Remote Sensing Images Calibrated by the Artificial Bee Colony Optimization Algorithm , 2016, Sensors.

[63]  Brian L. Burns,et al.  Accelerated echo planar J‐resolved spectroscopic imaging in prostate cancer: a pilot validation of non‐linear reconstruction using total variation and maximum entropy , 2015, NMR in biomedicine.

[64]  Khila R. Dahal,et al.  Characterization of neighborhood sensitivity of an irregular cellular automata model of urban growth , 2015, Int. J. Geogr. Inf. Sci..

[65]  Xia Li,et al.  Delimiting the urban growth boundaries with a modified ant colony optimization model , 2017, Comput. Environ. Urban Syst..

[66]  E. Jaynes.  On the rationale of maximum-entropy methods , 1982, Proceedings of the IEEE.