Reliable Multi-label Classification: Prediction with Partial Abstention

04/19/2019
by   Vu-Linh Nguyen, et al.
0

In contrast to conventional (single-label) classification, the setting of multi-label classification (MLC) allows an instance to belong to several classes simultaneously. Thus, instead of selecting a single class label, predictions take the form of a subset of all labels. In this paper, we study an extension of the setting of MLC, in which the learner is allowed to partially abstain from a prediction, that is, to deliver predictions on some but not necessarily all class labels. We propose a formalization of MLC with abstention in terms of a generalized loss minimization problem and present first results for the case of the Hamming and rank loss, both theoretical and experimental.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset