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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Graph Spectral Regularized Tensor Completion for Traffic Data Imputation


    Contributors:
    Deng, Lei (author) / Liu, Xiao-Yang (author) / Zheng, Haifeng (author) / Feng, Xinxin (author) / Chen, Youjia (author)


    Publication date :

    2022-08-01


    Size :

    2695364 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Missing Traffic Data Imputation based on Tensor Completion and Graph Network Fusion

    Xia, Chengliang / Yin, Xiang / Yu, Junyang et al. | Transportation Research Record | 2025


    Spatiotemporal Tensor Completion for Improved Urban Traffic Imputation

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


    Low-Rank Autoregressive Tensor Completion for Spatiotemporal Traffic Data Imputation

    Chen, Xinyu / Lei, Mengying / Saunier, Nicolas et al. | IEEE | 2022


    Low-Rank Tensor Completion With 3-D Spatiotemporal Transform for Traffic Data Imputation

    Shu, Hao / Wang, Hailin / Peng, Jiangjun et al. | IEEE | 2024