Multiscale Entropy in the Spatial Context of Cities

Entropy relates the fast, microscopic behaviour of the elements in a system to its slow, macroscopic state. We propose to use it to explain how, as complexity theory suggests, small scale decisions of individuals form cities. For this, we offer the first interpretation of entropy for cities that reflects interactions between different places through interdependently linked states in a multiscale approach. With simulated patterns we show that structural complexity in spatial systems can be the most probable configuration if the elements of a system interact across multiple scales. In the case study that observes the distribution of functions in West London from 1875 to 2005, we can partly explain the observed polycentric sprawl as a result of higher entropy compared to spatially random spread, compact mixed use growth or fully segregated patterns. This work contributes to understanding why cities are morphologically complex, and describes a consistent relationship between entropy and complexity that accounts for contradictions in the literature. Finally, because we evaluate the constraints urban morphology imposes on possible ways to use the city, the general framework of thinking could be applied to adjust urban plans to the uncertainty of underlying assumptions in planning practice.

[1]  Paul S. Addison,et al.  Fractals and Chaos: An Illustrated Course , 1997 .

[2]  Michael Batty,et al.  Fractal Cities: A Geometry of Form and Function , 1996 .

[3]  J. Brueckner,et al.  The Economics of Urban Sprawl: Theory and Evidence on the Spatial Sizes of Cities , 1983 .

[4]  K. Haynes,et al.  Gravity and Spatial Interaction Models , 1985 .

[5]  B. Mandelbrot Fractal Geometry of Nature , 1984 .

[6]  Iu. L. Klimontovich,et al.  Turbulent Motion and the Structure of Chaos: A New Approach to the Statistical Theory of Open Systems , 1991 .

[7]  Joshua Garland,et al.  Model-free quantification of time-series predictability. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  O. D. Duncan,et al.  A METHODOLOGICAL ANALYSIS OF SEGREGATION INDEXES , 1955 .

[9]  David W. S. Wong,et al.  Spatial dependency of segregation indices , 1997 .

[10]  Madalena Costa,et al.  Multiscale entropy analysis of complex physiologic time series. , 2002, Physical review letters.

[11]  N. Denton,et al.  The Dimensions of Residential Segregation , 1988 .

[12]  Another Commentary on So-Called Segregation Indices , 1948 .

[13]  Peter Grassberger,et al.  Information and Complexity Measures in Dynamical Systems , 1991 .

[14]  Wendell Bell A Probability Model for the Measurement of Ecological Segregation , 1954 .

[15]  Ku Ruhana Ku-Mahamud,et al.  Rule pruning techniques in the ant-miner classification algorithm and its variants: A review , 2018, 2018 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE).

[16]  Ralph D. Lorenz,et al.  Non-equilibrium thermodynamics and the production of entropy : life, earth, and beyond , 2005 .

[17]  Didier G. Leibovici,et al.  Defining Spatial Entropy from Multivariate Distributions of Co-occurrences , 2009, COSIT.

[18]  Yanguang Chen,et al.  Multi-fractal measures of city-size distributions based on the three-parameter Zipf model , 2004 .

[19]  Peter M. Allen,et al.  Cities And Regions as Evolutionary, Complex Systems , 1997 .

[20]  Michael Batty,et al.  Exploring the Historical Determinants of Urban Growth Patterns through Cellular Automata , 2011, Trans. GIS.

[21]  Thomas Bartz-Beielstein,et al.  Experimental Methods for the Analysis of Optimization Algorithms , 2010 .

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

[23]  Peter M. Allen,et al.  Cities: The Visible Expression of Co-evolving Complexity , 2012 .

[24]  Madalena Costa,et al.  Multiscale entropy analysis of biological signals. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Jiejing Wang,et al.  Multifractal Characterization of Urban Form and Growth: The Case of Beijing , 2013 .

[26]  B. Mandelbrot Intermittent turbulence in self-similar cascades : divergence of high moments and dimension of the carrier , 2004 .

[27]  Zhifeng Yang,et al.  Analyses of urban ecosystem based on information entropy , 2006 .

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

[29]  Ganapati P. Patil,et al.  Characterizing watershed-delineated landscapes in Pennsylvania using conditional entropy profiles , 2004, Landscape Ecology.

[30]  Michael F. Goodchild Spatial analysis and modeling , 2001 .

[31]  A. Wehrl General properties of entropy , 1978 .

[32]  Lukas Furst Cities And Complexity Understanding Cities With Cellular Automata Agent Based Models And Fractals , 2016 .

[33]  A. Abbott,et al.  On "The Measurement of Spatial Segregation" , 1984, American Journal of Sociology.

