- Conference Article
- 10.1145/3641584.3641797
Incremental SVD-based Tensor-Train Decomposition for Traffic Flow Data
- Sep 22, 2023
- Jingbo Sun + 2 more +2
In recent years, tensor has been used in traffic flow data processing. However, the influx of the large number of real-time traffic flow data will cause dimension disaster and computational explosion. In order to deal the problem, this paper presents a Cyber-Physical-Social tensor framework (CPST) and an incremental SVD-based tensor train decomposition algorithm (ITTD), which effectively solves the problem of integrating incremental traffic flow data with original traffic flow data. Firstly, the singular value decomposition (SVD) is used to extract the core tensor of the new traffic flow data, and then the zero-padding operation is performed on the decomposed tensor-train (TT) to make it in the same dimension with the original tensor. After that the new data tensor is fused with the original data tensor. Finally, the fused data tensor train is obtained by orthogonal compression, and the superiority of the algorithm is verified on the UK Highway data set. Our work provides a new data model for traffic flow processing.
Read more