An improved tucker decomposition-based imputation method for recovering lane-level missing values in traffic data

被引:4
作者
Lu, Wenqi [1 ,2 ,3 ]
Zhou, Tian [4 ]
Li, Linheng [1 ,2 ,3 ]
Gu, Yuanli [4 ]
Rui, Yikang [1 ,2 ,3 ]
Ran, Bin [1 ,2 ,3 ]
机构
[1] Southeast Univ, Sch Transportat, Nanjing, Peoples R China
[2] Southeast Univ, Joint Res Inst Internet Mobil Southeast Univ & Un, Nanjing, Peoples R China
[3] Southeast Univ, Jiangsu Key Lab Urban ITS, Nanjing, Peoples R China
[4] Beijing Jiaotong Univ, Key Lab Transport Ind Big Data Applicat Technol F, Beijing, Peoples R China
关键词
TENSOR; FLOW; FACTORIZATION; DISCOVERY; MODELS;
D O I
10.1049/itr2.12148
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
High-quality lane-scale traffic data is of great importance to the intelligent transportation system. However, missing values are sometimes inevitable due to the failure of the detectors or the low penetration rates of the connected automated vehicles. Most existing data recovery methods concentrate on traffic data of a whole section and ignore the spatio-temporal correlations between lanes. To this end, this paper organizes the lane-scale traffic data into tensor patterns that can simultaneously consider the spatio-temporal dependencies of traffic flow. Then an improved Tucker decomposition-based imputation method (ITDI) is proposed to recover the missing values of the traffic data by extending the Tucker decomposition model with an adaptive rank calculation algorithm and improved objective function. Using the real-world traffic data to construct multiple datasets with three missing scenarios and different missing rates, the performance of the proposed model is evaluated and compared with that of state-of-the-art data imputation methods. The experimental results indicate that the ITDI method has better performance than the baseline models in terms of imputation accuracy. Besides, the ITDI model can adapt to typical missing scenarios and keep stable under different missing rates.
引用
收藏
页码:363 / 379
页数:17
相关论文
共 51 条
[1]   Scalable tensor factorizations for incomplete data [J].
Acar, Evrim ;
Dunlavy, Daniel M. ;
Kolda, Tamara G. ;
Morup, Morten .
CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2011, 106 (01) :41-56
[2]   Highway traffic state estimation per lane in the presence of connected vehicles [J].
Bekiaris-Liberis, Nikolaos ;
Roncoli, Claudio ;
Papageorgiou, Markos .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2017, 106 :1-28
[3]   Missing traffic data imputation and pattern discovery with a Bayesian augmented tensor factorization model [J].
Chen, Xinyu ;
He, Zhaocheng ;
Chen, Yixian ;
Lu, Yuhuan ;
Wang, Jiawei .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2019, 104 :66-77
[4]   A Bayesian tensor decomposition approach for spatiotemporal traffic data imputation [J].
Chen, Xinyu ;
He, Zhaocheng ;
Sun, Lijun .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2019, 98 :73-84
[5]   Spatial-temporal traffic speed patterns discovery and incomplete data recovery via SVD-combined tensor decomposition [J].
Chen, Xinyu ;
He, Zhaocheng ;
Wang, Jiawei .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2018, 86 :59-77
[6]  
Dao TS, 2008, IEEE INT VEH SYM, P462
[7]   A multilinear singular value decomposition [J].
De Lathauwer, L ;
De Moor, B ;
Vandewalle, J .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 21 (04) :1253-1278
[8]  
Dewang, 2002, J HIGHWAY T RES DEV, V19, P122
[9]   A NOTE ON THE HADAMARD PRODUCT OF MATRICES [J].
FIEDLER, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1983, 49 (FEB) :233-235
[10]   A neural network-based framework for the reconstruction of incomplete data sets [J].
Gheyas, Iffat A. ;
Smith, Leslie S. .
NEUROCOMPUTING, 2010, 73 (16-18) :3039-3065