Online Program Home
My Program

Abstract Details

Activity Number: 163
Type: Topic Contributed
Date/Time: Monday, August 1, 2016 : 10:30 AM to 12:20 PM
Sponsor: Biometrics Section
Abstract #318662 View Presentation
Title: Fast Approximation of Small P-Values in Permutation Tests by Partitioning the Permutation Space
Author(s): Brian Segal* and Hui Jiang and Thomas Braun
Companies: and University of Michigan and University of Michigan
Keywords: Computational efficiency ; Genomics ; Multiple hypothesis tests ; Resampling methods ; Two-sample tests

Researchers in genetics and other life sciences use permutation tests to evaluate differences between groups. Permutation tests have desirable properties, including exactness, and are applicable even when the distribution of the test statistic is analytically intractable. However, permutation tests can be computationally intensive. We propose an algorithm for quickly approximating small permutation p-values in two-sample tests. Our approach is based on a stochastic ordering of test statistics across partitions of the permutation space, which allows us to calculate p-values in partitions that require less computation and then predict p-values in partitions that would require more computation. In this article, we present our method and demonstrate its use through simulations and an application to cancer genomic data. We find that our method is faster than a current leading method, and can successfully identify up- and down-regulated genes. We have implemented our method in the R package fastPerm.

Authors who are presenting talks have a * after their name.

Back to the full JSM 2016 program

Copyright © American Statistical Association