Abstract:Spatial co-location pattern (SCP) mining aims to mine the implicit relationships between different spatial features. These features often have certain connections and co-occur in close geographical proximity. Regional co-location pattern (RCP) mining is a branch of SCP mining, which is usually used to discover some sets of spatial features that do not often co-occur in large spatial scales but co-occur in local regions. Discovering RCPs is still very challenging, because different RCPs will be obtained under different region partitions. However, existing region division methods still suffer from ignoring the influence of the density of individual feature instances, low recognition rate of regions with low density distribution but containing RCPs, and lack of semantic information in the delineated regions. To this end, first, we propose a novel multi-density clustering method based on maximal cliques (MCs) during the partitioning phase of RCP mining. Second, we design a two-stage mining algorithm based on MCs in the mining phase, which fully exploits the advantages of the MC to improve the mining efficiency, and the algorithm can quickly obtain new mining results when changing the prevalence threshold. Third, regional similarity is defined based on RCPs over regions to merge similar sub-regions. Finally, the proposed method is compared with a state-of-the-art method on both synthetic and real datasets. The experimental results show that the proposed method can not only effectively solve the issues of existing methods to make the divided sub-regions more closely matched with the real spatial distribution, but also quickly obtain new mining results when changing the prevalence threshold.

Maximal Sub-prevalent Co-location Patterns and Efficient Mining Algorithms

Maximal Sub-prevalent Co-location Patterns

Spatial Co-Location Pattern Discovery Without Thresholds

Mcht: A Maximal Clique and Hash Table-Based Maximal Prevalent Co-Location Pattern Mining Algorithm

Mining Spatial Co-Location Patterns Based on Overlap Maximal Clique Partitioning.

Mining Spatial Maximal Co-Location Patterns

Efficiently Mining Maximal L -Reachability Co-Location Patterns from Spatial Data Sets

Maximal Prevalent Co-location Patterns

Mining Maximal Sub-prevalent Co-location Patterns Based on K-Hop

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

Spatial Colocation Pattern Mining with the Maximum Membership Threshold.

Efficient Discovery of Co-Location Patterns from Massive Spatial Datasets with or Without Rare Features.

A Spatial Co-Location Pattern Mining Framework Insensitive to Prevalence Thresholds Based on Overlapping Cliques

Mining Prevalent Co-Location Patterns Based on Global Topological Relations

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

A Maximal Clique Enumeration Based on Ordered Star Neighborhood for Co-location Patterns

An order-clique-based approach for mining maximal co-locations

A Fast Multi-Level Co-Location Pattern Mining Approach Based on Extended Maximal Cliques

Representative Co-Location Pattern Post-Mining Based on Maximal Row Instances Representation Model

Mining Top-K-size Maximal Co-Location Patterns.

Fast Mining Prevalent Co-location Patterns Over Dense Spatial Datasets.