In urban transportation systems, missing data and noise contamination are almost inevitable. To address the challenge of imputing traffic data corrupted by noise and outliers in real-world scenarios, this paper proposes a novel algorithm based on spatiotemporal tensor completion. The proposed method transforms observed data into three-dimensional spatiotemporal tensors and utilizes tensor ring decomposition for data completion. Furthermore, spatial and temporal information is incorporated into the model by utilizing the graph Laplacian matrix. To handle outliers, they are treated as unknown parameters, and the $\ell _{0}$ -norm is introduced to ensure their sparsity, thereby achieving the Spatio-Temporal Tensor Completion model with $\ell _{0}$ -norm term (STTC- $\ell _{0}$ ). The solution to the model is derived using the alternating optimization framework with the alternating direction method of multipliers. Then, we discuss the convergence of the solution method. To further enhance the efficiency of our proposed method, we combine the unrolling algorithm with our iterative optimization model, creating a lightweight and efficient neural network tailored for tensor completion, called STTC- $\ell _{0}$ -NN. Extensive experiments conducted on real datasets demonstrate the superiority of our proposed method over several state-of-the-art methods across various experimental scenarios. It is worth noting that STTC- $\ell _{0}$ -NN reduces computational time by one to two orders of magnitude compared to existing methods while maintaining or even improving imputation accuracy. The code is available at https://github.com/TCCofWANG/STTC-L0-and-STTC-L0-NN.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Robust Tensor Ring Decomposition for Urban Traffic Data Imputation


    Beteiligte:
    Yu, Linfang (Autor:in) / Guan, Chenyu (Autor:in) / Wang, Hao (Autor:in) / He, Yuxin (Autor:in) / Cao, Wenming (Autor:in) / Leung, Chi-Sing (Autor:in)


    Erscheinungsdatum :

    01.06.2025


    Format / Umfang :

    2959309 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Spatiotemporal Tensor Completion for Improved Urban Traffic Imputation

    Ben Said, Ahmed / Erradi, Abdelkarim | IEEE | 2022




    Graph Spectral Regularized Tensor Completion for Traffic Data Imputation

    Deng, Lei / Liu, Xiao-Yang / Zheng, Haifeng et al. | IEEE | 2022


    Spatiotemporal traffic data imputation by synergizing low tensor ring rank and nonlocal subspace regularization

    Wu, Peng‐Ling / Ding, Meng / Zheng, Yu‐Bang | Wiley | 2023

    Freier Zugriff