In EDS ansehen

Internet traffic data recovery via a low-rank spatio-temporal regularized optimization approach without d -th order T-SVD.

Gespeichert in:
Bibliographische Detailangaben
Titel: Internet traffic data recovery via a low-rank spatio-temporal regularized optimization approach without d -th order T-SVD.
Autoren: Duan, Yuxuan, Ling, Chen, Liu, Jinjie, Yang, Xinmin
Quelle: Frontiers in Applied Mathematics & Statistics; 2025, p1-13, 13p
Schlagwörter: INTERNET traffic, DATA recovery, MULTIPLIERS (Mathematical analysis), COMPUTATIONAL complexity, COMPRESSED sensing, TENSOR algebra, TIKHONOV regularization, MODEL validation
Abstract: Accurate recovery of Internet traffic data can mitigate the adverse impact of incomplete data on network task processes. In this study, we propose a low-rank recovery model for incomplete Internet traffic data with a fourth-order tensor structure, incorporating spatio-temporal regularization while avoiding the use of d -th order T-SVD. Based on d -th order tensor product, we first establish the equivalence between d -th order tensor nuclear norm and the minimum sum of the squared Frobenius norms of two factor tensors under the unitary transformation domain. This equivalence allows us to leave aside the d -th order T-SVD, significantly reducing the computational complexity of solving the problem. In addition, we integrate the alternating direction method of multipliers (ADMM) to design an efficient and stable algorithm for precise model solving. Finally, we validate the proposed approach by simulating scenarios with random and structured missing data on two real-world Internet traffic datasets. Experimental results demonstrate that our method exhibits significant advantages in data recovery performance compared to existing methods. [ABSTRACT FROM AUTHOR]
Copyright of Frontiers in Applied Mathematics & Statistics is the property of Frontiers Media S.A. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Datenbank: Complementary Index
Beschreibung
Abstract:Accurate recovery of Internet traffic data can mitigate the adverse impact of incomplete data on network task processes. In this study, we propose a low-rank recovery model for incomplete Internet traffic data with a fourth-order tensor structure, incorporating spatio-temporal regularization while avoiding the use of d -th order T-SVD. Based on d -th order tensor product, we first establish the equivalence between d -th order tensor nuclear norm and the minimum sum of the squared Frobenius norms of two factor tensors under the unitary transformation domain. This equivalence allows us to leave aside the d -th order T-SVD, significantly reducing the computational complexity of solving the problem. In addition, we integrate the alternating direction method of multipliers (ADMM) to design an efficient and stable algorithm for precise model solving. Finally, we validate the proposed approach by simulating scenarios with random and structured missing data on two real-world Internet traffic datasets. Experimental results demonstrate that our method exhibits significant advantages in data recovery performance compared to existing methods. [ABSTRACT FROM AUTHOR]
ISSN:22974687
DOI:10.3389/fams.2025.1587681