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.

Research of Local Co-location Pattern in Spatial Event Sequences

Spatial Co-Location Pattern Discovery Without Thresholds

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

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

Mining Regional Co-Location Patterns with Knng

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

Search Model of the Region with the Maximum Coverage Value Based on Trajectory Data

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

Incremental Maintenance of Discovered Spatial Colocation Patterns

Discovery of Generalized Local Patterns in Long Sequence

Spatial Co-Location Rule Mining Research In Continuous Data

Discovering Co-Located Queries in Geographic Search Logs

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

The Discovery of Personally Semantic Places Based on Trajectory Data Mining

Discovery of Generalized Local Sequential Patterns

Indexing And Mining Of The Local Patterns In Sequence Database

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

Regional co-location pattern scoping on a street network considering distance decay effects of spatial interaction

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

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

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