Abstract:Existing works mostly use tensor robust principal component analysis (TRPCA) with $\ell _{1}$ norm to effectively recover clean low-rank traffic data from the Laplacian distributed outliers polluted data. However, in some traffic applications, the outliers are more likely to obey structural sparse distribution, which may lead to significant recovery performance degradation, especially under the coexistence of noise and structural outliers. Therefore, this paper proposes an effective structural sparse TRPCA method based on cross-entropy to recover traffic data from mixed pollution cases. In the proposed method, the global characteristics of the low-rank traffic data and the structural sparsity of the outliers are captured by the tensor nuclear norm and $\ell _{2,2,1}$ norm, respectively. Moreover, two new sets (noise probability set $\mathcal {P}_{N}$ and structural outlier probability set $\mathcal {P}_{S}$) are defined to clearly describe the uncertainty of different pollution types for each element. Then, a noise regularization term and a structural outlier regularization term with $\ell _{F}$ norm constrained are established via $\mathcal {P}_{N}$ and $\mathcal {P}_{S}$, respectively, to accurately quantify the element-wise corrupted level of different pollution types. Furthermore, a new cross-entropy (CE) with $\mathcal {P}_{N}$ and $\mathcal {P}_{S}$ is constructed as a regularization term to delicately distinguish the difference between noise and structural outliers. Via the defined CE regularization term, not only can the effects of different pollution types be distinctly quantified and separated, but also the values in the probability sets can be adaptively corrected during TRPCA optimization. Theoretical analysis and simulation results indicate that the proposed method can offer lower recovery error ratio and root mean square error with lower computational complexity in comparison to related works.

Traffic Volume Data Outlier Recovery Via Tensor Model

Weighted Tensor Completion-Based Traffic State Estimation Model

A Tensor Based Method for Missing Traffic Data Completion

Robust Tensor Recovery with Fiber Outliers for Traffic Events

@ A tensor-based method for missing traffic data completion (English)

A Novel Nonconvex Low-Rank Tensor Completion Approach for Traffic Sensor Data Recovery From Incomplete Measurements

Tensor alternating least squares grey model and its application to short-term traffic flows

A Novel Sequence Tensor Recovery Algorithm for Quick and Accurate Anomaly Detection

Vehicle State Recovery: A Tailored Laplace Function-based Tensor Completion Approach

Low-Rank Tensor and Hybrid Smoothness Regularization-Based Approach for Traffic Data Imputation With Multimodal Missing

Spatiotemporal Regularized Tucker Decomposition Approach for Traffic Data Imputation

Network Volume Anomaly Detection and Identification in Large-Scale Networks Based on Online Time-Structured Traffic Tensor Tracking

Graph Spectral Regularized Tensor Completion for Traffic Data Imputation

A tensor decomposition method based on embedded geographic meta-knowledge for urban traffic flow imputation

Anomaly Detection in Road Networks Using Sliding-Window Tensor Factorization

Tensor-Based Traffic Recovery of Industrial Network by BCD-Inspired Neural Approximation to Latent Nonlinearity and Sparsity

A Latent Feature Analysis-based Approach for Spatio-Temporal Traffic Data Recovery

Spatial-Temporal Congestion Identification Based on Time Series Similarity Considering Missing Data

Tucker factorization-based tensor completion for robust traffic data imputation

Dynamic Tensor Modeling for Missing Data Completion in Electronic Toll Collection Gantry Systems

Structural Sparse Tensor Robust PCA Method Based on Cross-Entropy for Vehicular Network Data Recovery