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

高维数据核融合算法的谱特性研究

On the spectral property of kernel-based sensor fusion algorithms of high dimensional data

Xiucai Ding, Hau-Tieng Wu

摘要:

我们应用随机矩阵的局部律和自由概率论,研究了两种基于核的传感器融合算法,非参数典型相关分析(NCCA)和交替扩散(AD)的频谱特性,为两个同时记录的高维数据集下的原假设。感兴趣的矩阵是与数据集相关联的核矩阵的乘积,其通常可能不可对角化。我们证明,在政权的两个随机向量的尺寸是可比的样本量,如果NCCA和AD进行使用一个光滑的核函数,那么前几个非平凡的特征值将收敛到真正的确定性值提供的数据集是独立的高斯随机向量。对于所要求的结果,我们还提供了核亲和矩阵的特征值的收敛速度。

英文摘要:

We apply local laws of random matrices and free probability theory to study the spectral properties of two kernel-based sensor fusion algorithms, nonparametric canonical correlation analysis (NCCA) and alternating diffusion (AD), for two simultaneously recorded high dimensional datasets under the null hypothesis. The matrix of interest is the product of the kernel matrices associated with the databsets, which may not be diagonalizable in general. We prove that in the regime where dimensions of both random vectors are comparable to the sample size, if NCCA and AD are conducted using a smooth kernel function, then the first few nontrivial eigenvalues will converge to real deterministic values provided the datasets are independent Gaussian random vectors. Toward the claimed result, we also provide a convergence rate of eigenvalues of a kernel affinity matrix.

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

↑