HighlightsA tensor completion algorithm is proposed for imputing multidimensional traffic data.The algorithm iteratively estimates a parsimonious Tucker model of an imputed tensor.The parsimonious Tucker model is obtained by soft thresholding the core of an HOSVD.The relevance of the parsimony criterion is discussed and illustrated with real data.Simulations with real data show our method outperforms four other tensor-based ones.

    AbstractTechnological limitations and practical difficulties cause inevitable losses of traffic data in the typical processing chain of an intelligent transportation system. This has motivated the development of imputation algorithms for mitigating the consequences of such losses. As the involved datasets are usually multidimensional and bear strong spatio-temporal correlations, we propose for traffic data imputation a tensor completion algorithm which promotes parsimony of an estimated orthogonal Tucker model by iteratively softly thresholding its core. The motivation of this strategy is discussed on the basis of characteristics typically possessed by real-world datasets. An evaluation of the proposed method using speed data from the Grenoble south ring (France) shows that our algorithm outperforms other imputation methods, including tensor completion algorithms, and delivers good results even when the loss is severely systematic, being mostly concentrated in long time windows (of up to three hours) spread along the considered time horizon.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Traffic data imputation via tensor completion based on soft thresholding of Tucker core


    Beteiligte:
    Goulart, J.H. de M. (Autor:in) / Kibangou, A.Y. (Autor:in) / Favier, G. (Autor:in)


    Erscheinungsdatum :

    2017-09-12


    Format / Umfang :

    15 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Traffic data imputation via tensor completion based on soft thresholding of Tucker core

    Goulart, J.H. de M. / Kibangou, A.Y. / Favier, G. | Elsevier | 2017


    Tucker factorization-based tensor completion for robust traffic data imputation

    Lyu, Cheng / Lu, Qing-Long / Wu, Xinhua et al. | Elsevier | 2024


    Graph Spectral Regularized Tensor Completion for Traffic Data Imputation

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


    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