arXiv:2501.04565cs.CV2025-01被引 5

用可学习的梯度下降法提升张量去噪效率,收敛快且不依赖条件数。

Learnable Scaled Gradient Descent for Guaranteed Robust Tensor PCA

  • 在t-SVD框架下设计高效缩放梯度法,避免昂贵的张量核范数计算
  • 理论证明线性收敛,常数速率与条件数无关,参数选对即可稳定恢复
  • 提出自监督深度展开模型,可自动学习最优参数,适合真实场景应用

鲁棒张量主成分分析(RTPCA)旨在从多维数据中分离低秩与稀疏成分,是信号处理和计算机视觉中的关键技术。近年来,张量奇异值分解(t-SVD)因其更优的低秩结构捕捉能力受到广泛关注。然而,现有方法多依赖计算代价高的张量核范数(TNN),限制了其在真实张量上的可扩展性。本文首次在t-SVD框架下探索高效的缩放梯度下降(SGD)方法,提出RTPCA-SGD。理论上,在温和假设下严格建立了该方法的恢复保证:通过合理参数选择,可实现以恒定速率线性收敛至真实低秩张量,且与条件数无关。为进一步提升实用性,提出可学习的自监督深度展开模型,实现有效参数学习。合成与真实数据集上的实验表明,所提方法性能优越,计算效率高,尤其在时间开销上显著优于RTPCA-TNN。

原文摘要 · Abstract (English)

Robust tensor principal component analysis (RTPCA) aims to separate the low-rank and sparse components from multi-dimensional data, making it an essential technique in the signal processing and computer vision fields. Recently emerging tensor singular value decomposition (t-SVD) has gained considerable attention for its ability to better capture the low-rank structure of tensors compared to traditional matrix SVD. However, existing methods often rely on the computationally expensive tensor nuclear norm (TNN), which limits their scalability for real-world tensors. To address this issue, we explore an efficient scaled gradient descent (SGD) approach within the t-SVD framework for the first time, and propose the RTPCA-SGD method. Theoretically, we rigorously establish the recovery guarantees of RTPCA-SGD under mild assumptions, demonstrating that with appropriate parameter selection, it achieves linear convergence to the true low-rank tensor at a constant rate, independent of the condition number. To enhance its practical applicability, we further propose a learnable self-supervised deep unfolding model, which enables effective parameter learning. Numerical experiments on both synthetic and real-world datasets demonstrate the superior performance of the proposed methods while maintaining competitive computational efficiency, especially consuming less time than RTPCA-TNN.

张量分解鲁棒PCA深度学习优化算法

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