Abstract:A co-location pattern is a set of spatial features whose instances are frequently correlated to each other in space. Its mining models always consist of two essential steps. One step is to generate neighbor relationships between spatial instances, and another step is to check the prevalence of candidate patterns on the clique, star or Delaunay triangulation relationships. At least three major issues are addressed in this paper. First, since different spatial regions, different distribution densities, it is difficult to set appropriate parameters to generate ideal neighbor relationships. Second, the clique relationship and the others are so strongly rigid that the users’ personal interests are suppressed; some interesting patterns are neglected without increasing redundancy. Third, the different strength of correlations among instances are neglected in prevalence calculation. It causes correlations among features to be undifferentiated. Accordingly, the main work of this paper includes: (1) The neighbor relationship generation can be improved on the idea that the distances between an instance and any of its neighbors are not remarkably different. (2) The type-β co-location pattern is defined and checked based on a co-occurrence where the closeness centrality of each instance is not less than a given threshold β. (3) Since the closeness centrality carries strength of correlations among instances, the strength of the correlations between a feature and the other ones in a type-β co-location pattern can be evaluated with prevalence calculation. Finally, experiments on synthetic and real-world spatial data sets are used to assess the effectiveness and efficiency of our works. The results show that fewer spatial neighbor relationships are generated, and more interesting patterns can be discovered by flexibly adjusting β according to the user’s preferences.

Discovering Spatial Co-Location Patterns under Considering the Distribution of Spatial Features.

Spatial Co-Location Pattern Discovery Without Thresholds

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

Mining Regional Co-Location Patterns with Knng

Mining Co-Location Patterns with Spatial Distribution Characteristics.

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

Spatial Co-Location Pattern Mining Based On Density Peaks Clustering And Fuzzy Theory

A Spatial Co-location Pattern Mining Algorithm Without Distance Thresholds

Discovering High Influence Co-location Patterns from Spatial Data Sets

Discovering Spatial Co-Location Patterns by Automatically Determining the Instance Neighbor.

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

Spatial Co-Location Pattern Mining of Facility Points-of-interest Improved by Network Neighborhood and Distance Decay Effects.

Significant spatial co-distribution pattern discovery

Mining Co-Location Patterns from Spatial Data

An Effective Approach on Mining Co-Location Patterns from Spatial Databases with Rare Features

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

Spatial Co-location Patterns Mining Algorithm over Massive Spatial Data Sets

Mining Significant Co-Location Patterns from Spatial Regional Objects.

Mining Prevalent Co-Location Patterns Based on Global Topological Relations

Mining Type-β Co-Location Patterns on Closeness Centrality in Spatial Data Sets

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