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>

Efficient Discovery of Spatial Co-Location Patterns Using the Icpi-Tree

Spatial Co-Location Pattern Discovery Without Thresholds

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

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

Incremental Maintenance of Discovered Spatial Colocation Patterns

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

Mining Regional Co-Location Patterns with Knng

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

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

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

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

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

Knowledge-based discovery of multi-level co-location patterns using ontology

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

Mining Co-Location Patterns from Spatial Data

RCP Mining: Towards the Summarization of Spatial Co-location 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

On Co-Occurrence Pattern Discovery from Spatio-Temporal Event Stream

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