735
Views
7
CrossRef citations to date
0
Altmetric
Research Articles

Discovering regions of anomalous spatial co-locations

ORCID Icon, , , &
Pages 974-998 | Received 04 Oct 2019, Accepted 27 Sep 2020, Published online: 16 Nov 2020
 

ABSTRACT

Regions of anomalous spatial co-locations (ROASCs) are regions where co-locations between two different features are significantly stronger or weaker than expected. ROASC discovery can provide useful insights for studying unexpected spatial associations at regional scales. The main challenges are that the ROASCs are spatially arbitrary in geographic shape and the distributions of spatial features are unknown a priori. To avoid restrictive assumptions regarding the distribution of data, we propose a distribution-free method for discovering arbitrarily shaped ROASCs. First, we present a multidirectional optimization method to adaptively identify the candidate ROASCs, whose sizes and shapes are fully endogenized. Furthermore, the validity of the candidates is evaluated through significance tests under the null hypothesis that the expected spatial co-locations between two features occur consistently across space. To effectively model the null hypothesis, we develop a bivariate pattern reconstruction method by reconstructing the spatial auto- and cross-correlation structures observed in the data. Synthetic experiments and a case study conducted using Shanghai taxi datasets demonstrate the advantages of our method, in terms of effectiveness, over an available alternative method.

Acknowledgments

The authors thank the editors, the reviewers, and the members of the spatial computing research group at the University of Minnesota for their helpful comments. We also thank Kim Koffolt for improving the readability of this paper.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Data and codes availability statement

The synthetic data and codes that support the findings of this study are available in ‘figshare.com’ with the identifier: https://doi.org/10.6084/m9.figshare.12993146. The Shanghai taxi data cannot be made publicly available due to third party restrictions. Mocked taxi data are provided at the link to show how the codes work.

Additional information

Funding

This study was supported by the National Natural Science Foundation of China (NSFC) [41730105, 41471385]; National Key Research and Development Foundation of China [2016YFB0502303]; U.S. National Science Foundation (NSF) [1737633, 0940818, 1029711, 1541876, IIS-1218168, IIS-1320580]; Advanced Research Projects Agency - Energy, U.S. Department of Energy [DE-AR0000795]; U.S. Department of Defense [HM0210-13-1-0005, HM1582-08-1-0017]; U.S. Department of Agriculture [2017-51181-27222]; U.S. National Institute of Health [KL2 TR002492, TL1 TR002493, UL1 TR002494]; OVPR Infrastructure Investment Initiative, University of Minnesota; Minnesota Supercomputing Institute (MSI), University of Minnesota.

Notes on contributors

Jiannan Cai

Jiannan Cai received his PhD in GIScience at the Central South University and was a visiting PhD student at the University of Minnesota, Twin Cities. He is currently a Postdoctoral Fellow of the Institute of Space and Earth Information Science at The Chinese University of Hong Kong. His research interests focus on spatial data science and its smart-city applications.

Min Deng

Min Deng is currently a Professor and Associate Dean of the School of Geosciences and Info-physics at the Central South University. His research interests are map generalization, spatio-temporal data analysis and mining.

Yiwen Guo

Yiwen Guo is a PhD candidate at the Central South University and her research focuses on spatio-temporal association rule mining.

Yiqun Xie

Yiqun Xie received his PhD in Computer Science at the University of Minnesota, Twin Cities. He is currently an Assistant Professor in the Department of Geographical Sciences and Center for Geospatial Information Science at the University of Maryland, College Park. His research focuses on developing novel and cutting-edge techniques for spatial data science and artificial intelligence. His work has received multiple best paper awards and was highlighted by the Great Innovative Ideas program at the Computing Community Consortium.

Shashi Shekhar

Shashi Shekhar is a McKnight Distinguished University Professor in the Department of Computer Science and Engineering at the University of Minnesota, Twin Cities. He is an IEEE Fellow and AAAS Fellow. Earlier, he served as the President of the University Consortium for GIS, and on many National Academies’ committees. His research focuses on spatial data science, spatial databases and GIS.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 704.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.