Published on Fri Mar 12 2021

Spatiotemporal Tensor Completion for Improved Urban Traffic Imputation

Ahmed Ben Said, Abdelkarim Erradi
0
0
0
Abstract

Effective management of urban traffic is important for any smart city initiative. Therefore, the quality of the sensory traffic data is of paramount importance. However, like any sensory data, urban traffic data are prone to imperfections leading to missing measurements. In this paper, we focus on inter-region traffic data completion. We model the inter-region traffic as a spatiotemporal tensor that suffers from missing measurements. To recover the missing data, we propose an enhanced CANDECOMP/PARAFAC (CP) completion approach that considers the urban and temporal aspects of the traffic. To derive the urban characteristics, we divide the area of study into regions. Then, for each region, we compute urban feature vectors inspired from biodiversity which are used to compute the urban similarity matrix. To mine the temporal aspect, we first conduct an entropy analysis to determine the most regular time-series. Then, we conduct a joint Fourier and correlation analysis to compute its periodicity and construct the temporal matrix. Both urban and temporal matrices are fed into a modified CP-completion objective function. To solve this objective, we propose an alternating least square approach that operates on the vectorized version of the inputs. We conduct comprehensive comparative study with two evaluation scenarios. In the first one, we simulate random missing values. In the second scenario, we simulate missing values at a given area and time duration. Our results demonstrate that our approach provides effective recovering performance reaching 26% improvement compared to state-of-art CP approaches and 35% compared to state-of-art generative model-based approaches.

Mon Mar 23 2020
Machine Learning
A Nonconvex Low-Rank Tensor Completion Model for Spatiotemporal Traffic Data Imputation
Sparsity and missing data problems are very common in spatiotemporal traffic data. Making accurate imputation is critical to many applications in intelligent transportation systems. The proposed LRTC-TNN model outperforms many state-of-the-art models with missing rates.
0
0
0
Fri Aug 07 2020
Machine Learning
Scalable Low-Rank Tensor Learning for Spatiotemporal Traffic Data Imputation
Missing value problem in spatiotemporal traffic data has long been a challenging topic. We develop a scalable tensor learning model based on the existing framework of Low-Rank Tensor Completion. We compare LSTC-Tubal with state-of-the-art baseline models and find it can achieve competitive accuracy.
0
0
0
Fri Apr 30 2021
Machine Learning
Low-Rank Autoregressive Tensor Completion for Spatiotemporal Traffic Data Imputation
0
0
0
Sun May 10 2020
Machine Learning
Non-recurrent Traffic Congestion Detection with a Coupled Scalable Bayesian Robust Tensor Factorization Model
Non-recurrent traffic congestion (NRTC) usually brings unexpected delays to commuters. It is critical to accurately detect and recognize the NRTC in a real-time manner. We present a novel analytical training-free framework based on coupled scalable Bayesian robust metric factorization (Coupled SBRTF)
0
0
0
Thu Apr 25 2019
Machine Learning
Understanding Urban Dynamics via Context-aware Tensor Factorization with Neighboring Regularization
New model aims to gain urban managerial insights from spatial, temporal, and spatio-temporal patterns. It is enabled by high-quality Tucker factorizations regularized by both POI-based contexts and geographically neighboring relations.
0
0
0
Tue Aug 27 2019
Machine Learning
Robust Tensor Recovery with Fiber Outliers for Traffic Events
Event detection is gaining increasing attention in smart cities research. We develop a method to detect extreme events in large traffic datasets. We apply our method on a real traffic datasetresponding to downtown Nashville, Tennessee.
0
0
0