Abstract:<p>Given instances (spatial points) of different spatial features (categories), significant spatial co-distribution pattern discovery aims to find subsets of spatial features whose spatial distributions are statistically significantly similar to each other. Discovering significant spatial co-distribution patterns is important for many application domains such as identifying spatial associations between diseases and risk factors in spatial epidemiology. Previous methods mostly associated spatial features whose instances are frequently located together; however, this does not necessarily indicate a similarity in the spatial distributions between different features. Thus, this paper defines the significant spatial co-distribution pattern discovery problem and subsequently develops a novel method to solve it effectively. First, we propose a new measure, dissimilarity index, to quantify the difference between spatial distributions of different features under the spatial neighbor relation and then employ it in a distribution clustering method to detect candidate spatial co-distribution patterns. To further remove spurious patterns that occur accidentally, the validity of each candidate spatial co-distribution pattern is verified through a significance test under the null hypothesis that spatial distributions of different features are independent of each other. To model the null hypothesis, a distribution shift-correction method is presented by randomizing the relationships between different features and maintaining spatial structure of each feature (e.g., spatial auto-correlation). Comparisons with baseline methods using synthetic datasets demonstrate the effectiveness of the proposed method. A case study identifying co-morbidities in central Colorado is also presented to illustrate the real-world applicability of the proposed method.</p>

Maximal Instance Algorithm for Fast Mining of Spatial Co-Location Patterns

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

Spatial Co-Location Pattern Discovery Without Thresholds

Mining Regional Co-Location Patterns with Knng

Discovery of Regional Co-location Patterns with k-Nearest Neighbor Graph.

Mining Spread Patterns of Spatio-temporal Co-occurrences over Zones

A Novel Algorithm for Efficiently Mining Spatial Multi-level Co-location Patterns

Mining Spatio-Temporal Co-Location Patterns With Weighted Sliding Window

Incremental Maintenance of Discovered Spatial Colocation Patterns

CODEM: A Novel Spatial Co-location and De-location Patterns Mining Algorithm

An approach based on maximal cliques and multi-density clustering for regional co-location pattern mining

Spatial Co-Location Pattern Mining Based on the Improved Density Peak Clustering and the Fuzzy Neighbor Relationship.

Spatial Co-Location Rule Mining Research In Continuous Data

Mining Maximal Pattern-Based Subspace Clusters in High Dimensional Space

A fast spatial high utility co-location pattern mining approach based on branch-and-depth-extension

GCG: Mining Maximal Complete Graph Patterns from Large Spatial Data

Effective algorithm for maximal pattern-based subspace clustering

The Implementation of Spatial Co-location Mining and Its Application for POIs in Beijing

Fast Unified Mining of Hyperclique Patterns and Maximal Hyperclique Patterns: Fast Unified Mining of Hyperclique Patterns and Maximal Hyperclique Patterns

A General and Parallel Platform for Mining Co-Movement Patterns over Large-scale Trajectories.

Significant spatial co-distribution pattern discovery