Two-sample Statistics Based on Anisotropic Kernels

Abstract

The paper introduces a new kernel-based Maximum Mean Discrepancy (MMD) statistic for measuring the distance between two distributions given finitely-many multivariate samples. When the distributions are locally low-dimensional, the proposed test can be made more powerful to distinguish certain alternatives by incorporating local covariance matrices and constructing an anisotropic kernel. The kernel matrix is asymmetric; it computes the affinity between $n$ data points and a set of $n_R$ reference points, where $n_R$ can be drastically smaller than $n$. While the proposed statistic can be viewed as a special class of Reproducing Kernel Hilbert Space MMD, the consistency of the test is proved, under mild assumptions of the kernel, as long as $\Vert p-q\Vert \sqrt{n}\to \infty$, and a finite-sample lower bound of the testing power is obtained. Applications to flow cytometry and diffusion MRI datasets are demonstrated, which motivate the proposed approach to compare distributions.

Cited by in corpus (5)

• Classification Logit Two-sample Testing by Neural Networks
• Testing to distinguish measures on metric spaces
• A witness function based construction of discriminative models using Hermite polynomials
• Bounding the Error From Reference Set Kernel Maximum Mean Discrepancy
• Gaussian Process Landmarking on Manifolds