Abstract:Co-location pattern mining aims at finding a group of spatial features frequently located together.Participation index is proposed to measure how all the spatial features in a co-location pattern are co-located.A large participation index indicates that the spatial features in a co-location pattern likely occur together.Generally,participation index is defined as the minimal participation ratio among all the features in a co-location pattern.Traditional studies on co-location pattern mining use this definition which emphasizes the equal participation of each spatial feature to find frequent co-location patterns.Whereas if there are rare features in the dataset,general features often get a low participation index,and the co-location pattern gets a low participation index.As a result,some interesting patterns involving features with substantially different frequency can not be captured.A maximal participation index has been proposed to resolve this problem.But if we use this existing method with rare features,some infrequent patterns may be considered as frequent patterns.On account of the case,we present a new method of minimal weighted participation ratio.In this method,we give each feature a proper weighing in considering the amount of instances of every feature to solve the problem that general features often get a low participation ratio value,and define the minimal weighted participation ratio as participation index as traditional studies do.Using this method,we can not only find out the frequent patterns in the datasets with rare features,but also eliminate the infrequent patterns which are frequent in the existing method.In addition,considering the high complexity of the new method,we propose an improved method using partial closure character of weighted participation ratio which is proved right to improve the efficiency of our method.With the improved method some infrequent co-location patterns can be eliminated in advance.So the time of computing participation ratio will be reduced and the efficiency will be improved.A lot of experiments are provided on synthetic data and real data.As our experiments demonstrate,our approach is effective and efficient in identifying co-location patterns in the dataset with rare features.

Local Co-location Pattern Mining Based on Regional Embedding

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.

RCPM_RLM: A Regional Co-location Pattern Mining Method Based on Representation Learning Model

Mining Interpretable Regional Co-location Patterns Based on Urban Functional Region Division

Mining Significant Co-Location Patterns from Spatial Regional Objects.

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

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

Mining Regional High Utility Co-location Pattern

RCPM_CFI: A Regional Core Pattern Mining Method Based on Core Feature Influence

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

A New Join-Less Approach for Co-Location Pattern Mining

Spatial Co-Location Pattern Mining over Extended Objects Based on Cell-Relation Operations.

A Combined Co-location Pattern Mining Approach for Post-Analyzing Co-location Patterns

A Spatial Co-Location Pattern Mining Approach Based on Column Calculation

An Efficient Regional Co-location Pattern Mining Algorithm Over Extended Objects Based on Neighborhood Distribution Relation Computation

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

A Fast Multi-Level Co-Location Pattern Mining Approach Based on Extended Maximal Cliques

A new approach of mining co-location patterns in spatial datasets with rare features