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>

Spatial Co-location Pattern Mining Based on Fuzzy Neighbor Relationship

Spatial Co-Location Pattern Discovery Without Thresholds

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

Mining Regional Co-Location Patterns with Knng

Incremental Maintenance of Discovered Spatial Colocation Patterns

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

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

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

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

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

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

Mining Noise-Tolerant Frequent Closed Itemsets in Very Large Database.

Mining Top-k Minimal Redundancy Frequent Patterns over Uncertain Databases.

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

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

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

Accelerated Frequent Closed Sequential Pattern Mining for Uncertain Data

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

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

Significant spatial co-distribution pattern discovery