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.

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

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

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

Mining Regional Co-Location Patterns with Knng

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

Spatial Co-Location Pattern Discovery Without Thresholds

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

Mining Co-Location Patterns with Spatial Distribution Characteristics.

A Spatial Co-location Pattern Mining Algorithm Without Distance Thresholds

Mining Prevalent Co-Location Patterns Based on Global Topological Relations

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

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

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

Mining Co-Location Patterns from Spatial Data

Mining Significant Co-Location Patterns from Spatial Regional Objects.

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

Mining Spatial Co-location Patterns by the Fuzzy Technology

The Coupling Co-Location Pattern: A New Spatial Pattern for Spatial Data Sets

Prevalent Co-Visiting Patterns Mining from Location-Based Social Networks.

Mining Strong Symbiotic Patterns Hidden in Spatial Prevalent Co-Location Patterns

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