What Is the Optimal Ranking Score Between Precision and Recall? We Can Always Find It and It Is Rarely F1
Sébastien Piérard, Adrien Deliege, Marc Van Droogenbroeck
Abstract
Ranking methods or models based on their performance is of prime importance but is tricky because performance is fundamentally multidimensional. In the case of classification, precision and recall are scores with probabilistic interpretations that are both important to consider and complementary. The rankings induced by these two scores are often in partial contradiction. In practice, therefore, it is extremely useful to establish a compromise between the two views to obtain a single, global ranking. Over the last fifty years or so, it has been proposed to take a weighted harmonic mean, known as the F-score, F-measure, or 𝐹 𝛽 . Generally speaking, by averaging basic scores, we obtain a score that is intermediate in terms of values. However, there is no guarantee that these scores lead to meaningful rankings and no guarantee that the rankings are good tradeoffs between these base scores. Given the ubiquity of 𝐹 𝛽 scores in the literature, some clarification is in order. Concretely: (1) We establish that 𝐹 𝛽 -induced rankings are meaningful and define a shortest path between precisionand recall-induced rankings. (2) We frame the problem of finding a tradeoff between two scores as an optimization problem expressed with Kendall rank correlations. We show that 𝐹 1 and its skew-insensitive version are far from being optimal in that regard. (3) We provide theoretical tools and a closed-form expression to find the optimal value for 𝛽 for any distribution or set of performances, and we illustrate their use on six case studies. Code is available at https://github.com/pierard/cvpr-2026- optimal-tradeoff-precision-recall.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext b200b13a-827e-4bfa-b192-30d24bcd9a1fBuilds on2
- Never mind the metrics - what about the uncertainty? Visualising binary confusion matrix metric distributions to put performance in perspectiveDavid R. Lovell, Dimity Miller, Jaiden Capra, Andrew P. BradleyICML 2023 · 3 citations
- Foundations of the Theory of Performance-Based RankingSébastien Piérard, Anaïs Halin, Anthony Cioppa, Adrien Deliège et al.CVPR 2025
Related papers
- Convex Calibrated Surrogates for the Multi-Label F-MeasureMingyuan Zhang, Harish Guruprasad Ramaswamy, Shivani AgarwalICML 2020 · 23 citations
- Good Classification Measures and How to Find ThemMartijn Gösgens, Anton Zhiyanov, Aleksey Tikhonov, Liudmila ProkhorenkovaNeurIPS 2021 · 41 citations
- Precision-Recall Divergence Optimization for Generative Modeling with GANs and Normalizing FlowsAlexandre Verine, Benjamin Négrevergne, Muni Sreenivas Pydi, Yann ChevaleyreNeurIPS 2023 · 13 citations
- Relational Surrogate Loss LearningTao Huang, Zekang Li, Hua Lu, Yong Shan et al.ICLR 2022 · 5 citations
- Towards Decision-Friendly AUC: Learning Multi-Classifier with AUCµPeifeng Gao, Qianqian Xu, Peisong Wen, Huiyang Shao et al.AAAI 2023 · 1 citation
