Active learning algorithm through the lens of rejection arguments

08/31/2022
by   Christophe Denis, et al.
0

Active learning is a paradigm of machine learning which aims at reducing the amount of labeled data needed to train a classifier. Its overall principle is to sequentially select the most informative data points, which amounts to determining the uncertainty of regions of the input space. The main challenge lies in building a procedure that is computationally efficient and that offers appealing theoretical properties; most of the current methods satisfy only one or the other. In this paper, we use the classification with rejection in a novel way to estimate the uncertain regions. We provide an active learning algorithm and prove its theoretical benefits under classical assumptions. In addition to the theoretical results, numerical experiments have been carried out on synthetic and non-synthetic datasets. These experiments provide empirical evidence that the use of rejection arguments in our active learning algorithm is beneficial and allows good performance in various statistical situations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/18/2020

Adaptive Region-Based Active Learning

We present a new active learning algorithm that adaptively partitions th...
research
04/13/2023

Optimizing Multi-Domain Performance with Active Learning-based Improvement Strategies

Improving performance in multiple domains is a challenging task, and oft...
research
07/16/2012

Surrogate Losses in Passive and Active Learning

Active learning is a type of sequential design for supervised machine le...
research
06/26/2018

Dropout-based Active Learning for Regression

Active learning is relevant and challenging for high-dimensional regress...
research
09/26/2017

Active Learning amidst Logical Knowledge

Structured prediction is ubiquitous in applications of machine learning ...
research
01/17/2022

Improving the quality control of seismic data through active learning

In image denoising problems, the increasing density of available images ...
research
07/13/2021

Learnability of Learning Performance and Its Application to Data Valuation

For most machine learning (ML) tasks, evaluating learning performance on...

Please sign up or login with your details

Forgot password? Click here to reset