Escip
An Expansion-Based Spatial Clustering Method for Inhomogeneous Point Processes
Bibliographic Data
| ID | 3775735 |
|---|---|
| Authors | Ting Li (0000-0002-9614-1566, University of Illinois Urbana-Champaign), Yizhao Gao (0000-0002-4564-3646, University of Illinois Urbana-Champaign), Shaowen Wang (0000-0001-5848-590X, University of Illinois Urbana-Champaign) |
| Year | 2020 |
| Volume | 110 |
| Issue | 1 |
| Pages | 259-276 |
| Publication date | 2020-01-02 |
| Open Access | No |
| Type | ARTICLE |
| Venue | Annals of the American Association of Geographers (JOURNAL) |
| Journal identifiers | ISSN: 2469-4452 • E-ISSN: 2469-4460 |
| Publisher | Informa UK Limited (PUBLISHER • GB) |
| DOI | 10.1080/24694452.2019.1625747 |
| OpenAlex | W2965844808 |
| Language | EN |
| Citations received | 1 |
| References cited | 50 |
Detecting irregularly shaped spatial clusters within heterogeneous point processes is challenging because the number of potential clusters with different sizes and shapes can be enormous. This research develops a novel method, expansion-based spatial clustering for inhomogeneous point processes (ESCIP), for detecting spatial clusters of any shape within a heterogeneous point process in the context of analyzing spatial big data. Statistical testing is used to find core points—points with neighboring areas that have significantly more cases than the expectation—and an expansion approach is developed to find irregularly shaped clusters by connecting nearby core points. Instead of employing a brute-force search for all potential clusters, as done in the spatial scan statistics, this approach only requires testing a small neighboring area for each potential core point. Moreover, spatial indexing is leveraged to speed up the search for nearby points and the expansion of clusters. The proposed method is implemented with Poisson and Bernoulli models and evaluated for large spatial data sets. Experimental results show that ESCIP can detect irregularly shaped spatial clusters from millions of points with high efficiency. It is also demonstrated that the method outperforms the spatial scan statistics on the flexibility of cluster shapes and computational performance. Furthermore, ESCIP ensures that every subset of a detected cluster is statistically significant and contiguous. Key Words: cyberGIS, spatial algorithm, spatial analysis, spatial clustering
Algorithm · Cluster analysis · Data mining · Geography · Geometry · Point process · Search engine indexing · Spatial analysis · Spatial dependence · Statistics · Computer Science · Data-Driven Disease Surveillance · Human Mobility and Location-Based Analysis · Mathematics · Spatial and Panel Data Analysis · Artificial Intelligence
Finding Groups in Data
Spatial disease clusters
A Space–Time Permutation Scan Statistic for Disease Outbreak Detection
A spatial scan statistic
A Mark 1 Geographical Analysis Machine for the automated analysis of point data sets
A hybrid method for fast detection of spatial disease clusters in irregular shapes
The credibility of volunteered geographic information
Volunteered geographic information
Spatial Point Pattern Analysis and Its Application in Geographical Epidemiology
Spatial Clustering Overview and Comparison
A CyberGIS Framework for the Synthesis of Cyberinfrastructure, GIS, and Spatial Analysis
Algorithmic Geographies
Local Indicators of Spatial Association—Lisa
Characterizing Diffusion Dynamics of Disease Clustering
| Citations per year | 0.25 |
|---|---|
| Citation span | 2022 - 2022 (1) |
| Highly cited | No |