Dec, 2012

同时结构化模型及其在稀疏和低秩矩阵中的应用

PDF
TL;DR本文研究的是如何恢复一个结构化模型的问题，我们探讨了使用多目标优化得到的结果与只利用其中一个结构的算法的结果相当的现象。此外，我们还详细研究了稀疏低秩矩阵恢复问题所需的样本数，证明了本文提出的非凸公式在这种情况下表现比凸公式更好。
发现论文，激发创造
  • 通过保证低秩矩阵估计对大数据的结构进行利用

    低秩建模在信号处理和机器学习中扮演着关键的角色，本文综述了利用凸和非凸方法对低秩矩阵估计进行计算上高效可证的方法，其中包括对低维子空间和流形的适当利用及其对计算和存储成本的显著降低。

    Feb, 2018

  • 高效的结构化矩阵秩最小化

    利用核范数正则化寻找结构化低秩矩阵的问题，我们采用线性映射来编码结构，并提出了一种更有效的方法，与同类方法相比，该方法在迭代次数和计算成本上都有所改善，并在随机系统实现和光谱压缩感知问题中表现出色。

    Sep, 2015

  • 同时稀疏和低秩矩阵的估计

    本文介绍了一种罚矩阵估计过程，旨在同时具有稀疏和低秩的解决方案。我们引入了一个凸混合惩罚，同时涉及 l1 范数和迹范数。我们在链接预测问题中限制了广义误差，并开发了近端下降策略以有效解决优化问题，并在合成和真实数据集上评估了性能。

    Jun, 2012

  • 基于凸优化的结构稀疏化

    本文介绍了一种基于结构规则的稀疏估计方法，通过应用不仅仅关注稀疏性，而且可以考虑一些结构化先验知识，这种方法可以处理多种结构的问题。同时，我们还介绍了该方法在无监督学习、非线性变量选择等方面的应用。

    Sep, 2011

  • 应用于揭示流量异常的低秩加压缩稀疏矩阵恢复

    使用凸优化方法，本文针对低秩矩阵加已知压缩矩阵与稀疏矩阵的叠加，建立了确定性条件，恢复了低秩矩阵和稀疏矩阵，对网络异常检测等问题具有重要应用价值。

    Apr, 2012

  • 结构稀疏性的全单峰视角

    本文介绍了一个基于凸优化的结构稀疏恢复的简单框架。我们证明了许多结构稀疏模型可以自然地表示为对于未知参数支持集合的线性矩阵不等式，其中约束矩阵具有完全单模性结构。对于这样的结构模型，可以通过线性规划在多项式时间内获得紧凑的凸松弛。我们的建模框架将文献中流行的结构稀疏规范统一起来，引入了新的有趣规范，并使它们的紧密性和可操作性的论证变得透明。

    Nov, 2014

  • 通过非凸迭代重新加权最小二乘法恢复同时结构化数据

    提出一种新的算法来恢复数据，该数据符合多个异构低维结构，并专注于同时为行稀疏和低秩的数据矩阵，该算法能够利用两种结构。

    Jun, 2023

  • 网络中稀疏正则化秩最小化：算法与应用

    本文发展了使用分布式算法解决低秩矩阵加上压缩矩阵与稀疏矩阵乘积的分离任务，建立了分布式稀疏正则化秩最小化的算法框架，其中采用核范数和 l1 范数用作所需矩阵的秩和非零条目数的替代，使用交替方向乘法的分离算法来最小化经过采样和压缩的数据的秩和 nonzeros，从而解决了一些网络优化问题。

    Mar, 2012

  • 具有复合优化的低秩矩阵恢复：良好的条件和快速收敛

    该研究提出了一种新的低秩矩阵恢复方法，采用非平滑惩罚形式，在某些具体情况下能够克服传统平滑方法的病态问题，同时具有自适应性和鲁棒性。数值实验说明了该方法在解决相位恢复、盲卷积、矩阵补全和稳健 PCA 等计算任务中的优势。

    Apr, 2019

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

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

    Nov, 2013