A Bayesian Robust Tensor Ring Decomposition Model with Gaussian-Wishart Prior for Missing Traffic Data Completion

Downloads
The rapid development of Intelligent Transportation Systems (ITS) is often hindered by missing data due to technical or equipment failures, impacting data analysis and application. To address this issue and leverage the advantages of tensor completion methods in multidimensional data imputation, we propose a Bayesian Robust Tensor Ring Decomposition Model with Gaussian-Wishart priors (BRTRC). The BRTRC model structures traffic data into tensor formats such as “road segment × day × time of day” and “road segment × week × day of the week × time of day.” Using tensor ring decomposition, the model reduces tensor complexity and redundancy. To approximate real values more accurately, Gaussian-Wishart priors are applied to the horizontal and frontal slices of the core factors and conjugate priors are set on the hyperparameters, allowing automatic characterisation of data changes in Bayesian modelling to avoid overfitting. Additionally, the BRTRC model introduces a sparse tensor to identify outliers in the data and employs a variational Bayesian inference method to estimate model parameters and latent variables. Experiments on two real traffic datasets demonstrate that the BRTRC model effectively imputes traffic data under both random and non-random missing patterns, robustly identifies and removes outliers and improves data quality and reliability. Extending the model to the fourth order shows superior performance in recovering high-dimensional characteristics of intersecting data compared to other models.
Downloads
Tali I, Nassrullah Z, Abduljaleel L. A case study on reducing traffic congestion–proposals to improve current conditions. Civil Engineering Journal, 2023;9(10):2456-2466. DOI:10.28991/cej-2023-09-10-07.
XU JR, LI XY, YI HJ. Short-term traffic flow forecasting model under missing data. Journal of Computer Applications, 2010;30(4):1117.
Sun T, et al. Traffic missing data imputation: A selective overview of temporal theories and algorithms. Mathematics, 2022;10(14). DOI:10.3390/math10142544
Li Y, Li Z, Li L, Missing traffic data: comparison of imputation methods. IET Intelligent Transport Systems, 2014;8(1):51-57. DOI:10.1049/iet-its.2013.0052.
Ni D, et al. Multiple imputation scheme for overcoming the missing values and variability issues in ITS data. Journal of transportation engineering, 2005;131(12):931-938.
Chen X, et al., Spatiotemporal variable and parameter selection using sparse hybrid genetic algorithm for traffic flow forecasting. International Journal of Distributed Sensor Networks, 2017;13(6):1550147717713376.
Tan H. et al. Short-term traffic prediction based on dynamic tensor completion. IEEE Transactions on Intelligent Transportation Systems, 2016;17(8):2123-2133. DOI:10.1109/tits.2015.2513411.
Kolda TG, Bader BW, Tensor decompositions and applications. SIAM review, 2009;51(3):455-500.
Qiu Y, et al. Canonical polyadic decomposition (CPD) of big tensors with low multilinear rank. Multimedia Tools Applications, 2021;80(15):22987-23007.
Long Z, et al. Low rank tensor completion for multiway visual data. Signal processing, 2019;155:301-316.
Zhu Y. et al. Infrared object detection via patch-tensor model and image denoising based on weighted truncated Schatten-p norm minimization. IET image processing, 2023.
Zhou G, et al. Efficient nonnegative tucker decompositions: Algorithms and uniqueness. IEEE Transactions on Image Processing, 2015;24(12):4990-5003.
Qiu Y, et al. Approximately orthogonal nonnegative Tucker decomposition for flexible multiway clustering. Science China Technological Sciences, 2021(064-009).
Qiu Y, et al. A generalized graph regularized non-negative Tucker decomposition framework for tensor data representation. IEEE Transactions on Cybernetics, 2022;52(1):594-607.
Salakhutdinov R, Mnih A. Bayesian probabilistic matrix factorization using Markov chain Monte Carlo. In Machine Learning, Proceedings of the Twenty-Fifth International Conference (ICML 2008), Helsinki, Finland, June 5-9, 2008.
Chen X, et al. Missing traffic data imputation and pattern discovery with a Bayesian augmented tensor factorization model. Transportation Research, 2019;104(JUL.):66-77.
Gong C, Zhang Y. Urban traffic data imputation with detrending and tensor decomposition. IEEE Access, 2020;8:11124-11137.
Zhang Z, et al. Novel methods for multilinear data completion and de-noising based on tensor-SVD. In Proceedings of the IEEE conference on computer vision and pattern recognition. 2014.
He J, et al. Low-rank tensor completion based on tensor train rank with partially overlapped sub-blocks. Signal Processing, 2022;190:108339.
Yu J, et al. Low tensor-ring rank completion by parallel matrix factorization. IEEE Trans Neural Netw Learn Systems, 2021;32(7):3020-3033. DOI:10.1109/TNNLS.2020.3009210.
Huang HY, et al. Provable tensor ring completion. Signal Processing, 2020;171:107486. DOI:10.1016/j.sigpro.2020.107486.
Liu XY, et al. Low-tubal-rank tensor completion using alternating minimization. IEEE Transactions on Information Theory, 2020;66(3):1714-1737. DOI:10.1109/tit.2019.2959980.
Grasedyck L, Kluge M, Krämer S. Variants of alternating least squares tensor completion in the tensor train format. Siam Journal on Scientific Computing, 2015;37(5):A2424-A2450. DOI:10.1137/130942401.
Wang W, Aggarwal V, Aeron S. Efficient low rank tensor ring completion. In Proceedings of the IEEE International Conference on Computer Vision. 2017.
Long Z, et al. Bayesian low rank tensor ring for image recovery. IEEE Trans Image Processing, 2021;30:3568-3580. DOI:10.1109/TIP.2021.3062195.
Zhao Q, et al. Bayesian robust tensor factorization for incomplete multiway data. IEEE transactions on neural networks learning systems, 2016;27(4):736-48. DOI:10.1109/TNNLS.2015.2423694.
Zhu Y, et al. A Bayesian robust CP decomposition approach for missing traffic data imputation. Multimedia Tools and Applications, 2022;81(23):33171-33184. DOI:10.1007/s11042-022-13069-7.
Zhao Q, et al. Tensor ring decomposition. arXiv:1606.05535, 2016.
Cichocki A. Era of big data processing: A new approach via tensor networks and tensor decompositions. arXiv:1403.2048, 2014.
Tipping ME. Sparse Bayesian learning and the relevance vector machine. Journal of machine learning research, 2001;1(Jun):211-244. DOI:10.1162/15324430152748236.
Chen XY, He ZC, Sun LJ. A Bayesian tensor decomposition approach for spatiotemporal traffic data imputation. Transportation Research Part C-Emerging Technologies, 2019;98:73-84. DOI:10.1016/j.trc.2018.11.003.
Liu J, et al. Tensor completion for estimating missing values in visual data. IEEE transactions on pattern analysis machine intelligence, 2012;35(1):208-220.
Chen X, He Z, Wang J. Spatial-temporal traffic speed patterns discovery and incomplete data recovery via SVD-combined tensor decomposition. Transportation Research Part C: Emerging Technologies, 2018;86:59-77.
Copyright (c) 2025 Longsheng HUANG, Yu ZHU, Hanzeng SHAO, Yun ZHU, Gaohang YU, Jun WANG

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.