Built independently by an author, for readers. Read the story and support ChapterPal

keyword

class distribution

Class distribution refers to the frequency, proportion, or relative representation of instances belonging to each target category or label within a dataset. In machine learning classification tasks, this distribution describes how data samples are partitioned across different classes, ranging from binary to multi-class scenarios. When each category contains approximately the same number of examples, the dataset exhibits a balanced class distribution, whereas large disparities between majority and minority categories create an imbalanced or skewed distribution. The nature of the class distribution significantly influences algorithm design, the necessity of data resampling techniques, and the choice of appropriate performance metrics, as standard accuracy measures can become misleading when classes are disproportionately represented.

3 items

The relationship between Precision-Recall and ROC curves

The relationship between Precision-Recall and ROC curves

Jesse Davis, Mark Goadrich

OrganizationsUniversity of Wisconsin Madison

Why you should read this

Demonstrates mathematically why Precision-Recall curves fundamentally outperform ROC curves for imbalanced datasets, establishing core principles of metric selection.

Receiver Operator Characteristic (ROC) curves are commonly used to present results for binary decision problems in machine learning. However, when dealing with highly skewed datasets, Precision-Recall (PR) curves give a more informative picture of an algorithm's performance. We show that a deep connection exists between ROC space and PR space, such that a curve dominates in ROC space if and only if it dominates in PR space. A corollary is the notion of an achievable PR curve, which has properties much like the convex hull in ROC space; we show an efficient algorithm for computing this curve. Finally, we also note differences in the two types of curves are significant for algorithm design. For example, in PR space it is incorrect to linearly interpolate between points. Furthermore, algorithms that optimize the area under the ROC curve are not guaranteed to optimize the area under the PR curve.

Added

2026-03-22