Set-valued classification -- overview via a unified framework - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2021

Set-valued classification -- overview via a unified framework


Multi-class classification problem is among the most popular and well-studied statistical frameworks. Modern multi-class datasets can be extremely ambiguous and single-output predictions fail to deliver satisfactory performance. By allowing predictors to predict a set of label candidates, set-valued classification offers a natural way to deal with this ambiguity. Several formulations of set-valued classification are available in the literature and each of them leads to different prediction strategies. The present survey aims to review popular formulations using a unified statistical framework. The proposed framework encompasses previously considered and leads to new formulations as well as it allows to understand underlying trade-offs of each formulation. We provide infinite sample optimal set-valued classification strategies and review a general plug-in principle to construct data-driven algorithms. The exposition is supported by examples and pointers to both theoretical and practical contributions. Finally, we provide experiments on real-world datasets comparing these approaches in practice and providing general practical guidelines.

Dates and versions

hal-03154625 , version 1 (01-03-2021)



Evgenii Chzhen, Christophe Denis, Mohamed Hebiri, Titouan Lorieul. Set-valued classification -- overview via a unified framework. 2021. ⟨hal-03154625⟩
155 View
0 Download



Gmail Mastodon Facebook X LinkedIn More