ESA: Example Sieve Approach for Multi-Positive and Unlabeled Learning

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Li, Zhongnian, Wei, Meng, Ying, Peng, Xu, Xinzheng
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910725410127872
author Li, Zhongnian
Wei, Meng
Ying, Peng
Xu, Xinzheng
author_facet Li, Zhongnian
Wei, Meng
Ying, Peng
Xu, Xinzheng
contents Learning from Multi-Positive and Unlabeled (MPU) data has gradually attracted significant attention from practical applications. Unfortunately, the risk of MPU also suffer from the shift of minimum risk, particularly when the models are very flexible as shown in Fig.\ref{moti}. In this paper, to alleviate the shifting of minimum risk problem, we propose an Example Sieve Approach (ESA) to select examples for training a multi-class classifier. Specifically, we sieve out some examples by utilizing the Certain Loss (CL) value of each example in the training stage and analyze the consistency of the proposed risk estimator. Besides, we show that the estimation error of proposed ESA obtains the optimal parametric convergence rate. Extensive experiments on various real-world datasets show the proposed approach outperforms previous methods.
format Preprint
id arxiv_https___arxiv_org_abs_2412_02240
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle ESA: Example Sieve Approach for Multi-Positive and Unlabeled Learning
Li, Zhongnian
Wei, Meng
Ying, Peng
Xu, Xinzheng
Machine Learning
Learning from Multi-Positive and Unlabeled (MPU) data has gradually attracted significant attention from practical applications. Unfortunately, the risk of MPU also suffer from the shift of minimum risk, particularly when the models are very flexible as shown in Fig.\ref{moti}. In this paper, to alleviate the shifting of minimum risk problem, we propose an Example Sieve Approach (ESA) to select examples for training a multi-class classifier. Specifically, we sieve out some examples by utilizing the Certain Loss (CL) value of each example in the training stage and analyze the consistency of the proposed risk estimator. Besides, we show that the estimation error of proposed ESA obtains the optimal parametric convergence rate. Extensive experiments on various real-world datasets show the proposed approach outperforms previous methods.
title ESA: Example Sieve Approach for Multi-Positive and Unlabeled Learning
topic Machine Learning
url https://arxiv.org/abs/2412.02240