Litcius/Paper detail

Positive-Unlabeled Learning from Imbalanced Data

Guangxin Su, Weitong Chen, Miao Xu

202146 citationsDOIOpen Access PDF

Abstract

Positive-unlabeled (PU) learning deals with the binary classification problem when only positive (P) and unlabeled (U) data are available, without negative (N) data. Existing PU methods perform well on the balanced dataset. However, in real applications such as financial fraud detection or medical diagnosis, data are always imbalanced. It remains unclear whether existing PU methods can perform well on imbalanced data. In this paper, we explore this problem and propose a general learning objective for PU learning targeting specially at imbalanced data. By this general learning objective, state-of-the-art PU methods based on optimizing a consistent risk can be adapted to conquer the imbalance. We theoretically show that in expectation, optimizing our learning objective is equivalent to learning a classifier on the oversampled balanced data with both P and N data available, and further provide an estimation error bound. Finally, experimental results validate the effectiveness of our proposal compared to state-of-the-art PU methods.

Topics & Concepts

Computer scienceArtificial intelligenceMachine learningBinary classificationClassifier (UML)Labeled dataSemi-supervised learningSupport vector machineImbalanced Data Classification TechniquesMachine Learning and Data ClassificationMachine Learning and Algorithms