提出一种实时交通数据补全方法,能高效处理缺失与异常值。
A Spatio-Temporal Online Robust Tensor Recovery Approach for Streaming Traffic Data Imputation
- 基于时空相关性与局部一致性,设计在线张量恢复算法。
- 相比先进批处理方法,计算效率提升最高达1000倍。
- 适合大规模实时交通系统,对多种缺失模式有强适应性。
交通数据质量对智能交通系统至关重要,完整准确的数据是交通管控可靠决策的基础。近年来,低秩张量恢复算法在捕捉高维交通数据内在结构方面展现出强大潜力,可恢复退化观测。然而,传统批处理方法需大量计算与存储资源,难以应对持续增长的交通数据规模;现有在线方法在复杂真实场景中常因未能充分挖掘交通数据的内在结构特性而性能严重下降。为此,本文将交通数据恢复问题重新建模为流式框架,并提出一种新型在线鲁棒张量恢复算法,同时利用交通数据的全局时空相关性与局部一致性,在大规模场景中实现高恢复精度与显著提升的计算效率。该方法可同步处理缺失与异常值,对多种缺失模式具有强适应性。在三个真实世界交通数据集上的实验表明,所提方法在保持高恢复精度的同时,相比最先进的批处理方法,计算效率最高提升三个数量级。这些结果凸显了该方法在智能交通系统中提升数据质量方面的可扩展性与有效性。
原文摘要 · Abstract (English)
Data quality is critical to Intelligent Transportation Systems (ITS), as complete and accurate traffic data underpin reliable decision-making in traffic control and management. Recent advances in low-rank tensor recovery algorithms have shown strong potential in capturing the inherent structure of high-dimensional traffic data and restoring degraded observations. However, traditional batch-based methods demand substantial computational and storage resources, which limits their scalability in the face of continuously expanding traffic data volumes. Moreover, recent online tensor recovery methods often suffer from severe performance degradation in complex real-world scenarios due to their insufficient exploitation of the intrinsic structural properties of traffic data. To address these challenges, we reformulate the traffic data recovery problem within a streaming framework, and propose a novel online robust tensor recovery algorithm that simultaneously leverages both the global spatio-temporal correlations and local consistency of traffic data, achieving high recovery accuracy and significantly improved computational efficiency in large-scale scenarios. Our method is capable of simultaneously handling missing and anomalous values in traffic data, and demonstrates strong adaptability across diverse missing patterns. Experimental results on three real-world traffic datasets demonstrate that the proposed approach achieves high recovery accuracy while significantly improving computational efficiency by up to three orders of magnitude compared to state-of-the-art batch-based methods. These findings highlight the potential of the proposed approach as a scalable and effective solution for traffic data quality enhancement in ITS.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。