FastATDC: Fast Anomalous Trajectory Detection and Classification

07/23/2022
by   Tianle Ni, et al.
0

Automated detection of anomalous trajectories is an important problem with considerable applications in intelligent transportation systems. Many existing studies have focused on distinguishing anomalous trajectories from normal trajectories, ignoring the large differences between anomalous trajectories. A recent study has made great progress in identifying abnormal trajectory patterns and proposed a two-stage algorithm for anomalous trajectory detection and classification (ATDC). This algorithm has excellent performance but suffers from a few limitations, such as high time complexity and poor interpretation. Here, we present a careful theoretical and empirical analysis of the ATDC algorithm, showing that the calculation of anomaly scores in both stages can be simplified, and that the second stage of the algorithm is much more important than the first stage. Hence, we develop a FastATDC algorithm that introduces a random sampling strategy in both stages. Experimental results show that FastATDC is 10 to 20 times faster than ATDC on real datasets. Moreover, FastATDC outperforms the baseline algorithms and is comparable to the ATDC algorithm.

READ FULL TEXT
research
07/03/2019

Unsupervised Anomalous Trajectory Detection for Crowded Scenes

We present an improved clustering based, unsupervised anomalous trajecto...
research
03/09/2023

Learning Representation for Anomaly Detection of Vehicle Trajectories

Predicting the future trajectories of surrounding vehicles based on thei...
research
11/12/2022

Online Anomalous Subtrajectory Detection on Road Networks with Deep Reinforcement Learning

Detecting anomalous trajectories has become an important task in many lo...
research
01/01/2023

A principled distributional approach to trajectory similarity measurement

Existing measures and representations for trajectories have two longstan...
research
08/05/2021

Efficient recurrent neural network methods for anomalously diffusing single particle short and noisy trajectories

Anomalous diffusion occurs at very different scales in nature, from atom...
research
07/05/2022

BiPOCO: Bi-Directional Trajectory Prediction with Pose Constraints for Pedestrian Anomaly Detection

We present BiPOCO, a Bi-directional trajectory predictor with POse COnst...
research
04/02/2022

Find Another Me Across the World – Large-scale Semantic Trajectory Analysis Using Spark

In today's society, location-based services are widely used which collec...

Please sign up or login with your details

Forgot password? Click here to reset