Data missing is a frequent issue in smart city systems, resulting in poor accuracy and reliability in related applications. Traditional models for traffic data imputation are often under the assumption of outlier-free data, limiting their effectiveness in real-world scenarios with outliers. In this work, we devise a robust tensor completion method for traffic data imputation (STTC-CF) based on tensor ring decomposition and Capped Frobenius norm to enhance robustness against missing data and outliers. Subsequently, the half-quadratic (HQ) optimization technique is utilized to transform the original problem into a tractable form. The solution to this reformulated problem is attained through alternating optimization combined with the alternating direction multiplier method (AO-ADMM). Extensive testing on three real-world traffic datasets demonstrates that our proposed method surpasses several state-of-the-art algorithms in traffic data imputation accuracy across various simulated scenarios.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Robust Tensor Decomposition Model for Traffic Data Imputation with Capped Frobenius Norm in Smart City

  • Linfang Yu,
  • Hao Wang,
  • Yuxin He,
  • Chi-Sing Leung,
  • Yang Wen

摘要

Data missing is a frequent issue in smart city systems, resulting in poor accuracy and reliability in related applications. Traditional models for traffic data imputation are often under the assumption of outlier-free data, limiting their effectiveness in real-world scenarios with outliers. In this work, we devise a robust tensor completion method for traffic data imputation (STTC-CF) based on tensor ring decomposition and Capped Frobenius norm to enhance robustness against missing data and outliers. Subsequently, the half-quadratic (HQ) optimization technique is utilized to transform the original problem into a tractable form. The solution to this reformulated problem is attained through alternating optimization combined with the alternating direction multiplier method (AO-ADMM). Extensive testing on three real-world traffic datasets demonstrates that our proposed method surpasses several state-of-the-art algorithms in traffic data imputation accuracy across various simulated scenarios.