Beyond Perfect Scores: Proof-by-Contradiction for Trustworthy Machine Learning
Dushan N. Wadduwage, Dineth Jayakody, Leonidas Zimianitis
TL;DR
This work analyzes trustworthiness in biomedical ML by addressing non-IID, hierarchical data. It introduces a Rubin causal-model-based framework that uses bucket-level label permutations and Fisher-style p-values to determine whether a model exploits genuine signal or dataset artefacts. The approach is validated on controlled benchmarks (Rotated MNIST, Colored FashionMNIST) and real biomedical data (QPM-WGS-AMR-21, Raman), showing that high accuracy alone can be misleading and that causal significance should accompany predictive performance. The framework is model- and dataset-agnostic, offers practical guidelines for efficient evaluation (pretraining and permutation counts), and aims to bridge ML with life sciences for more trustworthy clinical deployment.
Abstract
Machine learning (ML) models show strong promise for new biomedical prediction tasks, but concerns about trustworthiness have hindered their clinical adoption. In particular, it is often unclear whether a model relies on true clinical cues or on spurious hierarchical correlations in the data. This paper introduces a simple yet broadly applicable trustworthiness test grounded in stochastic proof-by-contradiction. Instead of just showing high test performance, our approach trains and tests on spurious labels carefully permuted based on a potential outcomes framework. A truly trustworthy model should fail under such label permutation; comparable accuracy across real and permuted labels indicates overfitting, shortcut learning, or data leakage. Our approach quantifies this behavior through interpretable Fisher-style p-values, which are well understood by domain experts across medical and life sciences. We evaluate our approach on multiple new bacterial diagnostics to separate tasks and models learning genuine causal relationships from those driven by dataset artifacts or statistical coincidences. Our work establishes a foundation to build rigor and trust between ML and life-science research communities, moving ML models one step closer to clinical adoption.
