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.

A SAT model to mine flexible sequences in transactional datasets

Splitter: mining fine-grained sequential patterns in semantic trajectories

Flexible constrained sampling with guarantees for pattern mining

A Two-Phase Approach for Unexpected Pattern Mining.

On SAT Models Enumeration in Itemset Mining

Self-adaptive nonoverlapping sequential pattern mining

Mining Frequent Induced Subtree Patterns with Subtree-Constraint

Mining Scalable Pattern Based on Temporal Logic over Data Streams

Mining sequential patterns with flexible constraints from MOOC data

Mining Frequent Patterns in Process Models

ETP-Mine: An Efficient Method for Mining Transitional Patterns

Mining diverse sets of patterns with constraint programming using the pairwise Jaccard similarity relaxation

An Efficient Algorithm for Mining Frequent Sequence with Constraint Programming

Efficient Closed Pattern Mining in the Presence of Tough Block Constraints

Using Answer Set Programming for pattern mining

Representing Models for Local Sequential Behaviors in Temporal Sequence Database

Discovering Periodic Patterns Common to Multiple Sequences

Mining Top-K Frequent Closed Patterns Without Minimum Support

Mining Sequential Patterns with Constraints in Large Databases

Mining Frequent Structures in Conceptual Models

Discovering Approximate and Significant High-Utility Patterns from Transactional Datasets