A Spatio-Temporal Online Robust Tensor Recovery Approach for Streaming Traffic Data Imputation

• URL: http://arxiv.org/abs/2511.01267v1
• Date: Mon, 03 Nov 2025 06:39:56 GMT
• Title: A Spatio-Temporal Online Robust Tensor Recovery Approach for Streaming Traffic Data Imputation
• Authors: Yiyang Yang, Xiejian Chi, Shanxing Gao, Kaidong Wang, Yao Wang,
• Abstract summary: Recent advances in low-rank tensor recovery algorithms have shown strong potential in the capturing structure of high-dimensional traffic data and restoring degraded observations.<n>Traditional batch-based methods demand substantial computational and storage resources, which limits their scalability in the face of continuously expanding traffic data volumes.<n>We propose a novel online robust tensor recovery algorithm that simultaneously leverages both the global-temporal correlations and local consistency of traffic data, achieving high quality recovery accuracy and significantly improved computational efficiency in large-scale scenarios.
• Score: 4.533557170329829
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Data quality is critical to Intelligent Transportation Systems (ITS), as complete and accurate traffic data underpin reliable decision-making in traffic control and management. Recent advances in low-rank tensor recovery algorithms have shown strong potential in capturing the inherent structure of high-dimensional traffic data and restoring degraded observations. However, traditional batch-based methods demand substantial computational and storage resources, which limits their scalability in the face of continuously expanding traffic data volumes. Moreover, recent online tensor recovery methods often suffer from severe performance degradation in complex real-world scenarios due to their insufficient exploitation of the intrinsic structural properties of traffic data. To address these challenges, we reformulate the traffic data recovery problem within a streaming framework, and propose a novel online robust tensor recovery algorithm that simultaneously leverages both the global spatio-temporal correlations and local consistency of traffic data, achieving high recovery accuracy and significantly improved computational efficiency in large-scale scenarios. Our method is capable of simultaneously handling missing and anomalous values in traffic data, and demonstrates strong adaptability across diverse missing patterns. Experimental results on three real-world traffic datasets demonstrate that the proposed approach achieves high recovery accuracy while significantly improving computational efficiency by up to three orders of magnitude compared to state-of-the-art batch-based methods. These findings highlight the potential of the proposed approach as a scalable and effective solution for traffic data quality enhancement in ITS.

Related papers

• Which Deep Learner? A Systematic Evaluation of Advanced Deep Forecasting Models Accuracy and Efficiency for Network Traffic Prediction [0.0]
  This study systematically identifies and evaluates twelve advanced TSF models.<n>It assesses performance, robustness to anomalies, data gaps, external factors, data efficiency, and resource efficiency in terms of time, memory, and energy.
  arXiv  Detail & Related papers  (2026-01-06T03:58:57Z)
• A Joint Topology-Data Fusion Graph Network for Robust Traffic Speed Prediction with Data Anomalism [12.43932698231744]
  We propose Graph Fusion Enhanced Network (GFEN), an innovative framework for network-level traffic speed prediction.<n>GFEN extracts spatial temporal correlations from both data distribution and network topology using trainable methods.<n>Experiments demonstrate that GFEN surpasses state-of-the-art methods by approximately 6.3% in prediction accuracy and convergence rates nearly twice as fast as recent hybrid models.
  arXiv  Detail & Related papers  (2025-06-30T06:33:47Z)
• A Time-Enhanced Data Disentanglement Network for Traffic Flow Forecasting [0.3203976017867677]
  A Time-Enhanced Data Disentanglement Network for Traffic Flow Forecasting (TEDDN)<n>TEDDN disentangles the originally complex and intertwined traffic data into stable patterns and trends.
  arXiv  Detail & Related papers  (2025-06-03T08:28:48Z)
• Calibration of Vehicular Traffic Simulation Models by Local Optimization [43.942239814508106]
  Calibrating simulation models using traffic count data is challenging because of complexity of environment, lack of data, and uncertainties in traffic dynamics.<n>This paper introduces a novel simulation-based traffic calibration technique.<n>We assess the proposed technique on a model of Brussels, Belgium, using data from real traffic monitoring devices.
  arXiv  Detail & Related papers  (2025-02-17T09:17:01Z)
