Abstract:Periodic behaviors are essential to understanding objects’ movements. In real world situations, the collective movement of moving objects hides useful periodic patterns that people are more interested in. Discovering such periodic patterns is helpful in exploring human mobility, which can benefit many applications, such as urban planning, traffic management and public security. However, the previous works mainly focused on detecting individual periodic behaviors, and rarely studied collective periodicities. This paper proposes a novel algorithm, called CPMine, which adopts filter-refine paradigm to mining collective periodic patterns. In the filter phase, CPMine filters the initial candidates generated by sub-patterns, and refines them to determine final results in the refinement phase. In order to improve the performance of pattern growth, this paper further proposes GMine_S algorithm that develops a pruning algorithm based on spatial proximity to rapidly filter enormous invalid candidates. To greatly reduce search space, CPMine_I algorithm is proposed to support more efficient trajectory queries by a specialized index structure and its update algorithm. Moreover, this paper employs spatial indexing techniques to speed up clustering process. Finally, experiments on three real trajectory datasets have verified the effectiveness and efficiency of our proposed algorithms respectively. Experiment results show that the improved algorithm CPMine-IS using pruning and index outperforms the other three algorithms significantly.

Mining Aggregation Moving Pattern of Moving Object From Spatio-temporal Trajectories

Mining Urban Moving Tra jectory Patterns Based on Multi-scale Space Partition and Road Network Modeling

A new algorithm for mining gathering pattern from spatio-temporal trajectories

Algorithm for Mining Converging Patterns of Moving Objects from Spatiotemporal Trajectories

Spatio-Temporal Trajectory Gatherings Pattern Mining Method Based on R* Tree Index

On Retrieving Moving Objects Gathering Patterns from Trajectory Data Via Spatio-temporal Graph

APDS: A Framework for Discovering Movement Pattern from Trajectory Database.

Group Pattern Mining Algorithm Of Moving Objects' Uncertain Trajectories

Moving Objects Gathering Patterns Retrieving Based on Spatio-Temporal Graph

Mining Group Periodic Moving Patterns from Spatio-Temporal Trajectories

Moving Object Grouping Rule Mining Based on Accumulated Spatio-Temporal Data

Mining Frequent Trajectory Pattern Based on Vague Space Partition

Mining Probabilistic Representative Gathering Patterns for Mobile Sensor Data

A General and Parallel Platform for Mining Co-Movement Patterns over Large-scale Trajectories.

Behavior Pattern Mining Based on Spatiotemporal Trajectory Multidimensional Information Fusion

An Algorithm for Mining Gradual Moving Object Clusters Pattern from Trajectory Streams

Collective Periodic Pattern Discovery for Understanding Human Mobility

Mining Trajectory Patterns Using Hidden Markov Models

A research of moving objects trajectory collection based on data mining

Mining Regular Behaviors Based on Multidimensional Trajectories.

Mining User Movement Similarity Based on Massive GPS Trajectory Data with Temporal Effects