Journal
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
Volume 23, Issue 8, Pages 10996-11010Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TITS.2021.3098637
Keywords
Tensors; Data models; Transportation; Data mining; Feature extraction; Matrix decomposition; Correlation; ITS; tensor completion; graph Fourier transform; traffic data imputation
Categories
Funding
- National Natural Science Foundation (NNSF) of China [61971139, 61571129]
- NNSF of China [61601126]
Ask authors/readers for more resources
This paper presents a graph spectral regularized tensor completion algorithm based on graph Fourier transform and graph-tensor singular value decompositions to address the issue of incomplete traffic data in ITS caused by sensor malfunctions and communication faults. By introducing temporal regularized constraints, the recovery accuracy is significantly improved. Experimental results demonstrate the superiority of the proposed algorithm under different missing patterns.
In intelligent transportation systems (ITS), incomplete traffic data due to sensor malfunctions and communication faults, seriously restricts the related applications of ITS. Recovering missing data from incomplete traffic data becomes an important issue for ITS. Existing works on traffic data imputation cannot achieve satisfactory accuracy due to inefficiently exploiting the underlying topological structure of the traffic data. In this paper, we model the topology of the road network as a graph and introduce graph Fourier transform (GFT) to process the traffic data. Then we utilize an algebraic framework termed as graph-tensor singular value decompositions (GT-SVD) to extract the hidden spatial information of traffic data. Furthermore, we propose a novel graph spectral regularized tensor completion algorithm based on GT-SVD and construct temporal regularized constraints to improve the recovery accuracy. The extensive experimental results on real traffic datasets demonstrate that the proposed algorithm outperforms the state-of-the-art methods under different missing patterns.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available