pipette
ESEspañol

Extreme Binary Classification: Extreme Value Theory for Extreme Constraint on False Negative

Samuel Gruffaz, Muhammad Fawad, Jaakko Nevalainen

PreprintReal-world use

In the authors' words

While binary classification is one of the most extensively studied problems in machine learning, the regime in which the goal is to learn a classifier with an almost zero false negative rate remains largely unexplored. In this paper, we introduce the Extreme Binary Classification problem, where the objective is to learn a classifier whose false negative rate is constrained by , with denoting the number of positive examples in the training set. To address this problem, we propose a threshold adaptation method theoretically grounded in guarantees derived from Extreme Value Theory, together with a feature selection procedure based on a permutation test applied to sample maxima. Experimental results on four real-world datasets of varying sizes demonstrate that our approach compares favorably with state-of-the-art methods. In addition, we illustrate its interpretability through an application to a cancer screening dataset.

Main resultThe abstract does not state a limitation.

Appeared: Thursday, October 8. arXiv. Preprint, not yet peer-reviewed.