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-beta 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 beta. (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-beta 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 beta according to the user's preferences.

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

Mining Regional Co-Location Patterns with Knng

Spatial Co-Location Pattern Discovery Without Thresholds

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

A Spatial Co-location Pattern Mining Algorithm Without Distance Thresholds

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

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

Mining Significant Co-Location Patterns from Spatial Regional Objects.

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

Mining Co-Location Patterns with Spatial Distribution Characteristics.

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

Graph-based Spatial Co-Location Pattern Mining: Integrate Geospatial Analysis and Logical Reasoning

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

Mining Spatial Co-location Patterns by the Fuzzy Technology

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

Mining Type-<i>β</i> Co-Location Patterns on Closeness Centrality in Spatial Data Sets

Fuzzy Regional Co-Location Pattern Mining Based on Efficient Density Peak Clustering and Maximal Fuzzy Grid Cliques

A Cluster-Based Approach for Extracting Redundancy-aware Top-k Co-location Patterns

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

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

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