EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Conformal prediction for multi-label learning: a review of methods and guarantees

Harris Papadopoulos iD

Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences · 27.08.2026 · 384 (2327)

DOI: 10.1098/rsta.2025.0071 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, online erschienen am 27.08.2026. Verfasst von Harris Papadopoulos. Beteiligte Einrichtung: Computational Intelligence Research Lab (COIN), Department of Electrical Engineering, Computer Engineering and Informatics, Frederick University , Ni…. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 27 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Multi-label learning (MLL) is a machine learning paradigm that aims to predict a set of labels for each instance, rather than a single class. Such tasks arise in a wide range of real-world applications and pose significant challenges, including an exponentially large output space, dependence among labels and often severe label imbalance. These challenges amplify predictive uncertainty, making reliable uncertainty quantification essential. Conformal prediction (CP) is an attractive answer: it converts model outputs into prediction regions with distribution-free, finite-sample guarantees under the sole assumption of data exchangeability. Several adaptations of CP to the multi-label setting have been proposed. Yet these vary widely in scoring constructions, output types and targeted guarantees. This review consolidates the landscape of CP adaptations for MLL. It places existing approaches under a unified framework, examining the types of outputs and guarantees they provide, where label dependencies are incorporated, and how inference cost scales with the number of labels. It provides an in-depth analysis of all approaches using common notation, identifying their key characteristics along with their practical implications and assessing their strengths and limitations. Finally, it compares approaches side-by-side, highlighting trade-offs among guarantee types, precision of regions, compactness of outputs and scalability. This article is part of the theme issue ‘Advancing uncertainty quantification in AI systems’.

Schlagwörter

Stichwörter der Autor:innen

conformal predictionmulti-label classificationmulti-label learningprediction regionsuncertainty quantification

Autor:innen und Institutionen

  • Computational Intelligence Research Lab (COIN), Department of Electrical Engineering, Computer Engineering and Informatics, Frederick University , Nicosia, Cyprus.

ORCID-Profile: Harris Papadopoulos

Zitieren

APA

Papadopoulos, H. (2026). Conformal prediction for multi-label learning: a review of methods and guarantees. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 384(2327). https://doi.org/10.1098/rsta.2025.0071

Vancouver

Papadopoulos H. Conformal prediction for multi-label learning: a review of methods and guarantees. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences. 2026;384(2327). doi:10.1098/rsta.2025.0071

BibTeX
@article{Papadopoulos2026,
  author = {Papadopoulos, Harris},
  title = {Conformal prediction for multi-label learning: a review of methods and guarantees},
  journal = {Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences},
  year = {2026},
  volume = {384},
  number = {2327},
  doi = {10.1098/rsta.2025.0071}
}
Kostenlos starten →