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.

Multi-Relational Sequential Pattern Mining Based On Iceberg Concept Lattice

Splitter: mining fine-grained sequential patterns in semantic trajectories

Association Rules Mining Based on the Discriminative Concept Lattice

Operation sequence mining based OLAP query recommendation method

Structural Relation Sequential Patterns Mining

A Multi-Supports-Based Sequential Pattern Mining Algorithm.

Study on Algorithm of Multidimensional Sets Sequential Patterns Mining Based on Identification of Position

Association Rules Mining Of Silk Relics Database With The Rcfp-Growth Algorithm

Mining Scalable Pattern Based on Temporal Logic over Data Streams

A Two-Phase Approach for Unexpected Pattern Mining.

Matrix-based multidimensional sequential pattern mining algorithm and application

Intelligent Sequential Mining Via Alignment: Optimization Techniques For Very Large Db

Sequential Pattern Mining in Multi-Databases Via Multiple Alignment

Sequential Pattern Mining in Databases with Temporal Uncertainty

New Approach for the Sequential Pattern Mining of High-Dimensional Sequence Databases

Imcs: Incremental Mining Of Closed Sequential Patterns

Mining multi-level time-interval sequential patterns in sequence databases

An Efficient Tree-Based Algorithm for Mining Sequential Patterns with Multiple Minimum Supports

Sequential Pattern Mining with Multiple Minimum Supports: A Tree Based Approach

Mining Sequential Patterns Across Time Sequences

Indexing And Mining Of The Local Patterns In Sequence Database