UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

A kernel method for the two-sample-problem

Gretton, A; Borgwardt, KM; Rasch, M; Schölkopf, B; Smola, AJ; (2007) A kernel method for the two-sample-problem. In: UNSPECIFIED (pp. 513-520).

Full text not available from this repository.


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.

Type: Book chapter
Title: A kernel method for the two-sample-problem
ISBN-13: 9780262195683
URI: http://discovery.ucl.ac.uk/id/eprint/1334333
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item