• Efficient and Robust Freeway Traffic Speed Estimation under Oblique Grid using Vehicle Trajectory Data [19.01488741469791]
  We propose an efficient and robust low-rank model for precise oblique traffic speed state estimation. The proposed method achieves up to 12% improvement in Root Mean Square Error (RMSE) in the TSE scenarios. It runs more than 20 times faster than the state-of-the-art (SOTA) methods.
  arXiv  Detail & Related papers  (2024-11-06T15:13:40Z)
• Improving Traffic Flow Predictions with SGCN-LSTM: A Hybrid Model for Spatial and Temporal Dependencies [55.2480439325792]
  This paper introduces the Signal-Enhanced Graph Convolutional Network Long Short Term Memory (SGCN-LSTM) model for predicting traffic speeds across road networks. Experiments on the PEMS-BAY road network traffic dataset demonstrate the SGCN-LSTM model's effectiveness.
  arXiv  Detail & Related papers  (2024-11-01T00:37:00Z)
• Traffic Prediction with Transfer Learning: A Mutual Information-based Approach [11.444576186559487]
  We propose TrafficTL, a cross-city traffic prediction approach that uses big data from other cities to aid data-scarce cities in traffic prediction. TrafficTL is evaluated by comprehensive case studies on three real-world datasets and outperforms the state-of-the-art baseline by around 8 to 25 percent.
  arXiv  Detail & Related papers  (2023-03-13T15:27:07Z)
• Towards better traffic volume estimation: Jointly addressing the underdetermination and nonequilibrium problems with correlation-adaptive GNNs [47.18837782862979]
  This paper studies two key problems with regard to traffic volume estimation: (1) underdetermined traffic flows caused by undetected movements, and (2) non-equilibrium traffic flows arise from congestion propagation. We demonstrate a graph-based deep learning method that can offer a data-driven, model-free and correlation adaptive approach to tackle the above issues.
  arXiv  Detail & Related papers  (2023-03-10T02:22:33Z)
• Correlating sparse sensing for large-scale traffic speed estimation: A Laplacian-enhanced low-rank tensor kriging approach [76.45949280328838]
  We propose a Laplacian enhanced low-rank tensor (LETC) framework featuring both lowrankness and multi-temporal correlations for large-scale traffic speed kriging. We then design an efficient solution algorithm via several effective numeric techniques to scale up the proposed model to network-wide kriging.
  arXiv  Detail & Related papers  (2022-10-21T07:25:57Z)
• Truncated tensor Schatten p-norm based approach for spatiotemporal traffic data imputation with complicated missing patterns [77.34726150561087]
  We introduce four complicated missing patterns, including missing and three fiber-like missing cases according to the mode-drivenn fibers. Despite nonity of the objective function in our model, we derive the optimal solutions by integrating alternating data-mputation method of multipliers.
  arXiv  Detail & Related papers  (2022-05-19T08:37:56Z)
• Multi-intersection Traffic Optimisation: A Benchmark Dataset and a Strong Baseline [85.9210953301628]
  Control of traffic signals is fundamental and critical to alleviate traffic congestion in urban areas. Because of the high complexity of modelling the problem, experimental settings of current works are often inconsistent. We propose a novel and strong baseline model based on deep reinforcement learning with the encoder-decoder structure.
  arXiv  Detail & Related papers  (2021-01-24T03:55:39Z)
• Deep convolutional generative adversarial networks for traffic data imputation encoding time series as images [7.053891669775769]
  We have developed a generative adversarial network (GAN) based traffic sensor data imputation framework (TGAN) In this study, we have developed a novel time-dependent encoding method called the Gramian Angular Summation Field (GASF) This study shows that the proposed model can significantly improve the traffic data imputation accuracy in terms of Mean Absolute Error (MAE) and Root Mean Squared Error (RMSE) compared to state-of-the-art models on the benchmark dataset.
  arXiv  Detail & Related papers  (2020-05-05T19:14:02Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.