arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2507.09013math.SPcs.ITmath.IT
收藏

基于高维可分离噪声的最优收缩与空间解析奇异向量去噪的数据驱动矩阵恢复

Data-Driven Matrix Recovery via Optimal Shrinkage and Spatially Resolved Singular Vector Denoising under High-Dimensional Separable Noise

Yale University(耶鲁大学)

Pei-Chun Su

AI总结:

本文提出了一种基于高维可分离噪声的最优收缩与小波收缩算法,通过空间解析奇异向量去噪实现低秩矩阵的高效恢复。

摘要:

本文发展了一种适用于高维可分离噪声的奇异向量空间解析扰动理论,并将其应用于数据驱动的矩阵恢复。在矩阵维度与信号秩显著成比例且远大于信号秩的渐进行为下,我们推导了奇异向量扰动投影到任意空间块上的精确主阶方差公式。方差分解为由局部噪声协方差支配的空间非均匀成分和由全局噪声水平支配的空间均匀成分。这些公式为扩展最优收缩与小波收缩(eOWS)算法提供了基础,该算法用于恢复满足混合Hölder条件的低秩矩阵。流程始于奇异值的最优收缩,然后从去噪估计中构建行和列空间的耦合多尺度分区树,生成张量Haar-Walsh小波基。利用数据驱动的系数级阈值进行空间自适应小波收缩,这些阈值源自扰动理论。我们建立了严格优于单独应用最优收缩和小波收缩的收敛速率。数值模拟显示了可靠的矩阵恢复和对潜在奇异子空间的准确重构,包括胎儿ECG提取的应用。

英文摘要:

This paper develops a spatially resolved perturbation theory for singular vectors under high-dimensional separable noise and applies it to data-driven matrix recovery. In the asymptotic regime where the matrix dimensions are proportional and significantly larger than the signal rank, we derive exact leading-order variance formulas for the singular vector perturbation projected onto any spatial patch. The variance decomposes into a spatially non-uniform component governed by the local noise covariance and a spatially uniform component governed by the global noise level. These formulas provide the foundation for the \emph{extended optimal shrinkage and wavelet shrinkage} (e$\mathcal{OWS}$) algorithm, which recovers low-rank matrices satisfying a mixed Hölder condition. The pipeline begins with optimal shrinkage of singular values, then constructs coupled multiscale partition trees on the row and column spaces from the denoised estimate, generating a tensor Haar-Walsh wavelet basis. Spatially adaptive wavelet shrinkage is applied using data-driven, coefficient-level thresholds derived from the perturbation theory. We establish convergence rates that strictly improve upon both optimal shrinkage and wavelet shrinkage applied in isolation. Numerical simulations demonstrate reliable matrix recovery and accurate reconstruction of the underlying singular subspaces, including an application to fetal ECG extraction.

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

↑