Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2002 Jan;15(1):1-25.
doi: 10.1002/hbm.1058.

Nonparametric permutation tests for functional neuroimaging: a primer with examples

Affiliations

Nonparametric permutation tests for functional neuroimaging: a primer with examples

Thomas E Nichols et al. Hum Brain Mapp. 2002 Jan.

Abstract

Requiring only minimal assumptions for validity, nonparametric permutation testing provides a flexible and intuitive methodology for the statistical analysis of data from functional neuroimaging experiments, at some computational expense. Introduced into the functional neuroimaging literature by Holmes et al. ([1996]: J Cereb Blood Flow Metab 16:7-22), the permutation approach readily accounts for the multiple comparisons problem implicit in the standard voxel-by-voxel hypothesis testing framework. When the appropriate assumptions hold, the nonparametric permutation approach gives results similar to those obtained from a comparable Statistical Parametric Mapping approach using a general linear model with multiple comparisons corrections derived from random field theory. For analyses with low degrees of freedom, such as single subject PET/SPECT experiments or multi-subject PET/SPECT or fMRI designs assessed for population effects, the nonparametric approach employing a locally pooled (smoothed) variance estimate can outperform the comparable Statistical Parametric Mapping approach. Thus, these nonparametric techniques can be used to verify the validity of less computationally expensive parametric approaches. Although the theory and relative advantages of permutation approaches have been discussed by various authors, there has been no accessible explication of the method, and no freely distributed software implementing it. Consequently, there have been few practical applications of the technique. This article, and the accompanying MATLAB software, attempts to address these issues. The standard nonparametric randomization and permutation testing ideas are developed at an accessible level, using practical examples from functional neuroimaging, and the extensions for multiple comparisons described. Three worked examples from PET and fMRI are presented, with discussion, and comparisons with standard parametric approaches made where appropriate. Practical considerations are given throughout, and relevant statistical concepts are expounded in appendices.

Requiring only minimal assumptions for validity, nonparametric permutation testing provides a flexible and intuitive methodology for the statistical analysis of data from functional neuroimaging experiments, at some computational expense. Introduced into the functional neuroimaging literature by Holmes et al. ([1996]: J Cereb Blood Flow Metab 16:7–22), the permutation approach readily accounts for the multiple comparisons problem implicit in the standard voxel‐by‐voxel hypothesis testing framework. When the appropriate assumptions hold, the nonparametric permutation approach gives results similar to those obtained from a comparable Statistical Parametric Mapping approach using a general linear model with multiple comparisons corrections derived from random field theory. For analyses with low degrees of freedom, such as single subject PET/SPECT experiments or multi‐subject PET/SPECT or fMRI designs assessed for population effects, the nonparametric approach employing a locally pooled (smoothed) variance estimate can outperform the comparable Statistical Parametric Mapping approach. Thus, these nonparametric techniques can be used to verify the validity of less computationally expensive parametric approaches. Although the theory and relative advantages of permutation approaches have been discussed by various authors, there has been no accessible explication of the method, and no freely distributed software implementing it. Consequently, there have been few practical applications of the technique. This article, and the accompanying MATLAB software, attempts to address these issues. The standard nonparametric randomization and permutation testing ideas are developed at an accessible level, using practical examples from functional neuroimaging, and the extensions for multiple comparisons described. Three worked examples from PET and fMRI are presented, with discussion, and comparisons with standard parametric approaches made where appropriate. Practical considerations are given throughout, and relevant statistical concepts are expounded in appendices. Hum. Brain Mapping 15:1–25, 2001. © 2001 Wiley‐Liss, Inc.

PubMed Disclaimer

Figures

Figure 1
Figure 1
Histogram of permutation distribution for single voxel using a mean difference statistic. Note the symmetry of the histogram about the y‐axis. This occurs because for each possible labeling, the opposite labeling is also possible, and yields the same mean difference but in the opposite direction. This trick can be used in many cases to halve the computational burden.
Figure 2
Figure 2
Mesh plots of parametric analysis, z = 0 mm. Upper left: slope estimate. Lower left: standard deviation of slope estimate. Right: t image for DURATION. Note how the standard deviation image is much less smooth than slope image, and how t image is correspondingly less smooth than slope image.
Figure 3
Figure 3
Mesh plots of permutation analysis, z= 0 mm. Upper left: Slope estimate. Lower left: square root of smoothed variance of slope estimate. Right: pseudo t image fot=r DURATION. Note that smoothness of pseudo t image is similar to that of the slope image (c.f. figure 2).
Figure 4
Figure 4
A: Distribution of maximum suprathreshold cluster size, threshold of 3. Dotted line shows 95th percentile. The count axis is truncated at 100 to show low‐count tail; first two bars have counts 579 and 221. B: Maximum intensity projection image of significantly large clusters.
Figure 5
Figure 5
A: Permutation distribution of maximum repeated measures t‐statistic. Dotted line indicates the 5% level corrected threshold. B: Maximum intensity projection of t‐statistic image, thresholded at critical threshold for 5% level permutation test analysis of 8.401.
Figure 6
Figure 6
A: Test significance (α) levels plotted against critical thresholds, for nonparametric and parametric analyses. B: Maximum intensity projection of t image, thresholded at parametric 5% level critical threshold of 11.07.
Figure 7
Figure 7
A: Permutation distribution of maximum repeated measures t statistic. Dotted line indicates the 5% level corrected threshold. B: Maximum intensity projection of pseudo t statistic image threshold at 5% level, as determined by permutation distribution. C: Maximum intensity projection of t statistic image threshold at 5% level as determined by permutation distribution. D: Maximum intensity projection of t statistic image threshold at 5% level as determined by random field theory.

References

    1. Andreasen NC, O'Leary DS, Cizadlo T, Arndt S, Rezai K, Ponto LL, Watkins GL, Hichwa RD (1996): Schizophrenia and cognitive dysmetria: a positron‐emission tomography study of dysfunctional prefrontal‐thalamic‐cerebellar circuitry. Proc Natl Acad Sci USA 93: 9985–9990. - PMC - PubMed
    1. Arndt S, Cizadlo T, Andreasen NC, Heckel D, Gold S, O'Leary DS (1996): Tests for comparing images based on randomization and permutation methods. J Cereb Blood Flow Metab 16: 1271–1279. - PubMed
    1. Bullmore E, Brammer M, Williams SCR, Rabe‐Hesketh S, Janot N, David A, Mellers J, Howard R, Sham P (1996): Statistical methods of estimation and inference for functional MR image analysis. Magn Reson Med 35: 261–277. - PubMed
    1. Bullmore E, Suckling J, Overmeyer S, Rabe‐Hesketh S, Taylor E, Brammer MJ (1999): Global, voxel, and cluster tests, by theory and permutation, for difference between two groups of structural MR images of the brain. IEEE Trans Med Imaging 18: 32–42. - PubMed
    1. Cao J (1999): The size of the connected components of the excursion sets of χ2, t, and F fields. Adv Appl Probability 51: 579–595.

Publication types

MeSH terms