Understanding Place Characteristics in Geographic Contexts through Graph Convolutional Neural Networks

Inferring the unknown properties of a place relies on both its observed attributes and the characteristics of the places to which it is connected. Because place characteristics are unstructured and the metrics for place connections can be diverse, it is challenging to incorporate them in a spatial prediction task where the results could be affected by how the neighborhoods are delineated and where the true relevance among places is hard to identify. To bridge the gap, we introduce graph convolutional neural networks (GCNNs) to model places as a graph, where each place is formalized as a node, place characteristics are encoded as node features, and place connections are represented as the edges. GCNNs capture the knowledge of the relevant geographic context by optimizing the weights among graph neural network layers. A case study was designed in the Beijing metropolitan area to predict the unobserved place characteristics based on the observed properties and specific place connections. A series of comparative experiments was conducted to highlight the influence of different place connection measures on the prediction accuracy and to evaluate the predictability across different characteristic dimensions. This research enlightens the promising future of GCNNs in formalizing places for geographic knowledge representation and reasoning.

[1]  James S. Duncan,et al.  The Power of Place: Bringing Together Geographical and Sociological Imaginations , 1989 .

[2]  Yu Liu,et al.  Modelling Spatial Patterns Using Graph Convolutional Networks (Short Paper) , 2018, GIScience.

[3]  Yu Liu,et al.  Modelling Irregular Spatial Patterns using Graph Convolutional Neural Networks , 2018, ArXiv.

[4]  Mor Naaman,et al.  Methods for extracting place semantics from Flickr tags , 2009, TWEB.

[5]  Paul A. Longley,et al.  The geography of Twitter topics in London , 2016, Comput. Environ. Urban Syst..

[6]  Xavier Bresson,et al.  Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering , 2016, NIPS.

[7]  Bolei Zhou,et al.  Landscape and Urban Planning , 2018 .

[8]  Chenghu Zhou,et al.  Spatial prediction based on Third Law of Geography , 2018, Ann. GIS.

[9]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[10]  A. Stewart Fotheringham,et al.  Multiscale Geographically Weighted Regression (MGWR) , 2017 .

[11]  Joan Bruna,et al.  Spectral Networks and Locally Connected Networks on Graphs , 2013, ICLR.

[12]  Yu Liu,et al.  Inferring trip purposes and uncovering travel patterns from taxi trajectory data , 2016 .

[13]  M. Kwan Mobile Communications, Social Networks, and Urban Travel: Hypertext as a New Metaphor for Conceptualizing Spatial Interaction , 2007 .

[14]  Hao Chen,et al.  A Graph Database Model for Knowledge Extracted from Place Descriptions , 2018, ISPRS Int. J. Geo Inf..

[15]  Liu Yu,et al.  Representing Multiple Urban Places' Footprints from Dianping.com Data , 2018 .

[16]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[17]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[18]  Bolei Zhou,et al.  Places: A 10 Million Image Database for Scene Recognition , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Chaogui Kang,et al.  Social Sensing: A New Approach to Understanding Our Socioeconomic Environments , 2015 .

[20]  M. Kwan The Uncertain Geographic Context Problem , 2012 .

[21]  Michael F. Goodchild,et al.  Formalizing Place in Geographic Information Systems , 2011 .

[22]  A. Stefanidis,et al.  Crowdsourcing a Collective Sense of Place , 2016, PloS one.

[23]  Krzysztof Janowicz,et al.  A data-synthesis-driven method for detecting and extracting vague cognitive regions , 2017, Int. J. Geogr. Inf. Sci..

[24]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[25]  S. Shamai Sense of place: an empirical measurement , 1991 .

[26]  Luc Anselin,et al.  Thirty years of spatial econometrics , 2010 .

[27]  Chris Brunsdon,et al.  Geographically Weighted Regression: The Analysis of Spatially Varying Relationships , 2002 .

[28]  Di Zhu,et al.  Modelling Spatial Patterns Using Graph Convolutional Networks , 2018 .

[29]  Yu Liu,et al.  A fuzzy formal concept analysis-based approach to uncovering spatial hierarchies among vague places extracted from user-generated data , 2019, Int. J. Geogr. Inf. Sci..

[30]  James S. Duncan,et al.  The Power of Place (RLE Social & Cultural Geography) : Bringing Together Geographical and Sociological Imaginations , 2014 .

[31]  M. Goodchild,et al.  Modeling Interregional Interaction: Implications for Defining Functional Regions , 1992 .

[32]  Di Zhu,et al.  Street as a big geo-data assembly and analysis unit in urban studies: A case study using Beijing taxi data , 2017 .

[33]  Chaogui Kang,et al.  Incorporating spatial interaction patterns in classifying and understanding urban land use , 2016, Int. J. Geogr. Inf. Sci..

[34]  R. Golledge The Nature of Geographic Knowledge , 2002 .

[35]  Benjamin Adams,et al.  Inferring Thematic Places from Spatially Referenced Natural Language Descriptions , 2013 .

[36]  U. Feige,et al.  Spectral Graph Theory , 2015 .

[37]  M. Dacey,et al.  A graph theory interpretation of nodal regions , 1961 .

[38]  Martin Charlton,et al.  Geographically weighted regression with a non-Euclidean distance metric: a case study using hedonic house price data , 2014, Int. J. Geogr. Inf. Sci..

[39]  Alan M. MacEachren,et al.  Leveraging Big (Geo) Data with (Geo) Visual Analytics: Place as the Next Frontier , 2017 .