Abstract:Co-location patterns refer to subsets of Boolean spatial features with instances of these features frequently appear in nearby geographic space. Maximal co-location patterns are a compact representation of these patterns that lead users more easily to absorb results and make meaningful inferences. The current algorithms for maximal colocation pattern mining are based on a generate-test candidate model. The main execution time of this model is occupied by collecting co-location instances of candidates, which makes discovering maximal co-location patterns is still very challenging when data is big and/or dense. To take up the challenge, a novel maximal colocation pattern mining framework based on maximal cliques and hash tables (MCHT) is developed in this study. First, all maximal cliques that can compactly represent neighbor relationships between instances of a spatial data set are enumerated. The advantages of bit string operations are fully utilized to speed up the process of enumerating maximal cliques. Next, a participating instance hash table structure is constructed based on these maximal cliques. Then information about the co-location instances of maximal patterns can be queried and collected efficiently from the hash table. After that, by calculating participation indexes of these patterns to measure their prevalence, maximal prevalent co-location patterns can be filtered efficiently. Finally, a series of experiments is conducted on both synthetic and real-facility data sets to demonstrate that the proposed algorithm can efficiently reduce both the computational time and the memory consumption compared with the existing algorithms.

Mining Maximal Pattern-Based Subspace Clusters in High Dimensional Space

Effective algorithm for maximal pattern-based subspace clustering

Mining Representative Subspace Clusters in High-dimensional Data.

Discovering pattern-based subspace clusters by pattern tree

An Effective Maximal Subspace Clustering Algorithm Based on Enumeration Tree

Frequent Patterns-Based Subspace Clustering

Mcht: A Maximal Clique and Hash Table-Based Maximal Prevalent Co-Location Pattern Mining Algorithm

Maximal Sub-prevalent Co-location Patterns and Efficient Mining Algorithms

Mining Maximal Hyperclique Pattern: A Hyperclique Pattern Growth Strategy

Maximal Instance Algorithm for Fast Mining of Spatial Co-Location Patterns

Mining Spatial Maximal Co-Location Patterns

Maximal Prevalent Co-location Patterns

Progressive Subspace Skyline Clusters Mining On High Dimensional Data

Mining Spatial Co-Location Patterns Based on Overlap Maximal Clique Partitioning.

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

Maximal Sub-prevalent Co-location Patterns

Representative Co-Location Pattern Post-Mining Based on Maximal Row Instances Representation Model

A Fast Subspace Clustering Algorithm Based on Pattern Similarity

Subspace maximum margin clustering.

Mining Maximal Sub-prevalent Co-location Patterns Based on K-Hop

Mining maximal hyperclique pattern: A hybrid search strategy