Performance measures for classification systems with rejection

04/10/2015
by   Filipe Condessa, et al.
0

Classifiers with rejection are essential in real-world applications where misclassifications and their effects are critical. However, if no problem specific cost function is defined, there are no established measures to assess the performance of such classifiers. We introduce a set of desired properties for performance measures for classifiers with rejection, based on which we propose a set of three performance measures for the evaluation of the performance of classifiers with rejection that satisfy the desired properties. The nonrejected accuracy measures the ability of the classifier to accurately classify nonrejected samples; the classification quality measures the correct decision making of the classifier with rejector; and the rejection quality measures the ability to concentrate all misclassified samples onto the set of rejected samples. From the measures, we derive the concept of relative optimality that allows us to connect the measures to a family of cost functions that take into account the trade-off between rejection and misclassification. We illustrate the use of the proposed performance measures on classifiers with rejection applied to synthetic and real-world data.

READ FULL TEXT

page 4

page 8

page 11

page 12

page 13

page 15

research
10/26/2016

Fairness Beyond Disparate Treatment & Disparate Impact: Learning Classification without Disparate Mistreatment

Automated data-driven decision making systems are increasingly being use...
research
05/07/2013

A new framework for optimal classifier design

The use of alternative measures to evaluate classifier performance is ga...
research
03/14/2022

A Supervised Learning Approach to Rankability

The rankability of data is a recently proposed problem that considers th...
research
12/14/2017

Rate of Change Analysis for Interestingness Measures

The use of Association Rule Mining techniques in diverse contexts and do...
research
12/04/2010

Efficient Optimization of Performance Measures by Classifier Adaptation

In practical applications, machine learning algorithms are often needed ...
research
08/07/2017

A Characterization of Monotone Influence Measures for Data Classification

In this work we focus on the following question: how important was the i...

Please sign up or login with your details

Forgot password? Click here to reset