Estimating Missing Traffic Volume Using Low Multilinear Rank Tensor Completion

Traffic volume data have been collected and used for various purposes in some aspects of intelligent transportation systems (ITS) applications. However, the unavoidable detector malfunction can cause data to be missing. It is often necessary to develop an effective approach to recover the missing data. In most previous methods, temporal correlation is explored to reconstruct missing traffic volume. In this article, a new missing traffic volume estimation approach based on tensor completion is proposed by exploring traffic spatial–temporal information. The tensor model is utilized to represent traffic volume, which allows for exploring the multicorrelation of traffic volume in spatial and temporal information simultaneously. In order to estimate the missing traffic volume represented by the tensor model, a novel tensor completion algorithm, called low multilinear rank tensor completion, is proposed to reconstruct the missing entries. The proposed approach is evaluated on the PeMS database. Experimental results demonstrate that the proposed method is more effective than the state-of-art methods, especially when the ratio of missing data is high.

[1]  Jianqiang Wang,et al.  Longitudinal collision mitigation via coordinated braking of multiple vehicles using model predictive control , 2015, Integr. Comput. Aided Eng..

[2]  Shiqian Ma,et al.  Fixed point and Bregman iterative methods for matrix rank minimization , 2009, Math. Program..

[3]  B. Recht,et al.  Tensor completion and low-n-rank tensor recovery via convex optimization , 2011 .

[4]  Yi Zhang,et al.  Spatial-temporal traffic data analysis based on global data management using MAS , 2004, IEEE Trans. Intell. Transp. Syst..

[5]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[6]  Bin Ran,et al.  Perspectives on Future Transportation Research: Impact of Intelligent Transportation System Technologies on Next-Generation Transportation Modeling , 2012, J. Intell. Transp. Syst..

[7]  Tamara G. Kolda,et al.  Scalable Tensor Factorizations for Incomplete Data , 2010, ArXiv.

[8]  Lieven De Lathauwer,et al.  Low multilinear rank tensor approximation via semidefinite programming , 2009, 2009 17th European Signal Processing Conference.

[9]  Jieping Ye,et al.  Tensor Completion for Estimating Missing Values in Visual Data , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Yang Zhang,et al.  Missing traffic flow data prediction using least squares support vector machines in urban arterial streets , 2009, 2009 IEEE Symposium on Computational Intelligence and Data Mining.

[11]  J. Shao,et al.  Nearest Neighbor Imputation for Survey Data , 2000 .

[12]  S. Nash,et al.  Numerical methods and software , 1990 .

[13]  Lei Zhang,et al.  An Adaptive Longitudinal Driving Assistance System Based on Driver Characteristics , 2013, IEEE Transactions on Intelligent Transportation Systems.

[14]  Muhammad Tayyab Asif,et al.  Low-dimensional models for missing data imputation in road networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[15]  Arne Höltl,et al.  Driver Assistance Systems for Transport System Efficiency: Influencing Factors on User Acceptance , 2013, J. Intell. Transp. Syst..

[16]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[17]  Graham K. Rand,et al.  Quantitative Applications in the Social Sciences , 1983 .

[18]  Yi Zhang,et al.  PPCA-Based Missing Data Imputation for Traffic Flow Volume: A Systematical Approach , 2009, IEEE Transactions on Intelligent Transportation Systems.

[19]  Yi Zhang,et al.  A BPCA based missing value imputing method for traffic flow volume data , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[20]  WonkaPeter,et al.  Tensor Completion for Estimating Missing Values in Visual Data , 2013 .