Abstract:Trajectories, as sequential data records generated by continuously collecting sample points from positioning sensors, have the capability to effectively depict the motion patterns of mobile entities. The primary objective of trajectory outlier detection is to identify entities that exhibit aberrant behavior. However, outlier detection for massive trajectories still faces challenges in terms of computational power and algorithms. Specifically: 1. ( Computational Power ): Trajectory outlier detection, as a computationally intensive application, has encountered significant obstacles in traditional single-machine computing environments. 2. ( Algorithmic Challenges ): The accuracy of trajectory outlier detection is influenced by various factors. For instance, vehicle trajectories are constrained by the road network structure, which can lead to spatial similarities between abnormal and normal trajectories. To address the above issues, we propose a s patial a nd fe ature mixed outlier detection method for big t rajector y data, named Safety . Our approach tackles the Computational Power challenge by designing data structures that facilitate trajectory load distribution and result correctness assurance within a distributed parallel processing engine, making it compatible with parallel processing architectures. Regarding Algorithmic Challenges , Safety utilizes feature-based detection within clusters to identify finer-grained feature anomalies, thus improving result accuracy. Extensive experiments on Beijing and Chengdu datasets show that the proposed Safety consistently outperforms existing baselines. In the distributed environment, Safety reduces latency by 29.3% and 27.94% on these two datasets, respectively. In terms of F-measure, Safety has achieved an improvement of 29.55% compared to the baseline on the Beijing dataset.

Emergency-Oriented Spatiotemporal Trajectory Pattern Recognition by Intelligent Sensor Devices.

Real-time Detection of Traffic Congestion Based on Trajectory Data

The Discovery of Personally Semantic Places Based on Trajectory Data Mining

A System for Destination and Future Route Prediction Based on Trajectory Mining

Detecting Suspects by Large-Scale Trajectory Patterns in the City

Fuzzy Spatiotemporal Representation Model for Human Trajectory Classification

Safety: A spatial and feature mixed outlier detection method for big trajectory data

A System of Mining Semantic Trajectory Patterns from GPS Data of Real Users

On Discovery of Gathering Patterns from Trajectories

Uncovering Abnormal Behavior Patterns from Mobility Trajectories

Gps-Simulated Trajectory Detection

Online Trajectory Estimation Based on a Network-Wide Cellular Fingerprint Map

Clustering Approach for Trajectory Anomaly Detection

Robust Inferences of Travel Paths from GPS Trajectories

Discovering Event Regions Using a Large-Scale Trajectory Dataset

Learning Citywide Patterns of Life from Trajectory Monitoring

Real-time Monitoring of Mobile User Using Trajectory Data Mining

Human Mobility Discovering and Movement Intention Detection with GPS Trajectories.

Anomaly Detection via Trajectory Representation.

Early Detection of Suspicious Behaviors for Safe Residence from Movement Trajectory Data

Tra-DBScan: A Algorithm of Clustering Trajectories