Online Active Learning of Reject Option Classifiers

06/14/2019
by   Kulin Shah, et al.
0

Active learning is an important technique to reduce the number of labeled examples in supervised learning. Active learning for binary classification has been well addressed. However, active learning of reject option classifier is still an unsolved problem. In this paper, we propose novel algorithms for active learning of reject option classifiers. We develop an active learning algorithm using double ramp loss function. We provide mistake bounds for this algorithm. We also propose a new loss function called double sigmoid loss function for reject option and corresponding active learning algorithm. We provide extensive experimental results to show the effectiveness of the proposed algorithms. The proposed algorithms efficiently reduce the number of label examples required.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/07/2021

RISAN: Robust Instance Specific Abstention Network

In this paper, we propose deep architectures for learning instance speci...
research
10/15/2022

Active Learning with Neural Networks: Insights from Nonparametric Statistics

Deep neural networks have great representation power, but typically requ...
research
06/29/2015

Efficient and Parsimonious Agnostic Active Learning

We develop a new active learning algorithm for the streaming setting sat...
research
05/11/2023

Active Learning in the Predict-then-Optimize Framework: A Margin-Based Approach

We develop the first active learning method in the predict-then-optimize...
research
02/12/2018

Sparse and Robust Reject Option Classifier using Successive Linear Programming

In this paper, we propose a new sparse and robust reject option classifi...
research
06/17/2022

Towards Efficient Active Learning of PDFA

We propose a new active learning algorithm for PDFA based on three main ...
research
01/29/2019

Active learning for binary classification with variable selection

Modern computing and communication technologies can make data collection...

Please sign up or login with your details

Forgot password? Click here to reset