arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1007.4148stat.MEmath.STstat.TH
收藏

高斯噪声下低秩矩阵的重构

Reconstruction of a Low-rank Matrix in the Presence of Gaussian Noise

Andrey Shabalin, Andrew Nobel

摘要:

本文研究了加性高斯噪声下低秩矩阵的重构问题。首先,我们表明,在温和的假设下(关于信号矩阵的先验分布),我们可以限制我们的注意力重建方法的基础上观察矩阵的奇异值分解,并只采取行动的奇异值(保持奇异向量)。然后将矩阵重构问题与随机矩阵理论中的峰值种群模型联系起来,确定了噪声对低秩矩阵奇异值分解的影响。基于这些知识,我们提出了一种新的重建方法,称为RMT,旨在扭转信号矩阵的奇异值的噪声的影响,并调整其对奇异向量的影响。广泛的模拟研究表明,该方法甚至优于甲骨文版本的软和硬阈值的方法,并密切配合的一般甲骨文计划的性能。

英文摘要:

In this paper we study the problem of reconstruction of a low-rank matrix observed with additive Gaussian noise. First we show that under mild assumptions (about the prior distribution of the signal matrix) we can restrict our attention to reconstruction methods that are based on the singular value decomposition of the observed matrix and act only on its singular values (preserving the singular vectors). Then we determine the effect of noise on the SVD of low-rank matrices by building a connection between matrix reconstruction problem and spiked population model in random matrix theory. Based on this knowledge, we propose a new reconstruction method, called RMT, that is designed to reverse the effect of the noise on the singular values of the signal matrix and adjust for its effect on the singular vectors. With an extensive simulation study we show that the proposed method outperform even oracle versions of both soft and hard thresholding methods and closely matches the performance of a general oracle scheme.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