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.

Outlier Trajectory Detection: A Trajectory Analytics Based Approach

Trajectory outlier detection method based on group division

A Fast Trajectory Outlier Detection Approach Via Driving Behavior Modeling

Real Time Anomalous Trajectory Detection and Analysis

Real-Time Detection of Anomalous Taxi Trajectories from GPS Traces.

Clustering Approach for Trajectory Anomaly Detection

Iboat: Isolation-Based Online Anomalous Trajectory Detection

Visual Analytics of Taxi Trajectory Data Via Topical Sub-trajectories.

Ibat: Detecting Anomalous Taxi Trajectories From Gps Traces

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

Spatial-Temporal Trajectory Clustering and Anomaly Analysis Based on Improved OPTICS Method

Efficiently mining outliers from trajectories of unrestraint movement

Anomalous Urban Mobility Pattern Detection Based on GPS Trajectories and POI Data

Discovering spatiotemporal characteristics of passenger travel with mobile trajectory big data

From Taxi Gps Traces to Social and Community Dynamics: A Survey

A Method for Real-Time Trajectory Monitoring to Improve Taxi Service Using GPS Big Data.

A Feature Based Method for Trajectory Dataset Segmentation and Profiling

Urban population migration pattern mining based on taxi trajectories

Mining Trip Attractive Areas Using Large-Scale Taxi Trajectory Data

Inferring Trip Purposes and Uncovering Travel Patterns from Taxi Trajectory Data

Tra-DBScan: A Algorithm of Clustering Trajectories