Entropy and hierarchical clustering: Characterizing the morphology of the urban fabric in different spatial cultures

E. Brigatti; V. M. Netto; F. N. M. de Sousa Filho; C. Cacholas

doi:10.1063/5.0069258

journal article Nov 01, 2021

Entropy and hierarchical clustering: Characterizing the morphology of the urban fabric in different spatial cultures

E. Brigatti

V. M. Netto F. N. M. de Sousa Filho C. Cacholas

Chaos: An Interdisciplinary Journal of Nonlinear Science Vol. 31 No. 11 · AIP Publishing

View at Publisher Save 10.1063/5.0069258

Abstract

In this work, we develop a general method for estimating the Shannon entropy of a bidimensional sequence based on the extrapolation of block entropies. We apply this method to analyze the spatial configurations of cities of different cultures and regions of the world. Findings suggest that this approach can identify similarities between cities, generating accurate results for recognizing and classifying different urban morphologies. The hierarchical clustering analysis based on this metric also opens up new questions about the possibility that urban form can embody characteristics related to different cultural identities, historical processes, and geographical regions.

Topics

No keywords indexed for this article. Browse by subject →

References

43

[1]

[2]

"Maximum entropy production principle in physics, chemistry and biology" Phys. Rep. (2006) 10.1016/j.physrep.2005.12.001

[3]

(1970)

[4]

"A gravity-spatial entropy model for the measurement of urban sprawl" Sci. China: Earth Sci. (2016) 10.1007/s11430-015-5192-5

[5]

"Information theory: Some concepts and measures" Environ. Plan. A (1997) 10.1068/a090395

[6]

"Entropy, complexity, and spatial information" J. Geogr. Syst. (2014) 10.1007/s10109-014-0202-2

[7]

"A new information theoretical measure of global and local spatial association" Rev. Reg. Res. (Jahrb. Reg. Wiss.) (2000)

[8]

"Cities, from information to interaction" Entropy (2018) 10.3390/e20110834

[9]

V. M. Netto, E. Brigatti, and C. Cacholas, “From form to information: Analysing built environments in different spatial cultures,” arXiv:2006.13897 (2020).

[10]

Information Theory and Statistical Mechanics

E. T. Jaynes

Physical Review 1957 10.1103/physrev.106.620

[11]

A Mathematical Theory of Communication

C. E. Shannon

Bell System Technical Journal 1948 10.1002/j.1538-7305.1948.tb01338.x

[12]

"Entropy and order in urban street networks" Sci. Rep. (2013) 10.1038/srep03324

[13]

"Urban spatial order: Street network orientation, configuration, and entropy" Appl. Netw. Sci. (2019) 10.1007/s41109-019-0189-1

[14]

"Entropy of the land parcel mosaic as a measure of the degree of urbanization" Entropy (2021) 10.3390/e23050543

[15]

"Information theory as a consistent framework for quantification and classification of landscape patterns" Landsc. Ecol. (2019) 10.1007/s10980-019-00830-x

[16]

"Entropy estimation of symbol sequences" Chaos (1996) 10.1063/1.166191

[17]

"Toward a quantitative theory of self-generated complexity" Int. J. Theor. Phys. (1986) 10.1007/bf00668821

[18]

"Structural information in two-dimensional patterns: Entropy convergence and excess entropy" Phys. Rev. E (2003) 10.1103/physreve.67.051104

[19]

"The organization of intrinsic computation: Complexity-entropy diagrams and the diversity of natural information processing" Chaos (2008) 10.1063/1.2991106

[20]

"Symbolic dynamics of noisy chaos" Physica D (1983) 10.1016/0167-2789(83)90127-6

[21]

(1984)

[22]

"Complexity measures and cellular automata" Complex Syst. (1988)

[23]

(2013)

[24]

Entropy estimation of very short symbolic sequences

Annick Lesne, Jean-Luc Blanc, Laurent Pezard

Physical Review E 2009 10.1103/physreve.79.046208

[25]

(1991)

[26]

"Regularities unseen, randomness observed: Levels of entropy convergence" Chaos (2003) 10.1063/1.1530990

[27]

Fast unfolding of communities in large networks

Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte et al.

Journal of Statistical Mechanics: Theory and Exper... 2008 10.1088/1742-5468/2008/10/p10008

[28]

[29]

"The phylogeny of The Canterbury Tales" Nature (1998) 10.1038/29667

[30]

Language Trees and Zipping

Dario Benedetto, Emanuele Caglioti, Vittorio Loreto

Physical Review Letters 2002 10.1103/physrevlett.88.048702

[31]

[32]

[33]

"Entropy and long-range correlations in literary English" Europhys. Lett. (1994) 10.1209/0295-5075/26/4/001

[34]

"Entropy, transinformation and word distribution of information-carrying sequences" Int. J. Bifurcation Chaos (1995) 10.1142/s0218127495000041

[35]

"Power law distributions of spectral density and higher order entropies" Chaos, Solitons Fractals (1994) 10.1016/0960-0779(94)90018-3

[36]

Inferring statistical complexity

James P. Crutchfield, Karl Young

Physical Review Letters 1989 10.1103/physrevlett.63.105

[37]

"Entropy of symbolic sequences: The role of correlations" Europhys. Lett. (1991) 10.1209/0295-5075/14/3/001

[38]

(1964)

[39]

(2013)

[40]

(1991)

[41]

(1984)

[42]

"Urban growth and form: Scaling, fractal geometry, and diffusion-limited aggregation" Environ. Plan. A (1989) 10.1068/a211447

[43]

(2006)

Metrics

16

Citations

43

References

Details

Published: Nov 01, 2021
Vol/Issue: 31(11)

Authors

E

E. Brigatti

Instituto de Física, Universidade Federal do Rio de Janeiro 1 , Av. Athos da Silveira Ramos, 149, Cidade Universitária, 21941-972 Rio de Janeiro, RJ, Brazil

V

V. M. Netto

Graduate Programme in Architecture and Urbanism, Universidade Federal Fluminense 2 , R. Passo da Pátria 156, 24210-240 Niteroi, RJ, Brazil

F

F. N. M. de Sousa Filho

Instituto de Computação, Universidade Federal do Rio de Janeiro 3 , Av. Athos da Silveira Ramos, 274 Cidade Universitária, 21941-916 Rio de Janeiro, RJ, Brazil

C

C. Cacholas

Graduate Programme in Architecture and Urbanism, Universidade Federal Fluminense 2 , R. Passo da Pátria 156, 24210-240 Niteroi, RJ, Brazil

Funding

Conselho Nacional de Desenvolvimento Cientifico e Tecnologico Award: 315086/2020-3

PIBIC-UFRJ Award: -

Cite This Article

E. Brigatti, V. M. Netto, F. N. M. de Sousa Filho, et al. (2021). Entropy and hierarchical clustering: Characterizing the morphology of the urban fabric in different spatial cultures. Chaos: An Interdisciplinary Journal of Nonlinear Science, 31(11). https://doi.org/10.1063/5.0069258

Entropy and hierarchical clustering: Characterizing the morphology of the urban fabric in different spatial cultures

You May Also Like