paper-with-me

홈 › Papers

Learning Deep Kernels for Non-Parametric Two-Sample Tests

2020-02-21 · ICML 2020 1 · Feng Liu, Wenkai Xu, Jie Lu, Guangquan Zhang, Arthur Gretton, Danica J. Sutherland

We propose a class of kernel-based two-sample tests, which aim to determine whether two sets of samples are drawn from the same distribution. Our tests are constructed from kernels parameterized by deep neural nets, trained to maximize test power. These tests adapt to variations in distribution smoothness and shape over space, and are especially suited to high dimensions and complex data. By contrast, the simpler kernels used in prior kernel testing work are spatially homogeneous, and adaptive only in lengthscale. We explain how this scheme includes popular classifier-based two-sample tests as a special case, but improves on them in general. We provide the first proof of consistency for the proposed adaptation method, which applies both to kernels on deep features and to simpler radial basis kernels or multiple kernel learning. In experiments, we establish the superior performance of our deep kernels in hypothesis testing on benchmark and real-world data. The code of our deep-kernel-based two sample tests is available at https://github.com/fengliu90/DK-for-TST.

📄 PDF Abstract BibTeX arXiv:2002.09116

Code (1)

fengliu90/DK-for-TST 공식 구현 pytorch

Tasks

Two-sample testingVocal Bursts Valence Prediction

Methods 이 논문이 사용한 방법론

Test 설명 없음

Similar Papers 제목 키워드 기반

Universal Hypothesis Testing with Kernels: Asymptotically Optimal Tests for Goodness of Fit

2018-02-21 · Shengyu Zhu, Biao Chen, Pengfei Yang, Zhitang Chen

We characterize the asymptotic performance of nonparametric goodness of fit testing. The exponential decay rate of the type-II error probability is used as the asymptotic performance metric, and a test is optimal if it a…

Two-sample testing

A Kernel Two-Sample Test for Functional Data

2020-08-25 · George Wynne, Andrew B. Duncan

We propose a nonparametric two-sample test procedure based on Maximum Mean Discrepancy (MMD) for testing the hypothesis that two samples of functions have the same underlying distribution, using kernels defined on functi…

Vocal Bursts Valence Prediction

Asymptotically Optimal One- and Two-Sample Testing with Kernels

2019-08-27 · Shengyu Zhu, Biao Chen, Zhitang Chen, Pengfei Yang

We characterize the asymptotic performance of nonparametric one- and two-sample testing. The exponential decay rate or error exponent of the type-II error probability is used as the asymptotic performance metric, and an …

Change DetectionTwo-sample testingVocal Bursts Valence Prediction

On the Decreasing Power of Kernel and Distance based Nonparametric Hypothesis Tests in High Dimensions

2014-06-09 · Sashank J. Reddi, Aaditya Ramdas, Barnabás Póczos, Aarti Singh 외

This paper is about two related decision theoretic problems, nonparametric two-sample testing and independence testing. There is a belief that two recently proposed solutions, based on kernels and distances between pairs…

Two-sample testing

B-test: A Non-parametric, Low Variance Kernel Two-sample Test

2013-12-01 · NeurIPS 2013 12 · Wojciech Zaremba, Arthur Gretton, Matthew Blaschko

We propose a family of maximum mean discrepancy (MMD) kernel two-sample tests that have low sample complexity and are consistent. The test has a hyperparameter that allows one to control the tradeoff between sample compl…

Vocal Bursts Valence Prediction