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.

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 Spatio-Temporal Co-Location Patterns With Weighted Sliding Window

Incremental Maintenance of Discovered Spatial Colocation Patterns

Community Mining From Multi-Relational Networks

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

Spatial Co-Location Rule Mining Research In Continuous Data

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

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

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

Mining Regional Mobility Patterns for Urban Dynamic Analytics.

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

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

Mining Location-based Social Networks: A Predictive Perspective.

Discovering spatial co‐location patterns of urban facilities and their asymmetric characteristics

Joint Mobility Pattern Mining with Urban Region Partitions

Research of Local Co-location Pattern in Spatial Event Sequences