On Generalizing the C-Bound to the Multiclass and Multi-label Settings

01/13/2015
by   François Laviolette, et al.
0

The C-bound, introduced in Lacasse et al., gives a tight upper bound on the risk of a binary majority vote classifier. In this work, we present a first step towards extending this work to more complex outputs, by providing generalizations of the C-bound to the multiclass and multi-label settings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/24/2023

Understanding Label Bias in Single Positive Multi-Label Learning

Annotating data for multi-label classification is prohibitively expensiv...
research
03/28/2019

Classification of sparse binary vectors

In this work we consider a problem of multi-label classification, where ...
research
09/16/2020

Convex Calibrated Surrogates for the Multi-Label F-Measure

The F-measure is a widely used performance measure for multi-label class...
research
05/27/2019

On a scalable problem transformation method for multi-label learning

Binary relevance is a simple approach to solve multi-label learning prob...
research
12/17/2020

Characterizing the Evasion Attackability of Multi-label Classifiers

Evasion attack in multi-label learning systems is an interesting, widely...
research
01/17/2022

Multi-winner Approval Voting Goes Epistemic

Epistemic voting interprets votes as noisy signals about a ground truth....
research
06/29/2021

Attack Transferability Characterization for Adversarially Robust Multi-label Classification

Despite of the pervasive existence of multi-label evasion attack, it is ...

Please sign up or login with your details

Forgot password? Click here to reset