May, 2023

稳健张量 CUR 分解：用稀疏矩阵破损快速恢复低 Tucker 秩张量

PDF
TL;DR提出了一种名为 RTCUR 的快速算法，用于在 Tucker 秩设置下，将给定的张量分成基础低秩分量和稀疏异常分量的大规模非凸 TRPCA 问题中，利用交替投影框架在低秩张量集和稀疏张量集之间进行投影，并利用最近开发的张量 CUR 分解大大降低了每个投影的计算复杂度，通过在合成和真实数据集上的实验，证明了 RTCUR 算法的有效性和计算优势，是一种研究 tensor robust principal component analysis 问题的有效方法。
发现论文，激发创造
  • 基于 Fiber CUR 分解的快速稳健张量主成分分析

    本研究提出了一种快速非凸算法 Robust Tensor CUR（RTCUR），用于解决大规模 Tensor Robust Principal Component Analysis （TRPCA）问题，实验证明 RTCUR 有效地解决了合成数据集和真实世界应用中的背景减除问题。

    Aug, 2021

  • 张量鲁棒主成分分析：通过凸优化精确恢复受损低秩张量

    本文研究了张量鲁棒主成分分析问题，并通过解决一个凸规划问题，准确地恢复了低秩和稀疏分量，该问题基于新的张量奇异值分解和引导的张量管秩和张量核范数，并在对图像去噪中证实了该方法的有效性。

    Aug, 2017

  • 具有新的张量核范数的张量鲁棒主成分分析

    本文针对张量鲁棒主成分分析问题，提出了基于张量张量积的模型，并在此基础上推出了张量谱范数，张量核范数和张量平均秩，集中研究了它们的特性和联系，并在此基础上解决张量鲁棒主成分分析问题，提供了准确恢复的理论保证，相关实验在图像恢复和背景建模领域表现良好。

    Apr, 2018

  • 张量方法与矩阵方法：针对块稀疏扰动的鲁棒张量分解

    本文提出一种新的非凸迭代算法，可以将张量分解为低秩部分和稀疏部分，在低秩 CP 分解和残差的硬阈值处理之间交替进行，可处理具有一个更高程度扰动的稀疏张量，应用于视频中的活动检测任务。

    Oct, 2015

  • 基于模式的张量分解：CUR 分解的多维泛化

    本文研究了低秩张量逼近的两种主要张量 CUR 逼近的特性，扰动分析和高效采样策略，具有全面的理论和实证评估。

    Mar, 2021

  • 从稀疏优化角度看 CUR

    本文探讨了 CUR 分解，从稀疏优化的角度出发，阐明了 CUR 分解是隐式地优化了一个稀疏回归目标函数，而且不能直接作为一个稀疏 PCA 方法来分类。此外，观察到 CUR 的稀疏度具有一种有趣的结构，因此提出了一种类 CUR 的稀疏 PCA 方法。

    Nov, 2010

  • 低多秩高阶贝叶斯鲁棒张量分解

    提出一种名为低多秩高阶贝叶斯鲁棒张量分解 (LMH-BRTF) 的新型高阶 TRPCA 方法，在贝叶斯框架内对观测到的受损张量进行分解，结合了明确建模稀疏和噪声成分的优势，实现了对张量的多秩自动确定，并采用高效的变分推断算法进行参数估计，通过对合成和现实世界数据集的实证研究，在定性和定量结果方面证明了该方法的有效性。

    Nov, 2023

  • 非凸健壮主成分分析的深度展开

    提出了一种基于加速交替投影算法的深度展开算法，旨在解决矩阵分解问题中的 Robust Principal Component Analysis (RPCA) 问题，并自学习超参数。通过在合成数据集和面部建模问题上的效果展示出其在数值和视觉上的效能。

    Jul, 2023

  • 在线（离线）鲁棒主成分分析：新算法和性能保证

    本研究旨在解决在线稳健主成分分析问题，提出了一种基于递归投影压缩感知框架的在线算法，并在合理的假设下给出了其性能保证。

    Jan, 2016

  • 鲁棒低秩张量恢复：模型与算法

    本文在凸优化框架中研究了鲁棒性低秩张量恢复问题，并提出了具有全局收敛保证的定制优化算法，包括交替方向增广 Lagrange 算法和加速近端梯度方法。作者还提出了一种非凸模型，并通过实际应用展示了鲁棒性低秩张量恢复的实用有效性。

    Nov, 2013