arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.09762math.STcs.NAmath.NAstat.TH
收藏

高维部分噪声数据下高斯核矩阵的渐近分析

Asymptotic analysis of the Gaussian kernel matrix for partially noisy data in high dimensions

Faculty of Computer and Information Sciences, Hosei University(法政大学计算机信息科学学院)

Kensuke Aishima

AI总结:

本文研究高维部分噪声数据下高斯核矩阵的渐近性质,提出利用最小特征值的一致估计方法,克服不一致性问题,实现强一致性估计。

摘要:

高斯核是最重要的核之一,广泛应用于科学计算和数据科学等多个研究领域。本文在噪声数据的统计模型下,对高维情况下的高斯核矩阵进行了渐近分析。主要结果是将Karoui的渐近分析与受约束的低秩矩阵近似过程相结合。具体而言,Karoui揭示了高斯核矩阵的重要渐近结构,导致特征向量的强一致性,尽管特征值不一致。本文聚焦于上述结果,并利用最小特征值提出了一致估计器,当目标核矩阵在渐近范围内趋于低秩时。重要的是,在部分噪声的统计模型下进行了渐近分析。虽然朴素估计器不一致,但通过应用受约束的低秩近似优化方法,克服了不一致性带来的困难,从而在秩亏情况下得到了一个新的强一致估计器。

英文摘要:

The Gaussian kernel is one of the most important kernels, applicable to many research fields, including scientific computing and data science. In this paper, we present asymptotic analysis of the Gaussian kernel matrix in high dimension under a statistical model of noisy data. The main result is a nice combination of Karoui's asymptotic analysis with procedures of constrained low rank matrix approximations. More specifically, Karouli clarified an important asymptotic structure of the Gaussian kernel matrix, leading to strong consistency of the eigenvectors, though the eigenvalues are inconsistent. This paper focuses on the above results and presents a consistent estimator with the use of the smallest eigenvalue, whenever the target kernel matrix tends to low rank in the asymptotic regime. Importantly, asymptotic analysis is given under a statistical model representing partial noise. Although a naive estimator is inconsistent, applying an optimization method for low rank approximations with constraints, we overcome the difficulty caused by the inconsistency, resulting in a new estimator with strong consistency in rank deficient cases.

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

↑