Evaluating the Replicability of Significance Tests for Comparing Learning Algorithms
Empirical research in learning algorithms for classification tasks generally requires the use of significance tests. The quality of a test is typically judged on Type I error (how often the test indicates a difference when it should not) and Type II error (how often it indicates no difference when it should). In this paper we argue that the replicability of a test is also of importance. We say that a test has low replicability if its outcome strongly depends on the particular random partitioning of the data that is used to perform it. We present empirical measures of replicability and use them to compare the performance of several popular tests in a realistic setting involving standard learning algorithms and benchmark datasets. Based on our results we give recommendations on which test to use.
KeywordsCross Validation High Type Random Subsampling Random Number Seed Popular Test
Unable to display preview. Download preview PDF.
- 1.Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, San Francisco (2000)Google Scholar
- 2.Bouckaert, R.R.: Choosing between two learning algorithms based on calibrated tests. In: Proc. 20th Int. Conf. on Machine Learning, Morgan Kaufmann, San Francisco (2003)Google Scholar
- 3.Bouckaert, R.R.: Choosing learning algorithms using sign tests with high replicability. In: Proc. 16th Australian Joint Conference on Artificial Intelligence, Springer, Heidelberg (2003)Google Scholar
- 4.Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases. Irvine, CA (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
- 7.Quinlan, R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)Google Scholar
- 9.Pearl, J.: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, San Francisco (1988)Google Scholar