Sparse Reject Option Classifier Using Successive Linear Programming

2018-02-12 · Kulin Shah, Naresh Manwani

In this paper, we propose an approach for learning sparse reject option classifiers using double ramp loss $L_{dr}$. We use DC programming to find the risk minimizer. The algorithm solves a sequence of linear programs to learn the reject option classifier. We show that the loss $L_{dr}$ is Fisher consistent. We also show that the excess risk of loss $L_d$ is upper bounded by the excess risk of $L_{dr}$. We derive the generalization error bounds for the proposed approach. We show the effectiveness of the proposed approach by experimenting it on several real world datasets. The proposed approach not only performs comparable to the state of the art but it also successfully learns sparse classifiers.

📄 PDF Abstract BibTeX arXiv:1802.04235

Code (0)

등록된 구현이 없습니다.

Logic-based Explanations for Linear Support Vector Classifiers with Reject Option

2024-03-24 · Francisco Mateus Rocha Filho, Thiago Alves Rocha, Reginaldo Pereira Fernandes Ribeiro, Ajalmar Rêgo da Rocha Neto

Support Vector Classifier (SVC) is a well-known Machine Learning (ML) model for linear classification problems. It can be used in conjunction with a reject option strategy to reject instances that are hard to correctly c…

Optimum Reject Options for Prototype-based Classification

2015-03-23 · Lydia Fischer, Barbara Hammer, Heiko Wersing

We analyse optimum reject strategies for prototype-based classifiers and real-valued rejection measures, using the distance of a data point to the closest prototype or probabilistic counterparts. We compare reject scheme…

Classification General Classification

Double Ramp Loss Based Reject Option Classifier

2013-11-26 · Naresh Manwani, Kalpit Desai, Sanand Sasidharan, Ramasubramanian Sundararajan

We consider the problem of learning reject option classifiers. The goodness of a reject option classifier is quantified using $0-d-1$ loss function wherein a loss $d \in (0,.5)$ is assigned for rejection. In this paper, …

General Classification

ATRO: Adversarial Training with a Rejection Option

2020-10-24 · Masahiro Kato, Zhenghang Cui, Yoshihiro Fukuhara

This paper proposes a classification framework with a rejection option to mitigate the performance deterioration caused by adversarial examples. While recent machine learning algorithms achieve high prediction performanc…

Revisiting Adversarial Robustness of Classifiers With a Reject Option

2021-11-22 · AAAI Workshop AdvML 2022 2 · Jiefeng Chen, Jayaram Raghuram, Jihye Choi, Xi Wu 외

Adversarial training of deep neural networks (DNNs) is an important defense mechanism that allows a DNN to be robust to input perturbations, that can otherwise result in predictions errors. Recently, there is a growing i…

Adversarial Robustness image-classification Image Classification