A Robust AUC Maximization Framework with Simultaneous Outlier Detection and Feature Selection for Positive-Unlabeled Classification

03/18/2018
by   Ke Ren, et al.
0

The positive-unlabeled (PU) classification is a common scenario in real-world applications such as healthcare, text classification, and bioinformatics, in which we only observe a few samples labeled as "positive" together with a large volume of "unlabeled" samples that may contain both positive and negative samples. Building robust classifier for the PU problem is very challenging, especially for complex data where the negative samples overwhelm and mislabeled samples or corrupted features exist. To address these three issues, we propose a robust learning framework that unifies AUC maximization (a robust metric for biased labels), outlier detection (for excluding wrong labels), and feature selection (for excluding corrupted features). The generalization error bounds are provided for the proposed model that give valuable insight into the theoretical performance of the method and lead to useful practical guidance, e.g., to train a model, we find that the included unlabeled samples are sufficient as long as the sample size is comparable to the number of positive samples in the training process. Empirical comparisons and two real-world applications on surgical site infection (SSI) and EEG seizure detection are also conducted to show the effectiveness of the proposed model.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/15/2020

Outlier Detection Ensemble with Embedded Feature Selection

Feature selection places an important role in improving the performance ...
research
04/21/2020

Improving Positive Unlabeled Learning: Practical AUL Estimation and New Training Method for Extremely Imbalanced Data Sets

Positive Unlabeled (PU) learning is widely used in many applications, wh...
research
09/28/2020

Learning Classifiers under Delayed Feedback with a Time Window Assumption

We consider training a binary classifier under delayed feedback (DF Lear...
research
02/04/2020

On Positive-Unlabeled Classification in GAN

This paper defines a positive and unlabeled classification problem for s...
research
07/29/2019

Quadruply Stochastic Gradients for Large Scale Nonlinear Semi-Supervised AUC Optimization

Semi-supervised learning is pervasive in real-world applications, where ...
research
06/16/2021

Binary classification with corrupted labels

In a binary classification problem where the goal is to fit an accurate ...
research
06/24/2020

Labeled Optimal Partitioning

In data sequences measured over space or time, an important problem is a...

Please sign up or login with your details

Forgot password? Click here to reset