Take the 2-minute tour ×
Cross Validated is a question and answer site for people interested in statistics, machine learning, data analysis, data mining, and data visualization. It's 100% free, no registration required.

There are many situations where you may train several different classifiers, or use several different feature extraction methods. In the literature authors often give the mean classification error over a set of random splits of the data (i.e. after a doubly nested cross-validation), and sometimes give variances on the error over the splits as well. However this on its own is not enough to say that one classifier is significantly better than another. I've seen many different approaches to this - using Chi-squared tests, t-test, ANOVA with post-hoc testing etc.

What method should be used to determine statistical significance? Underlying that question is: What assumptions should we make about the distribution of classification scores?

share|improve this question
2  
Could you post example papers with: "I've seen many different approaches to this - using Chi-squared tests, t-test, ANOVA with post-hoc testing etc."? I'm really interested in that. –  jb. Feb 8 '12 at 17:14
1  
@jb take a look on this one: cmpe.boun.edu.tr/~ethem/i2ml/slides/v1-1/i2ml-chap14-v1-1.pdf –  Dov Feb 8 '12 at 17:19

5 Answers 5

In addition to @jb.'s excellent answer, let me add that you can use McNemar's test on the same test set to determine if one classifier is significantly better than the other. This will only work for classification problems (what McNemar's original work call a "dichotomous trait") meaning that the classifiers either get it right or wrong, no space in the middle.

share|improve this answer
    
What about in the scenario when the classifier can pass? As in it says it does not know. Can you still use McNemar's test then? –  S0rin May 12 at 15:25

Since distribution of classification errors is a binary distribution (either there is misclassifcation or there is none) --- I'd say that using Chi-squared is not sensible.

Also only comparing efficiences of classifiers that work on the same datasets is sensible --- 'No free lunch theorem' states that all models have the same average efficiency over all datasets, so that which model will appear better will depend only on what datasets were choosen to train them http://en.wikipedia.org/wiki/No_free_lunch_in_search_and_optimization.

If you are comparing efficiency of models A and B over dataset D i think that average efficiency + mean is enough to make a choice.

Moreover if one has many models that have resonable efficiency (and are lineary independent of each other) I'd rather build ensemble model than just choose best model.

share|improve this answer
    
But for a single classifier you end up with a set of scores (e.g. MSE over 100 splits), which could be in the range [0,1] for example. I think it would be far too expensive to take the results of every single run and analyse them. –  tdc Feb 9 '12 at 9:51
    
Yes. But in this case mean + stddev is enough to test whether one is significantly better than the other, just like with any other measurement. –  jb. Feb 9 '12 at 10:19
2  
I'm not so sure. Mean & stddev assumes Gaussianity for a start, and secondly this doesn't take into account how many comparisons are being done (e.g. Bonferroni correction might be needed) –  tdc Feb 9 '12 at 10:53
1  
It is the same in basic measuremnt theory. Lets assume we have a micrometer and we want to check whether two rods have the same diamater, we take 100 measurements of both rods and check whether mean + stddev overlap. In both cases (rod measurrement and model metic) we just assume gaussian distribution of results, only sensible argument is Central limit theorem. –  jb. Feb 9 '12 at 11:13

IMHO there shouldn't be any different between distribution of scores to distribution of any other type of data. so basically all you have to check is whether your data is distributed normally or not see here. Moreover, There are great books that deal thoroughly with this question see here (i.e. in short: they all test whether the outcome of two classifier is significantly different.. and if they do, they can be combined into one - ensemble model)

share|improve this answer
    
I think they're very likely not to be distributed normally. In the usual case the scores will be positive and skewed towards one end of the range (1 or 0 depending if you are using accuracy or error as the measure). –  tdc Feb 9 '12 at 9:52
    
@tdc: this case distribution of function (number of misclassifications) -> (number of models with this count of misclassifcations) would be often IMHO similar poisson disrtibution. –  jb. Feb 9 '12 at 10:27
    
@Dov: Testing which model is significantly better (that is the OP question) and testin if they are different is a quite different thing. –  jb. Feb 9 '12 at 10:29
    
@jb. thanks. but i said significantly different not better... –  Dov Feb 9 '12 at 15:15
    
@Dov your first link is broken - I can't tell where it's supposed to point. –  Thom Blake Feb 9 '12 at 18:57

I recommend the paper by Tom Dietterich titled "Approximate Statistical Tests for Comparing Supervised Classification Learning Algorithms". Here's the paper's profile on CiteSeer: http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.3325 . From the abstract: "This paper reviews five approximate statistical tests for determining whether one learning algorithm out-performs another on a particular learning task. These tests are compared experimentally to determine their probability of incorrectly detecting a difference when no difference exists (type I error). ... McNemar's test, is shown to have low Type I error. ..."

share|improve this answer

There is no single test that is appropriate for all situations; I can recommend the book "Evaluating Learning Algorithms" by Nathalie Japkowicz and Mohak Shah, Cambridge University Press, 2011. The fact that a book of almost 400 pages can be written on this topic suggests it isn't a straight-forward issue. I have often found that there isn't a test that really suits the needs of my study, so it is important to have a good grasp of the advantages and disadvantages of whatever method is eventually used.

A common problem is that for large datasets a statistically significant difference may be obtained with an effect size that is of no practical significance.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.