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

Spatial Co-Location Pattern Discovery Without Thresholds

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

Mining Regional Co-Location Patterns with Knng

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

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

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

Incremental Maintenance of Discovered Spatial Colocation Patterns

Splitter: mining fine-grained sequential patterns in semantic trajectories

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

STME: an Effective Method for Discovering Spatiotemporal Multi-Type Clusters Containing Events with Different Densities.

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

Fuzzy Frequent Pattern Mining Algorithm Based on Weighted Sliding Window and Type-2 Fuzzy Sets over Medical Data Stream

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

Research of Local Co-location Pattern in Spatial Event Sequences

Mining Complex Time-Series Data by Learning Markovian Models

Spatial Co-Location Rule Mining Research In Continuous Data

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

Weighted Dynamic Time Warping for Grid-Based Travel-Demand-Pattern Clustering: Case Study of Beijing Bicycle-Sharing System

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

Mining Scalable Pattern Based on Temporal Logic over Data Streams