本文针对具有噪声的矩阵完成任务进行了研究,特别关注于估计由两个未知矩阵的乘积组成的矩阵,其中一个是稀疏矩阵的情况,提出了基于稀疏因子模型的正则化最大似然估计的误差界和算法方法。
Nov, 2014
本研究提出了一个新的模型以及应用交替最小化算法和两种自适应秩调整策略同时对低秩张量进行低秩矩阵分解,结果表明,该算法可以在比其他方法更少的数据采样下恢复各种合成低秩张量,而且实际数据的测试结果也有类似优势。
Dec, 2013
本文提出了一种基于社区检测和流形学习的矩阵完成模型,通过约束矩阵在图上的平滑性来隐含地强制行和列之间的相似性,得到了比标准模型更好的矩阵恢复效果。
Aug, 2014
通过图模型和传递信息的方法,本文提出一种处理布尔矩阵分解和噪声下的布尔矩阵完成的方法,可线性处理观察点和因子数量,实验结果表明该方法在实际应用中可以较好地恢复低秩布尔矩阵。
Sep, 2015
基于高斯过程潜变量模型的贝叶斯非线性矩阵补全算法,经过数据并行分布式计算方法加以优化,实现了对于高度稀疏大型矩阵的预测任务,得到了较好的实验结果。
Jul, 2019
本文介绍了一种基于非负矩阵因式分解和补全问题的算法,可以通过同时利用非负性和低秩性来获得更好的结果,并通过基于交替方向增广 Lagrange 方法的算法来解决该问题。该算法优于现有算法,并可用于恢复不完整图像。
Mar, 2011
通过扩展我们最近引入的替代性 “减少” 程序,我们对广泛秩问题进行研究,并对其性能进行了深入研究。
Jul, 2023
使用统计力学工具分析了矩阵分解问题的可实现性和计算可处理性,在贝叶斯最优推断设置下计算任意计算时间内可能实现的最小均方误差和有效近似迭代推理算法可以达到的误差。
Feb, 2014
本文介绍了一种基于复杂嵌入的统计关系学习方法,在实现表达能力和时间 / 空间复杂度之间权衡的同时,探索了这种复杂嵌入和酉对角化之间的联系,提出的嵌入方法仅涉及共轭内积,具有良好的可扩展性和高准确率。
Feb, 2017
研究了利用社交或项目相似性图作为辅助信息的矩阵完成问题,开发了一种通用、无参数、计算效率高的算法,该算法从分层图聚类开始,然后迭代地在图聚类和矩阵评级上进行估计。在考虑社交图和低秩评级矩阵模型下,我们证明了我们的算法达到了最大似然估计推导的观察矩阵条目数量的信息熵界限(即最优的样本复杂度)。利用社交图的分层结构相对于仅仅识别不同群体而不诉诸它们之间的关系结构可以获得显著的样本复杂度增益。我们在合成和实际数据集上进行了广泛的实验,以验证我们的理论结果,并证明相对于利用图侧信息的其他矩阵完成算法,我们的算法具有显著的性能改进。
Jan, 2022