中文

线性变换下张量鲁棒主成分分析的精确恢复

机器学习 2019-07-22 v1 计算机视觉与模式识别 机器学习

摘要

本文研究张量鲁棒主成分分析(TRPCA)问题,旨在从其和中精确恢复低秩与稀疏分量。我们的模型受近期提出的基于线性变换的张量-张量积与张量SVD所启发。我们定义了一种新的依赖于变换的张量秩及相应的张量核范数。随后我们通过凸优化求解TRPCA问题,其目标函数为新张量核范数与 1\ell_1 范数的加权组合。在理论上,我们证明在特定非相干条件下,该凸程序可精确恢复潜在的低秩与稀疏分量。令人关注的是,我们的新TRPCA模型推广了已有工作。特别地,若所研究张量退化为矩阵,我们的TRPCA模型即退化为已知的矩阵RPCA。我们这种允许使用一般线性变换的新TRPCA可视为先前使用离散傅里叶变换的TRPCA工作的扩展,但二者的恢复保证证明不同。数值实验验证了我们的结果,且图像恢复上的应用展示了方法的优越性。

关键词

引用

@article{arxiv.1907.08288,
  title  = {Exact Recovery of Tensor Robust Principal Component Analysis under Linear Transforms},
  author = {Canyi Lu and Pan Zhou},
  journal= {arXiv preprint arXiv:1907.08288},
  year   = {2019}
}

备注

arXiv admin note: text overlap with arXiv:1804.03728; text overlap with arXiv:1311.6182 by other authors