Abstract:Spatial co-location pattern mining discovers the subsets of spatial features frequently observed together in nearby geographic space. To reduce time and space consumption in checking the clique relationship of row instances of the traditional co-location pattern mining methods, the existing work adopted density peak clustering to materialize the neighbor relationship between instances instead of judging the neighbor relationship by a specific distance threshold. This approach had two drawbacks: first, there was no consideration in the fuzziness of the distance between the center and other instances when calculating the local density; second, forcing an instance to be divided into each cluster resulted in a lack of accuracy in fuzzy participation index calculations. To solve the above problems, three improvement strategies are proposed for the density peak clustering in the co-location pattern mining in this paper. Then a new prevalence measurement of co-location pattern is put forward. Next, we design the spatial co-location pattern mining algorithm based on the improved density peak clustering and the fuzzy neighbor relationship. Many experiments are executed on the synthetic and real datasets. The experimental results show that, compared to the existing method, the proposed algorithm is more effective, and can significantly save the time and space complexity in the phase of generating prevalent co-location patterns.

Algorithm of Mining Maximal Co-location Patterns for Fuzzy Objects

Spatial Co-Location Pattern Discovery Without Thresholds

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

Mining Regional Co-Location Patterns with Knng

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

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

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

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

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

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

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

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

Mining Co-Location Patterns from Spatial Data

Incremental Maintenance of Discovered Spatial Colocation Patterns

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

Mining Urban Moving Tra jectory Patterns Based on Multi-scale Space Partition and Road Network Modeling

Mining Co-Locations From Continuously Distributed Uncertain Spatial Data

Mining Algorithm of Spatial-Temporal Co-Occurrence Pattern Based on Vehicle Gps Trajectory

Mining Frequent Trajectory Pattern Based on Vague Space Partition

Mining Maximal Pattern-Based Subspace Clusters in High Dimensional Space

Fast Unified Mining of Hyperclique Patterns and Maximal Hyperclique Patterns: Fast Unified Mining of Hyperclique Patterns and Maximal Hyperclique Patterns