Spatiotemporal traffic time series (e.g., traffic volume/speed) collected from sensing systems are often incomplete with considerable corruption and large amounts of missing values, preventing users from harnessing the full power of the data. Missing data imputation has been a long-standing research topic and critical application for real-world intelligent transportation systems. A widely applied imputation method is low-rank matrix/tensor completion; however, the low-rank assumption only preserves the global structure while ignores the strong local consistency in spatiotemporal data. In this paper, we propose a low-rank autoregressive tensor completion (LATC) framework by introducing temporal variation as a new regularization term into the completion of a third-order (sensor $\times $ time of day $\times $ day) tensor. The third-order tensor structure allows us to better capture the global consistency of traffic data, such as the inherent seasonality and day-to-day similarity. To achieve local consistency, we design the temporal variation by imposing an autoregressive model for each time series with coefficients as learnable parameters. Different from previous spatial and temporal regularization schemes, the minimization of temporal variation can better characterize temporal generative mechanisms beyond local smoothness, allowing us to deal with more challenging scenarios such as “blackout” missing. To solve the optimization problem in LATC, we introduce an alternating minimization scheme that estimates the low-rank tensor and autoregressive coefficients iteratively. We conduct extensive numerical experiments on several real-world traffic data sets, and our results demonstrate the effectiveness of LATC in diverse missing scenarios.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Low-Rank Autoregressive Tensor Completion for Spatiotemporal Traffic Data Imputation


    Beteiligte:
    Chen, Xinyu (Autor:in) / Lei, Mengying (Autor:in) / Saunier, Nicolas (Autor:in) / Sun, Lijun (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2022-08-01


    Format / Umfang :

    2442679 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Spatiotemporal Tensor Completion for Improved Urban Traffic Imputation

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


    Scalable low-rank tensor learning for spatiotemporal traffic data imputation

    Chen, Xinyu / Chen, Yixian / Saunier, Nicolas et al. | Elsevier | 2021



    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