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.

Incremental Maintenance of Discovered Spatial Colocation Patterns

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

Spatial Co-Location Pattern Discovery Without Thresholds

Incremental Mining Of Co-Locations From Spatial Database

A Novel Method On Incremental Mining Of Spatial Co-Locations

Spatial Co-location Pattern Mining Based on Fuzzy Neighbor Relationship

Mining Regional Co-Location Patterns with Knng

Incremental Mining of High Utility Co-Locations from Spatial Database.

Effectively Updating High Utility Co-Location Patterns In Evolving Spatial Databases

Mining Non-Redundant Co-Location Patterns

Incremental Maintenance on the Border of the Space of Emerging Patterns

A linkage incremental updating model for multi-source vector spatial data

Spatial Colocation Pattern Discovery Incorporating Fuzzy Theory.

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

Incremental Maintenance Of Discovered Mobile User Maximal Moving Sequential Patterns

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

Incremental data mining algorithm based on mapping

Efficient Discovery of Spatial Co-Location Patterns Using the Icpi-Tree

A Decremental Algorithm of Frequent Itemset Maintenance for Mining Updated Databases

A Spatial Co-Location Pattern Mining Framework Insensitive to Prevalence Thresholds Based on Overlapping Cliques

Efficient Discovery of Co-Location Patterns from Massive Spatial Datasets with or Without Rare Features.