arXiv:2503.22955cs.LG2025-03

基于张量核范数的交通数据补全方法,有效捕捉时空关联性。

MNT-TNN: Spatiotemporal Traffic Data Imputation via Compact Multimode Nonlinear Transform-based Tensor Nuclear Norm

  • 利用多模态非线性变换张量核范数建模交通数据时空相关性
  • 在高达90%缺失率下仍保持高精度,优于现有方法
  • 适合交通大数据缺失值修复,尤其适用于高缺失场景

随机或非随机缺失数据的补全是智能交通系统中的长期研究课题和关键应用。随着全球卫星导航系统等现代通信技术的发展,交通数据采集带来了随机缺失值补全的新挑战,并对时空依赖建模提出了更高要求。为此,本文提出一种基于多模态非线性变换张量核范数(MNT-TNN)的新型时空交通数据补全方法,可有效捕捉交通张量(位置×位置×时间)的内在多模式时空相关性与低秩特性。为解决非凸优化问题,设计了具有理论收敛保证的近端交替最小化(PAM)算法。同时提出增强型变换张量核范数族(ATTNNs)框架,显著提升TTNN类方法在极高缺失率下的表现。在真实数据集上的大量实验表明,所提MNT-TNN与ATTNNs方法在随机缺失交通数据补全任务中全面超越现有先进方法,完成该基准任务。

原文摘要 · Abstract (English)

Imputation of random or non-random missing data is a long-standing research topic and a crucial application for Intelligent Transportation Systems (ITS). However, with the advent of modern communication technologies such as Global Satellite Navigation Systems (GNSS), traffic data collection has introduced new challenges in random missing value imputation and increasing demands for spatiotemporal dependency modelings. To address these issues, we propose a novel spatiotemporal traffic imputation method based on a Multimode Nonlinear Transformed Tensor Nuclear Norm (MNT-TNN), which can effectively capture the intrinsic multimode spatiotemporal correlations and low-rankness of the traffic tensor, represented as location $\times$ location $\times$ time. To solve the nonconvex optimization problem, we design a proximal alternating minimization (PAM) algorithm with theoretical convergence guarantees. We also suggest an Augmented Transform-based Tensor Nuclear Norm Families (ATTNNs) framework to enhance the imputation results of TTNN techniques, especially at very high miss rates. Extensive experiments on real datasets demonstrate that our proposed MNT-TNN and ATTNNs can outperform the compared state-of-the-art imputation methods, completing the benchmark of random missing traffic value imputation.

交通补全张量模型时空数据

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。