arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2603.11040math.STcs.ITmath.CAmath.FAmath.ITmath.MGstat.TH
收藏

关于相关矩阵正定阈值化

On positive definite thresholding of correlation matrices

Indian Institute of Science(印度科学学院);Drexel University(德雷塞尔大学)

Sujit Sakharam Damase, James Eldred Pascoe

AI总结:

本文研究了保持相关矩阵正定性的阈值化方法,通过几何坍缩分析证明了软阈值化对信号恢复的限制。

摘要:

标准的相关矩阵阈值化技术往往破坏正半定性。我们研究了构造在特定集合$K \subseteq [-1,1)$上消失的正定函数,以确保阈值化后的矩阵仍为有效相关矩阵。我们建立了存在性结果,定义了基于归一化Legendre展开线性系数的忠实性准则,类似于编码理论中的Delsarte方法,并提供了在单点和点对阈值化时的界限。我们证明,对于秩为$n$的相关矩阵,任何保持正半定性的软阈值化操作必然导致特征空间的几何坍缩,其忠实性常数被量化为$\mathcal{O}(1/n)$的界限。这表明几何上无偏的软阈值化限制了可恢复的信号。

英文摘要:

Standard thresholding techniques for correlation matrices often destroy positive semidefiniteness. We investigate the construction of positive definite functions that vanish on specific sets $K \subseteq [-1,1)$, ensuring that the thresholded matrix remains a valid correlation matrix. We establish existence results, define a criterion for faithfulness based on the linear coefficient of the normalized Gegenbauer expansion in analogy with Delsarte's method in coding theory, and provide bounds for thresholding at single points and pairs of points. We prove that for correlation matrices of rank $n$, any soft-thresholding operator that preserves positive semidefiniteness necessarily induces a geometric collapse of the feature space, as quantified by an $\mathcal{O}(1/n)$ bound on the faithfulness constant. Such demonstrates that geometrically unbiased soft-thresholding limits the recoverable signal.

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

↑