Permutation tests can be used to test the likelihood of obtaining a single mean value (composed of the average of k-fold CV) classifier accuracy by chance, such as for a linear classifier using two classes. The permuted label distribution generates an empirical null distribution by randomizing the relationship between the labels and the instances. The exact p value is obtained by measuring how many values of the null distribution are equal or higher than the correctly labelled accuracy.
My question is, what value should be ideally used as the 'correctly labelled accuracy'?
For the next section, it is useful to refer to this illustrative plot.
For example, the null distribution is a spread around a mean value because because the random labelling of different conditions generates slightly different answers around chance on every repeat of the classification procedure (red distribution on plot). One repeat being the mean accuracy over k-fold crossvalidation.
However, the 'correctly labelled accuracy' can also vary around a mean, simply because during k-fold cross-validation, different instances are assigned into different k-fold splits, resulting sometimes in good sometimes in better or worse values (green distribution on plot). This means that within this 'correctly labelled distribution' you will have some values that are extremely good, but highly unlikely (in the upper 97.5 confidence interval, see right hand P value). Yet often, studies report only a single accuracy instead of the mean of a distribution that has been repeated 10000 times (sometimes called bootstrapped mean and confidence intervals). So in the example plot, one could have as the mean 56 % and in the upper 97.5 tail 59 % correct, yet it is not clear where in this distribution the 'reported value' originates from.
Question 1: If a permutation test is used to assess significance of a classifier accuracy, should the correctly labelled condition also be repeated also N- times to generate a correctly labelled distribution?
Question 2: Where in the correctly labelled distribution should the compared value originate from?