Statistical Decoding & Machine-Learning Foundations

Permutation Test

A nonparametric significance test that builds the null distribution of a statistic (for example decoding accuracy) by repeatedly shuffling the labels, re-running the entire cross-validated pipeline, and recording the score under each shuffle. The empirical p-value is the fraction of permutations that meet or exceed the observed score. It makes no Gaussian assumption and, crucially, absorbs whatever optimistic bias the pipeline has — as long as the permutation respects the data's dependence structure.

The subtlety is preserving exchangeability: labels must be permuted at the level of independent units (whole runs or blocks, not individual autocorrelated samples), or the null itself becomes over-optimistic and the test loses validity. Cluster-based permutation extends this to control the family-wise error over many time–frequency–channel points without assuming their correlation structure.

A decoder reaches 58% two-class accuracy on 120 trials. Is that above chance? Under 5000 run-respecting label permutations the 95th percentile of the null is 61%, so 58% is not significant despite exceeding the naive 50% chance line.

Compare against the empirical null, not against 1/K.

A permutation test answers whether information is present, not whether it is useful. A statistically significant 55% decoder can be clinically worthless.

Also called
label-shuffling testempirical null distributioncluster-based permutation標籤洗牌檢定