Set-valued classification – overview via a unified framework

02/24/2021
by   Evgenii Chzhen, et al.
0

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.

READ FULL TEXT

page 2

page 8

page 20

research
09/02/2016

Least Ambiguous Set-Valued Classifiers with Bounded Error Levels

In most classification tasks there are observations that are ambiguous a...
research
07/15/2021

Optimal sports betting strategies in practice: an experimental review

We investigate the most popular approaches to the problem of sports bett...
research
03/13/2022

Set-valued prediction in hierarchical classification with constrained representation complexity

Set-valued prediction is a well-known concept in multi-class classificat...
research
06/19/2019

Efficient Algorithms for Set-Valued Prediction in Multi-Class Classification

In cases of uncertainty, a multi-class classifier preferably returns a s...
research
05/19/2017

A Unified Framework for Stochastic Matrix Factorization via Variance Reduction

We propose a unified framework to speed up the existing stochastic matri...
research
06/12/2023

On the Expected Size of Conformal Prediction Sets

While conformal predictors reap the benefits of rigorous statistical gua...

Please sign up or login with your details

Forgot password? Click here to reset