paper-with-me

홈 › Papers

Tournament Leave-pair-out Cross-validation for Receiver Operating Characteristic (ROC) Analysis

2018-01-29 · Ileana Montoya Perez, Antti Airola, Peter J. Boström, Ivan Jambor, Tapio Pahikkala

Receiver operating characteristic (ROC) analysis is widely used for evaluating diagnostic systems. Recent studies have shown that estimating an area under ROC curve (AUC) with standard cross-validation methods suffers from a large bias. The leave-pair-out (LPO) cross-validation has been shown to correct this bias. However, while LPO produces an almost unbiased estimate of AUC, it does not provide a ranking of the data needed for plotting and analyzing the ROC curve. In this study, we propose a new method called tournament leave-pair-out (TLPO) cross-validation. This method extends LPO by creating a tournament from pair comparisons to produce a ranking for the data. TLPO preserves the advantage of LPO for estimating AUC, while it also allows performing ROC analyses. We have shown using both synthetic and real world data that TLPO is as reliable as LPO for AUC estimation, and confirmed the bias in leave-one-out cross-validation on low-dimensional data. As a case study on ROC analysis, we also evaluate how reliably sensitivity and specificity can be estimated from TLPO ROC curves.

📄 PDF Abstract BibTeX arXiv:1801.09386

Code (0)

등록된 구현이 없습니다.

Tasks

DiagnosticSpecificity

Similar Papers 제목 키워드 기반

Pairwise RM: Perform Best-of-N Sampling with Knockout Tournament

2025-01-22 · Yantao Liu, Zijun Yao, Rui Min, Yixin Cao 외

Best-of-N (BoN) sampling, a common strategy for test-time scaling of Large Language Models (LLMs), relies on reward models to select the best candidate solution from multiple generations. However, traditional reward mode…

Math

Distributional bias compromises leave-one-out cross-validation

2024-06-03 · George I. Austin, Itsik Pe'er, Tal Korem

Cross-validation is a common method for estimating the predictive performance of machine learning models. In a data-scarce regime, where one typically wishes to maximize the number of instances used for training the mode…

Hyperparameter Optimization

Verification Required: The Impact of Information Credibility on AI Persuasion

2026-02-01 · Saaduddin Mahmud, Eugene Bagdasarian, Shlomo Zilberstein arxiv

Agents powered by large language models (LLMs) are increasingly deployed in settings where communication shapes high-stakes decisions, making a principled understanding of strategic communication essential. Prior work la…

Soft Tournament Equilibrium

2026-04-06 · Saad Alqithami arxiv

The evaluation of general-purpose artificial agents, particularly those based on LLMs, presents a significant challenge due to the non-transitive nature of their interactions. When agent A defeats B, B defeats C, and C d…

On The Structure of Parametric Tournaments with Application to Ranking from Pairwise Comparisons

2021-12-01 · NeurIPS 2021 12 · Vishnu Veerathu, Arun Rajkumar

We consider the classical problem of finding the minimum feedback arc set on tournaments (MFAST). The problem is NP-hard in general and we study it for important classes of tournaments that arise naturally in the proble…

ARCLearning-To-Rank