A Kernel Method for the Two-Sample-Problem
The MIT Press eBooks2007pp. 513–520
Citations Over TimeTop 1% of 2007 papers
Abstract
We propose two statistical tests to determine if two samples are from different distributions.Our test statistic is in both cases the distance between the means of the two samples mapped into a reproducing kernel Hilbert space (RKHS).The first test is based on a large deviation bound for the test statistic, while the second is based on the asymptotic distribution of this statistic.The test statistic can be computed in O(m 2 ) time.We apply our approach to a variety of problems, including attribute matching for databases using the Hungarian marriage method, where our test performs strongly.We also demonstrate excellent performance when comparing distributions over graphs, for which no alternative tests currently exist.
Related Papers
- → PACWON: A parallelizing compiler for workstations on a network(1998)
- Study and Two Types of Typical Usage of DataGrid Web Server Control(2005)
- Achieving Parameter of DBSCAN Based on Datagrid(2010)
- Using DataGrid Control to Realize DataBase of Querying in VB6.0(2000)
- Susquehanna Chorale Spring Concert "Roots and Wings"(2017)