Dec, 2011

高阶矩阵完成和子空间聚类与缺失数据

PDF
TL;DR该文章研究了一个矩阵完成问题，该问题假设矩阵的列属于多个低秩子空间的并集，这将标准的低秩矩阵完成问题推广到了矩阵秩可以相当高或甚至是完全秩的情况。文章的主要结果表明，每一列可以从不完整的版本中完美地恢复出来，只要在均匀随机地观察至少 CrNlog^2 (n) 个条目的情况下，其中 C>1 是依赖于非相干条件、子空间的几何排列和列在子空间中的分布的常数，结果通过数字实验和应用于互联网距离矩阵完成和拓扑识别来加以说明。
matrix completionlow-rank subspacessubspace clusteringmissing-data versioninternet distance matrix
发现论文，激发创造
  • 图上矩阵补全

    本文提出了一种基于社区检测和流形学习的矩阵完成模型，通过约束矩阵在图上的平滑性来隐含地强制行和列之间的相似性，得到了比标准模型更好的矩阵恢复效果。

    Aug, 2014

  • 带噪声的矩阵完成

    本研究论文介绍新兴的矩阵填充技术及其应用，其中最简单的情况是从一个数据样本中恢复一个数据矩阵。本文提出通过核范数极小化技术，按数据约束条件恢复矩阵，可在一定程度下证明矩阵填充的准确性，数值结果表明，核范数极小化技术可以在很少的观测样本中准确填充低秩矩阵的许多缺失条目。

    Mar, 2009

  • 缺失数据填补和传导学习的多项式矩阵补全

    本文提出一种新方法，在低维数据内部的情况下，通过对基于多项式的生成的矩阵的秩进行最小化，使用内核技巧结合松弛约束的目标函数的新公式，快速恢复高秩或完全秩的矩阵中的缺失条目，并且这一方法在维度较高时具有很好的性能。

    Dec, 2019

  • 使用查询完成矩阵

    本研究提出了一种主动式矩阵完成算法，通过查询真实矩阵来克服数据不完备造成的不足信息问题，可以在仅查询少量条目的情况下高精准度地重构缺失的矩阵，并通过实验验证了该算法的高效性和精度。

    May, 2017

  • 每行两个观测点的单侧矩阵补全

    本篇论文主要研究的是在因为缺少有效的观察数据，无法完成左奇异向量解法时，如何利用仅有的观察值来恢复右奇异向量以及相关的矩阵，并且提出了一个适用于 $X^TX$ 的算法，针对合成数据和低覆盖基因组测序，该算法得到了很好的效果。

    Jun, 2023

  • 带噪观测的低秩矩阵补全：定量比较

    本文围绕低秩矩阵重构问题，重点研究在观测样本受噪声污染时的矩阵填充问题，比较了 OptSpace、ADMIRA 和 FPCA 三种最新的填充算法在单一模拟平台上的性能，并给出了数值结果。实验表明，这些优秀的算法可以用于准确重构实际数据矩阵和随机生成的矩阵。

    Oct, 2009

  • 关于矩阵完成和逼近中自适应能力的探讨

    本文介绍了一种自适应采样算法，可以高效地完成低秩近似和矩阵填充任务，并且消除了之前文献中存在的某些限制性假设，具有更好的采样复杂度。

    Jul, 2014

  • 凸优化与列子集选择的矩阵补全

    我们介绍了一种用于矩阵恢复问题的两步方法，结合了列子集选择和低秩矩阵补全问题的理论基础。该方法通过两个凸优化任务来求解，我们提出了两个算法来实现 Columns Selected Matrix Completion（CSMC）方法，分别针对不同规模的问题。我们对该方法进行了正式的分析，在分析中我们给出了必要的假设和找到正确解的概率。在论文的第二部分，我们展示了实验结果。通过在合成数据上进行实验，我们研究了矩阵大小、秩和缺失元素比例对解的质量和计算时间的影响。该方法还应用于两个实际问题：推荐系统中的电影评分预测和图像修复。我们的彻底分析显示 CSMC 能够提供与基于凸优化的矩阵补全算法相当的解的质量，但在运行时间上具有显著的节省。

    Mar, 2024

  • 低秩矩阵补全的几何方法

    针对低秩矩阵完成问题，本文提出了一种基于几何目标函数的优化算法，解决了 Frobenius 度量方法的无法连续和解集不闭合的困难，并为特殊完成方案提供了强大的性能保证。

    Jun, 2010

  • 几乎验证时间内的矩阵完成

    我们提供了一个解决低秩矩阵完成问题的新框架，通过聚合涉及观测的回归问题的解来将矩阵 M 完成，并改进了之前已知的算法的样本复杂度和运行时间。

    Aug, 2023