Abstract:Driven by the advance of positioning technology and the popularity of location-sharing services, semantic-enriched trajectory data have become unprecedentedly available. The sequential patterns hidden in such data, when properly defined and extracted, can greatly benefit tasks like targeted advertising and urban planning. Unfortunately, classic sequential pattern mining algorithms developed for transactional data cannot effectively mine patterns in semantic trajectories, mainly because the places in the continuous space cannot be regarded as independent \"items\". Instead, similar places need to be grouped to collaboratively form frequent sequential patterns. That said, it remains a challenging task to mine what we call fine-grained sequential patterns, which must satisfy spatial compactness, semantic consistency and temporal continuity simultaneously. We propose Splitter to effectively mine such fine-grained sequential patterns in two steps. In the first step, it retrieves a set of spatially coarse patterns, each attached with a set of trajectory snippets that precisely record the pattern's occurrences in the database. In the second step, Splitter breaks each coarse pattern into fine-grained ones in a top-down manner, by progressively detecting dense and compact clusters in a higher-dimensional space spanned by the snippets. Splitter uses an effective algorithm called weighted snippet shift to detect such clusters, and leverages a divide-and-conquer strategy to speed up the top-down pattern splitting process. Our experiments on both real and synthetic data sets demonstrate the effectiveness and efficiency of Splitter.

Diversified Temporal Subgraph Pattern Mining

Efficient Algorithms for Summarizing Graph Patterns

Splitter: mining fine-grained sequential patterns in semantic trajectories

An Efficient Vertex-Driven Temporal Graph Model and Subgraph Clustering Method

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

Distributed time-respecting flow graph pattern matching on temporal graphs

JPMiner: Mining Frequent Jump Patterns from Graph Databases.

Densest Periodic Subgraph Mining on Large Temporal Graphs

Time-Constrained Graph Pattern Matching In A Large Temporal Graph

Mining High-utility Temporal Patterns on Time Interval–based Data

Time-Respecting Flow Graph Pattern Matching on Temporal Graphs

Mining Discriminative Subgraph Patterns from Structural Data

Time-Constrained Continuous Subgraph Matching Using Temporal Information for Filtering and Backtracking

Sequential Pattern Mining in Databases with Temporal Uncertainty

On Reporting Durable Patterns in Temporal Proximity Graphs

Towards efficient simulation-based constrained temporal graph pattern matching

Subgraph Isomorphism in Temporal Networks

Mining frequent temporal duration-based patterns on time interval sequential database

Extract Frequent Pattern from Simple Graph Data.

Mining Scalable Pattern Based on Temporal Logic over Data Streams

Mining Frequent Neighborhood Patterns in Large Labeled Graphs