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.

Discovering Interesting Co-Location Patterns Interactively Using Ontologies

Spatial Co-Location Pattern Discovery Without Thresholds

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

Mining Regional Co-Location Patterns with Knng

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

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

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

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

Incremental Maintenance of Discovered Spatial Colocation Patterns

The Discovery of Personally Semantic Places Based on Trajectory Data Mining

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

Visual Exploration of Urban Functional Zones Based on Augmented Nonnegative Tensor Factorization

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

The Implementation of Spatial Co-location Mining and Its Application for POIs in Beijing

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.

Discovering Co-Located Queries in Geographic Search Logs

Spatial Co-Location Rule Mining Research In Continuous Data

Mining The Semantics Of Origin-Destination Flows Using Taxi Traces

Towards Statistically Significant Taxonomy Aware Co-location Pattern Detection

On Discovering Co-Location Patterns in Datasets: A Case Study of Pollutants and Child Cancers