On the Geometry of Receiver Operating Characteristic and Precision-Recall Curves
Journal:
arXiv
Published Date:
Apr 2, 2025
Abstract
We study the geometry of Receiver Operating Characteristic (ROC) and
Precision-Recall (PR) curves in binary classification problems. The key finding
is that many of the most commonly used binary classification metrics are merely
functions of the composition function $G := F_p \circ F_n^{-1}$, where
$F_p(\cdot)$ and $F_n(\cdot)$ are the class-conditional cumulative distribution
functions of the classifier scores in the positive and negative classes,
respectively. This geometric perspective facilitates the selection of operating
points, understanding the effect of decision thresholds, and comparison between
classifiers. It also helps explain how the shapes and geometry of ROC/PR curves
reflect classifier behavior, providing objective tools for building classifiers
optimized for specific applications with context-specific constraints. We
further explore the conditions for classifier dominance, present analytical and
numerical examples demonstrating the effects of class separability and variance
on ROC and PR geometries, and derive a link between the positive-to-negative
class leakage function $G(\cdot)$ and the Kullback--Leibler divergence. The
framework highlights practical considerations, such as model calibration,
cost-sensitive optimization, and operating point selection under real-world
capacity constraints, enabling more informed approaches to classifier
deployment and decision-making.