Spatiotemporal Road Traffic Anomaly Detection: A Tensor-Based Approach
Open Access
- 17 December 2021
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 11 (24) , 12017
Abstract
The increased development of urban areas results in a larger number of vehicles on the road network, leading to traffic congestion, which often leads to potentially dangerous situations that can be described as anomalies. The tensor-based methods emerged only recently in applications related to traffic anomaly detection. They outperform other models regarding simultaneously capturing spatial and temporal components, which are of immense importance in traffic dataset analysis. This paper presents a tensor-based method for extracting the spatiotemporal road traffic patterns represented with the speed transition matrices, with the goal of anomaly detection. A novel anomaly detection approach is presented, which relies on computing the center of mass of the observed traffic patterns. The method was evaluated on a large road traffic dataset and was able to detect the most anomalous parts of the urban road network. By analyzing spatial and temporal components of the most anomalous traffic patterns, sources of anomalies can be identified. Results were validated using the extracted domain knowledge from the Highway Capacity Manual. The anomaly detection model achieved a precision score of 92.88%. Therefore, this method finds its usages for safety experts in detecting potentially dangerous road segments, urban traffic planners, and routing applications.Keywords
Funding Information
- European Commission (KK.01.1.1.01.0009 (DATACROSS))
This publication has 47 references indexed in Scilit:
- DIMENSIONALITY REDUCTION FOR DAMAGE DETECTION IN ENGINEERING STRUCTURESInternational Journal of Modern Physics B, 2012
- Structural analysis of network traffic matrix via relaxed principal component pursuitComputer Networks, 2012
- Factorization Machines with libFMACM Transactions on Intelligent Systems and Technology, 2012
- A comparison of outlier detection algorithms for ITS dataExpert Systems with Applications, 2010
- Tensor Decompositions and ApplicationsSIAM Review, 2009
- Anomaly detectionACM Computing Surveys, 2009
- Multiway kernel independent component analysis based on feature samples for batch process monitoringNeurocomputing, 2009
- An adjusted boxplot for skewed distributionsComputational Statistics & Data Analysis, 2008
- Fluctuation and Seasonality of Hourly Traffic and Accuracy of Design Hourly Volume EstimatesTransportation Research Record: Journal of the Transportation Research Board, 2008
- A new efficient method for determining the number of components in PARAFAC modelsJournal of Chemometrics, 2003