arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.06441math.STmath.PRstat.TH
收藏

基于HSIC测度的自适应独立性检验

Adaptive test of independence based on HSIC measures

Mélisande Albert, Béatrice Laurent, Amandine Marrel, Anouar Meynaoui

摘要:

基于再生核希尔伯特空间的相关性度量,也称为希尔伯特-施密特独立性准则,记作HSIC,被广泛用于统计地判定两个随机向量是否相关。最近,非参数HSIC为基础的独立性统计检验已经进行。然而,这些测试导致的问题的选择相关的内核的HSIC。特别是,目前还没有一种方法来客观地选择特定的内核与理论保证方面的第一和第二类错误。本文的主要贡献之一是提出了一种新的基于HSIC的聚集过程,避免了这种核选择,并为这种聚集过程提供了理论保证。为了实现这一点,我们首先介绍了非渐近的单一测试的基础上高斯内核与给定的带宽,这是规定的水平$α\in (0,1)$。从理论的角度来看,我们上界的Sobolev和Nikol'skii球上的测试的均匀分离率。然后,我们聚集几个单一的测试,并获得类似的上界的一致分离率的聚集过程在相同的正则性空间。另一个主要贡献是,我们提供了一个下界的非渐近极大极小分离率测试Sobolev球,并推断出聚合过程是自适应的极大极小意义上的正则空间。最后,从实际的角度来看,我们进行数值研究,以评估我们的聚合过程的效率,并将其与文献中现有的独立性测试进行比较。

英文摘要:

Dependence measures based on reproducing kernel Hilbert spaces, also known as Hilbert-Schmidt Independence Criterion and denoted HSIC, are widely used to statistically decide whether or not two random vectors are dependent. Recently, non-parametric HSIC-based statistical tests of independence have been performed. However, these tests lead to the question of the choice of the kernels associated to the HSIC. In particular, there is as yet no method to objectively select specific kernels with theoretical guarantees in terms of first and second kind errors. One of the main contributions of this work is to develop a new HSIC-based aggregated procedure which avoids such a kernel choice, and to provide theoretical guarantees for this procedure. To achieve this, we first introduce non-asymptotic single tests based on Gaussian kernels with a given bandwidth, which are of prescribed level $α\in (0,1)$. From a theoretical point of view, we upper-bound their uniform separation rate of testing over Sobolev and Nikol'skii balls. Then, we aggregate several single tests, and obtain similar upper-bounds for the uniform separation rate of the aggregated procedure over the same regularity spaces. Another main contribution is that we provide a lower-bound for the non-asymptotic minimax separation rate of testing over Sobolev balls, and deduce that the aggregated procedure is adaptive in the minimax sense over such regularity spaces. Finally, from a practical point of view, we perform numerical studies in order to assess the efficiency of our aggregated procedure and compare it to existing independence tests in the literature.

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

↑