Spatial regionalization based on optimal information compression
Author:
Open Access
- 10 October 2022
- journal article
- research article
- Published by Springer Nature in Communications Physics
- Vol. 5 (1) , 1-10
Abstract
Regionalization, spatially contiguous clustering, provides a means to reduce the effect of noise in sampled data and identify homogeneous areas for policy development among many other applications. Existing regionalization methods require user input such as the number of regions or a similarity measure between regions, which does not allow for the extraction of the natural regions defined solely by the data itself. Here we view the problem of regionalization as one of data compression and develop an efficient, parameter-free regionalization algorithm based on the minimum description length principle. We demonstrate that our method is capable of recovering planted spatial clusters in noisy synthetic data, and that it can meaningfully coarse-grain real demographic data. Using our description length formulation, we find that spatial ethnoracial data in U.S. metropolitan areas has become less compressible over the period from 1980 to 2010, reflecting the rising complexity of urban segregation patterns in these metros.Keywords
All Related Versions
This publication has 43 references indexed in Scilit:
- An efficient measure of compactness for two-dimensional shapes and its application in regionalization problemsInternational Journal of Geographical Information Science, 2013
- Hydrologic regionalization to assess anthropogenic changesJournal of Hydrology, 2011
- Spatial networksPhysics Reports, 2011
- Benchmark graphs for testing community detection algorithmsPhysical Review E, 2008
- Supervised Regionalization Methods: A SurveyInternational Regional Science Review, 2007
- An information-theoretic framework for resolving community structure in complex networksProceedings of the National Academy of Sciences, 2007
- Are Big Cities More Segregated? Neighbourhood Scale and the Measurement of SegregationUrban Studies, 2007
- Spatial segregation, segregation indices and the geographical perspectivePopulation, Space and Place, 2006
- Comparing community structure identificationJournal of Statistical Mechanics: Theory and Experiment, 2005
- The Dimensions of Residential SegregationSocial Forces, 1988