Is System A Statistically Better Than System B?

Research outputs
  • credible. scikit-learn-compatible implementations of machine-learning metrics augmented with credible/confidence intervals, so performance measurements come with quantified uncertainty bounds. Software GPL-3.0 · Docs · PyPI · conda-forge · Source
Degree
Master's thesis
University
EPFL, Electrical Engineering
Partnerships
Idiap Research Institute🇨🇭 Switzerland

Performance measures decide which model is judged best and often guide how a model is improved. Yet when the test set is small, a single number can be misleading: the apparent winner may simply have been lucky on the particular examples it was scored on. The thesis took up the deceptively simple question this poses, namely when system A can be said to be statistically better than system B.

Comparisons in machine learning are usually reported as point estimates, with confidence or credible intervals used far less often than in classical statistics. The hypothesis was that expressing a performance measure in a probabilistic setting, as a distribution rather than a single value, would let credible regions carry the uncertainty around any reported score.

Credible regions were derived for precision, recall, F1-score, accuracy, specificity, and the Jaccard index from their posterior distributions, and their coverage was studied through Monte-Carlo simulation. A worked example makes the point vividly: two systems with F1-scores of 0.571 and 0.315 by the usual formula look decisively different, yet in the probabilistic view the second system actually outperforms the first in 43 percent of simulated cases. The analysis also covered ROC and precision-recall curves, k-fold cross-validation, and the treatment of dependent samples.

The hypothesis held. Treating a performance measure as a posterior distribution gives a statistically sound basis for comparing systems on small datasets, and the coverage study confirms the regions mean what they claim to. The answer to the opening question follows directly, and it is a demanding one: system A may be called better than system B only when their credible regions say so, a far higher bar than comparing two numbers, and one that a great many published comparisons would not clear. The methods live on in the open-source credible package, so reporting the uncertainty around a score costs a single call.