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.

Trajectory Outlier Detection Based on Multi-Factors

An overview on trajectory outlier detection

A Fast Trajectory Outlier Detection Approach Via Driving Behavior Modeling

Trajectory outlier detection algorithm based on structural features

Trajectory outlier detection method based on group division

Structural Outlier Detection In Trajectory Database Based On Hierarchical Tree

Anomalous Behavior Detection Method Based on Multidimensional Trajectory Characteristics

Spatio-temporal Trajectory Anomaly Detection Based on Common Sub-Sequence

EFFICIENT OUTLIER DETECTION ALGORITHM FOR TRAJECTORY BASED ON R-TREE

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

Multi-factor generalization of trajectory data

Multi-Scale Detection of Anomalous Spatio-Temporal Trajectories in Evolving Trajectory Datasets

Fault Detection Based on Multivariate Trajectory Analysis

Threshold Factor Track Classification Algorithm Based on Target Motion Model

Transferable Unsupervised Outlier Detection Framework for Human Semantic Trajectories

Multi-object trajectory tracking

A Trajectory Evaluator by Sub-tracks for Detecting VOT-based Anomalous Trajectory

Trajectory similarity clustering based on multi-feature distance measurement

Online Detection of Anomaly Behaviors Based on Multidimensional Trajectories.

Anomaly Detection via Trajectory Representation.

A Fuzzy Track-to-Track Association Algorithm with Dynamic Time Warping for Trajectory-Level Vehicle Detection