May, 2023

通过对偶形式的非负低秩张量完备性来完成图像和视频

PDF
TL;DR本研究考虑在张量完成问题中学习非负低秩张量，并使用对偶理论提出了一种新颖的分解方法，分解将非负约束与低秩约束解耦。所得问题是流形上的优化问题，并提出了 Riemannian 共轭梯度的变种来解决它。实验结果表明，所提出的方法优于许多最先进的张量完成算法。
发现论文，激发创造
  • 低秩张量补全的双重框架

    本文提出了潜在的迹范数的变体，有助于学习非稀疏张量组合，并开发双重框架来解决低秩张量完成问题，探讨了优化问题的微分几何分析与优化框架，实验表明算法在多个应用程序的准确性和计算效率上具有显著效果。

    Dec, 2017

  • 结构化低秩张量学习

    提出了一种基于流形的张量低秩分解方法，利用 Riemannian 优化算法解决了存在结构约束和部分观测时的优化问题，并在非负约束和 Hankel 约束下得到了验证。

    May, 2023

  • 基于低秩张量列的彩色图像和视频修复高效完成算法

    本文提出一种新颖的张量完成方法，基于张量列车 (TT) 秩，提出了新的优化公式和算法。其中，SiLRTC-TT 是通过在 TT 秩的基础上最小化核范数实现的，TMac-TT 是通过基于多线性矩阵分解来逼近张量 TT 秩。文章还提出了一种向高阶张量转换的方法以增强 SiLRTC-TT 和 TMac-TT 的有效性。仿真结果表明该方法在彩色图像和视频恢复方面具有明显优势。

    Jun, 2016

  • 低秩张量补全的并行矩阵分解

    本研究提出了一个新的模型以及应用交替最小化算法和两种自适应秩调整策略同时对低秩张量进行低秩矩阵分解，结果表明，该算法可以在比其他方法更少的数据采样下恢复各种合成低秩张量，而且实际数据的测试结果也有类似优势。

    Dec, 2013

  • 低秩张量完成：一种黎曼流形预条件的方法

    本文提出了一种基于 Riemann manifold 预处理的新型张量完成问题求解方式，通过利用代价函数的最小二乘结构和 Tucker 分解的结构对称性，提出了一种新的 Riemann 度量或内积，使得可以在商流形上使用 Riemannian 优化框架来发展批次和在线设置的预处理非线性共轭梯度和随机梯度下降算法。在各种合成和真实世界数据集上的数值比较表明，所提出的算法在鲁棒性方面优于现有的其他算法。

    May, 2016

  • 从含噪数据中恢复低秩张量的非凸方法

    我们提出了一个两阶段的非凸算法，用于从高度不完整和随机损坏的观测值中重建低秩张量，并在几乎线性时间内恢复所有单个张量因子，同时享受接近最优的统计保证，我们还讨论了如何扩展我们的方法以适应非对称张量。

    Nov, 2019

  • 使用广义 CP 分解和非负整数张量完成的低秩张量补全

    提出了基于数字属性的新的 GCDTC（广义 CP 分解张量完成）方法，采用低秩张量完成的广义 CP 分解，提出了一种名为 SPTC（平滑泊松张量完成）的算法，通过实验验证，该方法的完整性准确性优于目前最先进的方法。

    Feb, 2023

  • 一种用于非负因子矩阵补全的交替方向算法

    本文介绍了一种基于非负矩阵因式分解和补全问题的算法，可以通过同时利用非负性和低秩性来获得更好的结果，并通过基于交替方向增广 Lagrange 方法的算法来解决该问题。该算法优于现有算法，并可用于恢复不完整图像。

    Mar, 2011

  • 高效张量补全：低秩张量列车

    该论文提出了一种新的张量补全问题的公式，以张量列车 (TT) 秩的形式介绍了该公式，可以通过平衡的矩阵化计算有效地捕获张量的全局信息。两种算法被提出来解决相应的张量补全问题。

    Jan, 2016

  • 通过核范数最小化进行张量完成

    本文探讨了在张量补全中使用矩阵补全技术的不足之处，并证明了直接最小化张量核范数的凸优化方法对于提高样本需求是有益的。我们通过开发一系列代数和概率技术来建立结果，例如张量核范数的次微分的表征以及张量鞅的浓度不等式，这可能对其他张量相关问题具有独立的兴趣和有用性。

    May, 2014