[34]  Jacques Baudry,et al.  A review on the use of entropy in landscape ecology: heterogeneity, unpredictability, scale dependence and their links with thermodynamics , 2014, Landscape Ecology.

[35]  Ary L. Goldberger,et al.  Multiscale Entropy Analysis ( MSE ) , 2005 .

[36]  J. Jacobs The Death and Life of Great American Cities , 1962 .

[37]  Robert Haslinger,et al.  Quantifying self-organization with optimal predictors. , 2004, Physical review letters.

[38]  Michael Batty,et al.  Space, scale, and scaling in entropy-maximising , 2010 .

[39]  Britton Harris,et al.  Equilibrium Values and Dynamics of Attractiveness Terms in Production-Constrained Spatial-Interaction Models , 1978 .

[40]  S. Lieberson,et al.  Temporal Changes and Urban Differences in Residential Segregation: A Reconsideration , 1982, American Journal of Sociology.

[41]  S. Wolfram Statistical mechanics of cellular automata , 1983 .

[42]  D. Sornette,et al.  ”Direct” causal cascade in the stock market , 1998 .

[43]  H. S. Leff,et al.  Entropy, Its Language, and Interpretation , 2007 .

[44]  Yi-Cheng Zhang Complexity and 1/f noise. A phase space approach , 1991 .

[45]  R. Kloosterman,et al.  The Polycentric Urban Region: Towards a Research Agenda , 2001 .

[46]  M. Hazewinkel Encyclopaedia of mathematics , 1987 .

[47]  Henri Theil,et al.  A note on the measurement of racial integration of schools by means of informational concepts , 1971 .

[48]  John R. Logan,et al.  Measuring Trends in Segregation , 1986 .

[49]  Ary L. Goldberger,et al.  Generalized Multiscale Entropy Analysis: Application to Quantifying the Complex Volatility of Human Heartbeat Time Series , 2015, Entropy.

[50]  J. Jahn,et al.  The Measurement of Ecological Segregation , 1947 .

[51]  M. Richards,et al.  A city is not a tree , 2017 .

[52]  Steven Johnson,et al.  Emergence: The Connected Lives of Ants, Brains, Cities, and Software , 2001 .

[53]  G. Galster The Mechanism(s) of Neighbourhood Effects: Theory, Evidence, and Policy Implications , 2012 .

[54]  D. Helbing,et al.  Growth, innovation, scaling, and the pace of life in cities , 2007, Proceedings of the National Academy of Sciences.

[55]  C. Sparrow The Fractal Geometry of Nature , 1984 .

[56]  Alan Wilson,et al.  A Family of Spatial Interaction Models, and Associated Developments , 1971 .

[57]  David Brosset,et al.  International Journal of Geographical Information Science Local and Global Spatio-temporal Entropy Indices Based on Distance- Ratios and Co-occurrences Distributions Local and Global Spatio-temporal Entropy Indices Based on Distance-ratios and Co-occurrences Distributions , 2022 .

[58]  Alan Wilson,et al.  Entropy in urban and regional modelling , 1972, Handbook on Entropy, Complexity and Spatial Dynamics.

[59]  Q. Cheng Multifractality and spatial statistics , 1999 .

[60]  Arnold M. Rose,et al.  Negroes in Cities: Residential Segregation and Neighborhood Change. , 1966 .

[61]  M. Batty The New Science of Cities , 2013 .

[62]  Nahid Mohajeri,et al.  Entropy and order in urban street networks , 2013, Scientific Reports.

[63]  D. Schertzer,et al.  Physical modeling and analysis of rain and clouds by anisotropic scaling multiplicative processes , 1987 .

[64]  D. Sheehan,et al.  Challenges to the second law of thermodynamics , 2005 .

[65]  B. Morgan,et al.  An Alternate Approach to the Development of a Distance-Based Measure of Racial Segregation. , 1983, American Journal of Sociology.

[66]  E. T. Jaynes Gibbs vs Boltzmann Entropies , 1965 .

[67]  Erik G. Miller A new class of entropy estimators for multi-dimensional densities , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[68]  Dan Stowell,et al.  Fast Multidimensional Entropy Estimation by $k$-d Partitioning , 2009, IEEE Signal Processing Letters.

[69]  Anne Humeau-Heurtier,et al.  The Multiscale Entropy Algorithm and Its Variants: A Review , 2015, Entropy.

[70]  Michael Batty,et al.  Entropy, complexity, and spatial information , 2014, Journal of Geographical Systems.

[71]  Jacques-François Thisse,et al.  Economics of Agglomeration: Cities, Industrial Location, and Globalization , 2013 .

[72]  Michael Batty,et al.  GIS, spatial analysis, and modeling , 2005 .

[73]  S. Dark,et al.  The modifiable areal unit problem (MAUP) in physical geography , 2007 .