Bootstrap analysis of multiple repetitions of experiments using an interval-valued multiple comparison procedure

Abstract

A new bootstrap test is introduced that allows for assessing the signi cance of the di erences between stochastic algorithms in a cross-validation with repeated folds experimental setup. Intervals are used for modeling the variability of the data that can be attributed to the repetition of learning and testing stages over the same folds in cross validation. Numerical experiments are provided that support the following three claims (1) Bootstrap tests can be more powerful than ANOVA or Friedman test for comparing multiple classi ers (2) In the presence of outliers, interval-valued bootstrap tests achieve a better discrimination between stochastic algorithms than nonparametric tests and (3) Choosing ANOVA, Friedman or Bootstrap can produce di erent conclusions in experiments involving actual data from machine learning tasks