Abstract:Spatial co-location pattern discovery (SCPD), a kind of knowledge discovery process, aims at discovering potentially unknown co-location patterns (co-locations). Co-locations have been widely used in many aspects, including life services, ecological environment, business research, etc. Many methods have been proposed to discover co-locations. However, these methods only discovered co-locations consisting of fine-grain spatial features, since the user knowledge is ignored, many interesting and general patterns are still undiscovered. Meanwhile, co-locations that are discovered by current frameworks are quantity-numerous and independent; thus, their usefulness is strongly limited. To overcome these shortcomings, this paper introduces the user knowledge into the process of SCPD, to discover general and intrinsic co-locations and help users quickly find their interested patterns. First, a framework OCPM (Co-location Pattern Miner using Ontology) is proposed, where an ontology is employed to integrate user knowledge to guide the process of SCPD. Second, a new co-location consisting of ontology concepts is proposed. Under the guidance of the ontology, we propose the prevalent semantic multi-level co-locations (PSMCs) consisting of ontology concepts to represent richer knowledge. Third, we design two different ways, i.e., the Apriori-like and clique-based ways, to meet the requirements of OCPM and propose a novel clique-based algorithm named IDG to discover PSMCs. Meanwhile, a top-down search strategy is proposed to help users quickly find interesting knowledge via the ontology. Finally, we validate OCPM and IDG on both real and synthetic datasets, respectively, the experimental results demonstrate their effectiveness.

Dgrided-Scpm: A Grid-Clique-based Approach for Efficiently Mining Spatial Co-Location Patterns

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

Spatial Co-Location Pattern Discovery Without Thresholds

Mining Regional Co-Location Patterns with Knng

Mining Spread Patterns of Spatio-temporal Co-occurrences over Zones

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

A Grid-Based Density Peaks Clustering Algorithm

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

Mining Spatio-Temporal Co-Location Patterns With Weighted Sliding Window

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

Incremental Maintenance of Discovered Spatial Colocation Patterns

A fast spatial high utility co-location pattern mining approach based on branch-and-depth-extension

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

SSCG: Spatial Subcluster Clustering Method by Grid-Connection.

CODEM: A Novel Spatial Co-location and De-location Patterns Mining Algorithm

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

Knowledge-based discovery of multi-level co-location patterns using ontology

Mining Co-Location Patterns from Spatial Data

RCP Mining: Towards the Summarization of Spatial Co-location Patterns.

GCG: Mining Maximal Complete Graph Patterns from Large Spatial Data

A Grid-based Spatial Association Mining Method