Multi-Class Classification from Single-Class Data with Confidences

06/16/2021
by   Yuzhou Cao, et al.
0

Can we learn a multi-class classifier from only data of a single class? We show that without any assumptions on the loss functions, models, and optimizers, we can successfully learn a multi-class classifier from only data of a single class with a rigorous consistency guarantee when confidences (i.e., the class-posterior probabilities for all the classes) are available. Specifically, we propose an empirical risk minimization framework that is loss-/model-/optimizer-independent. Instead of constructing a boundary between the given class and other classes, our method can conduct discriminative classification between all the classes even if no data from the other classes are provided. We further theoretically and experimentally show that our method can be Bayes-consistent with a simple modification even if the provided confidences are highly noisy. Then, we provide an extension of our method for the case where data from a subset of all the classes are available. Experimental results demonstrate the effectiveness of our methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/27/2017

Extrapolating Expected Accuracies for Large Multi-Class Problems

The difficulty of multi-class classification generally increases with th...
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
06/19/2016

Building an Interpretable Recommender via Loss-Preserving Transformation

We propose a method for building an interpretable recommender system for...
research
01/31/2016

DOLDA - a regularized supervised topic model for high-dimensional multi-class regression

Generating user interpretable multi-class predictions in data rich envir...
research
06/23/2022

Inductive Conformal Prediction: A Straightforward Introduction with Examples in Python

Inductive Conformal Prediction (ICP) is a set of distribution-free and m...
research
09/14/2021

Predicting Loss Risks for B2B Tendering Processes

Sellers and executives who maintain a bidding pipeline of sales engageme...
research
09/01/2016

A Novel Progressive Learning Technique for Multi-class Classification

In this paper, a progressive learning technique for multi-class classifi...

Please sign up or login with your details

Forgot password? Click here to reset