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>

Mining Spatial Maximal Co-Location Patterns

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

Spatial Co-Location Pattern Discovery Without Thresholds

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

Mining Regional Co-Location Patterns with Knng

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

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

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

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

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

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

Incremental Maintenance of Discovered Spatial Colocation Patterns

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

GCG: Mining Maximal Complete Graph Patterns from Large Spatial Data

Mining Maximal Pattern-Based Subspace Clusters in High Dimensional Space

Spatial Co-Location Rule Mining Research In Continuous Data

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

Efficiently Mining Maximal Frequent Mutually Associated Patterns.

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

Significant spatial co-distribution pattern discovery

Density Based Co-Location Pattern Discovery