arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2505.04063math.NAcs.NA
收藏

基于张量核范数与Frobenius范数之比的张量鲁棒主成分分析

Tensor robust principal component analysis via the tensor nuclear over Frobenius norm

Huiwen Zheng, Yifei Lou, Guoliang Tian, Chao Wang

AI总结:

本文提出用张量核范数与Frobenius范数之比(TNF)作为管秩的非凸近似,并结合L1或LF范数构建TRPCA模型,通过ADMM求解,在合成数据、图像和视频上验证了其优越性能。

摘要:

我们研究张量鲁棒主成分分析(TRPCA)问题,该问题需要将给定张量分解为一个低秩张量和一个稀疏张量之和。通过利用张量奇异值分解(t-SVD),我们引入张量核范数与张量Frobenius范数之比(TNF)作为TRPCA中张量管秩的非凸近似。此外,我们利用传统的L1范数来识别稀疏张量。为简洁起见,我们将TNF与L1的组合简称为TNF。在一系列非相干条件下,我们证明:如果一个张量秩足够低且另一个张量足够稀疏,则这对张量是所提出的基于TNF的TRPCA模型的局部极小点。此外,我们提出用张量的L1范数与Frobenius范数之比来替代L1范数,后者记为LF范数。我们将TNF与L1/LF的组合简称为TNF+模型。为求解TNF和TNF+模型,我们采用交替方向乘子法(ADMM),并证明了在某些条件下的子序列收敛性。最后,我们在合成数据、真实彩色图像和视频上进行了大量实验,结果表明所提出的模型与TRPCA中最先进的方法相比具有更优越的性能。

英文摘要:

We address the problem of tensor robust principal component analysis (TRPCA), which entails decomposing a given tensor into the sum of a low-rank tensor and a sparse tensor. By leveraging the tensor singular value decomposition (t-SVD), we introduce the ratio of the tensor nuclear norm to the tensor Frobenius norm (TNF) as a nonconvex approximation of the tensor's tubal rank in TRPCA. Additionally, we utilize the traditional L1 norm to identify the sparse tensor. For brevity, we refer to the combination of TNF and L1 as simply TNF. Under a series of incoherence conditions, we prove that a pair of tensors serves as a local minimizer of the proposed TNF-based TRPCA model if one tensor is sufficiently low in rank and the other tensor is sufficiently sparse. In addition, we propose replacing the L1 norm with the ratio of the L1 and Frobenius norm for tensors, the latter denoted as the LF norm. We refer to the combination of TNF and L1/LF as the TNF+ model in short. To solve both TNF and TNF+ models, we employ the alternating direction method of multipliers (ADMM) and prove subsequential convergence under certain conditions. Finally, extensive experiments on synthetic data, real color images, and videos are conducted to demonstrate the superior performance of our proposed models in comparison to state-of-the-art methods in TRPCA.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