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.

An Adaptive Detection of Multilevel Co-Location Patterns Based on Natural Neighborhoods

Spatial Co-Location Pattern Discovery Without Thresholds

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

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

Mining Regional Co-Location Patterns with Knng

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

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

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

A Spatial Co-location Pattern Mining Algorithm Without Distance Thresholds

Discovering High Influence Co-location Patterns from Spatial Data Sets

An Intelligent Method of Detecting Multi-factors Neighborhood Relation Based on Constrained Delaunay Triangulation

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

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

Local Co-location Pattern Mining Based on Regional Embedding

Co-location Detector: A System to Find Interesting Spatial Co-locating Relationships.

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

MLCPM-UC:A Multi-level Co-location Pattern Mining Algorithm Based on Uniform Coefficient of Pattern Instance Distribution

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

Density Based Co-Location Pattern Discovery

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

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