THORS: An Efficient Approach for Making Classifiers Cost-sensitive

11/07/2018
by   Ye Tian, et al.
0

In this paper, we propose an effective THresholding method based on ORder Statistic, called THORS, to convert an arbitrary scoring-type classifier, which can induce a continuous cumulative distribution function of the score, into a cost-sensitive one. The procedure, uses order statistic to find an optimal threshold for classification, requiring almost no knowledge of classifiers itself. Unlike common data-driven methods, we analytically show that THORS has theoretical guaranteed performance, theoretical bounds for the costs and lower time complexity. Coupled with empirical results on several real-world data sets, we argue that THORS is the preferred cost-sensitive technique.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/04/2023

Cost-Sensitive Stacking: an Empirical Evaluation

Many real-world classification problems are cost-sensitive in nature, su...
research
10/04/2020

Test-Cost Sensitive Methods for Identifying Nearby Points

Real-world applications that involve missing values are often constraine...
research
03/08/2020

Angle-Based Cost-Sensitive Multicategory Classification

Many real-world classification problems come with costs which can vary f...
research
05/20/1999

Robust Combining of Disparate Classifiers through Order Statistics

Integrating the outputs of multiple classifiers via combiners or meta-le...
research
07/20/2022

Natural Thresholding Algorithms for Signal Recovery with Sparsity

The algorithms based on the technique of optimal k-thresholding (OT) wer...
research
04/06/2018

Adaptive Cost-sensitive Online Classification

Cost-Sensitive Online Classification has drawn extensive attention in re...
research
10/09/2012

Cost-Sensitive Tree of Classifiers

Recently, machine learning algorithms have successfully entered large-sc...

Please sign up or login with your details

Forgot password? Click here to reset