Rapid acceleration of the permutation test via transpositions

Moo K. Chung, Linhui Xie, Shih Gu Huang, Yixian Wang, Jingwen Yan, Li Shen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

The permutation test is an often used test procedure for determining statistical significance in brain network studies. Unfortunately, generating every possible permutation for large-scale brain imaging datasets such as HCP and ADNI with hundreds of subjects is not practical. Many previous attempts at speeding up the permutation test rely on various approximation strategies such as estimating the tail distribution with known parametric distributions. In this study, we propose the novel transposition test that exploits the underlying algebraic structure of the permutation group. The method is applied to a large number of diffusion tensor images in localizing the regions of the brain network differences.

Original languageEnglish (US)
Title of host publicationConnectomics in NeuroImaging - 3rd International Workshop, CNI 2019, Held in Conjunction with MICCAI 2019, Proceedings
EditorsMarkus D. Schirmer, Ai Wern Chung, Archana Venkataraman, Islem Rekik, Minjeong Kim
PublisherSpringer
Pages42-53
Number of pages12
ISBN (Print)9783030323905
DOIs
StatePublished - Jan 1 2019
Externally publishedYes
Event3rd International Workshop on Connectomics in NeuroImaging, CNI 2019 held in conjunction with the 22nd International Conference on Medical Image Computing and Computer Assisted Intervention, MICCAI 2019 - Shenzhen, China
Duration: Oct 13 2019Oct 13 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11848 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd International Workshop on Connectomics in NeuroImaging, CNI 2019 held in conjunction with the 22nd International Conference on Medical Image Computing and Computer Assisted Intervention, MICCAI 2019
CountryChina
CityShenzhen
Period10/13/1910/13/19

Keywords

  • Online statistics computation
  • Permutation group
  • Permutation test
  • Structural brain networks
  • Transposition test

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Rapid acceleration of the permutation test via transpositions'. Together they form a unique fingerprint.

Cite this