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.

Mining Significant Co-Location Patterns from Spatial Regional Objects.

Spatial Co-Location Pattern Discovery Without Thresholds

Mining Regional Co-Location Patterns with Knng

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

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

Mining Co-Location Patterns with Spatial Distribution Characteristics.

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

Mining High Utility Co-location Patterns Based on Importance of Spatial Region.

Mining Regional High Utility Co-location Pattern

A Framework for Mining Spatial High Utility Co-Location Patterns.

Mining Co-Location Patterns from Spatial Data

Mining Spatial Co-location Patterns by the Fuzzy Technology

Spatial Co-Location Pattern Discovery from Fuzzy Objects

A Spatial Co-location Pattern Mining Algorithm Without Distance Thresholds

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

Mining Non-Redundant Co-Location Patterns

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

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

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

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