A Linear-Time Kernel Goodness-of-Fit Test - Département de mathématiques appliquées Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

A Linear-Time Kernel Goodness-of-Fit Test

Wittawat Jitkrittum
  • Fonction : Auteur
  • PersonId : 1008936
Wenkai Xu
  • Fonction : Auteur
  • PersonId : 1008937
Kenji Fukumizu
  • Fonction : Auteur
  • PersonId : 830270
Arthur Gretton
  • Fonction : Auteur
  • PersonId : 943040

Résumé

We propose a novel adaptive test of goodness-of-fit, with computational cost linear in the number of samples. We learn the test features that best indicate the differences between observed samples and a reference model, by minimizing the false negative rate. These features are constructed via Stein’s method, meaning that it is not necessary to compute the normalising constant of the model. We analyse the asymptotic Bahadur efficiency of the new test, and prove that under a mean-shift alternative, our test always has greater relative efficiency than a previous linear-time kernel test, regardless of the choice of parameters for that test. In experiments, the performance of our method exceeds that of the earlier linear-time test, and matches or exceeds the power of a quadratic-time kernel test. In high dimensions and where model structure may be exploited, our goodness of fit test performs far better than a quadratic-time two-sample test based on the Maximum Mean Discrepancy, with samples drawn from the model.
Fichier principal
Vignette du fichier
kgof_nips2017.pdf (1.35 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01527717 , version 1 (24-05-2017)
hal-01527717 , version 2 (21-10-2017)

Identifiants

  • HAL Id : hal-01527717 , version 2

Citer

Wittawat Jitkrittum, Wenkai Xu, Zoltán Szabó, Kenji Fukumizu, Arthur Gretton. A Linear-Time Kernel Goodness-of-Fit Test. 31st Conference on Neural Information Processing Systems (NIPS 2017),, Dec 2017, Long Beach, United States. ⟨hal-01527717v2⟩
499 Consultations
100 Téléchargements

Partager

Gmail Facebook X LinkedIn More