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 Regional Co-Location Patterns with Knng

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

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

Spatial Co-Location Pattern Discovery Without Thresholds

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

Community Mining From Multi-Relational Networks

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

Incremental Maintenance of Discovered Spatial Colocation Patterns

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

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

Spatial Co-Location Rule Mining Research In Continuous Data

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

Mining Regional Mobility Patterns for Urban Dynamic Analytics.

Discovering Co-Located Queries in Geographic Search Logs

A General and Parallel Platform for Mining Co-Movement Patterns over Large-scale Trajectories.

MNCD-KE: a Novel Framework for Simultaneous Attribute- and Interaction-Based Geographical Regionalization

Reducing False Discoveries in Statistically-Significant Regional-Colocation Mining: A Summary of Results

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

Research of Local Co-location Pattern in Spatial Event Sequences