Consistent algorithms for multiclass classification with an abstain option
نویسندگان
چکیده
منابع مشابه
Consistent Algorithms for Multiclass Classification with a Reject Option
We consider the problem of n-class classification (n ≥ 2), where the classifier can choose to abstain from making predictions at a given cost, say, a factor α of the cost of misclassification. Designing consistent algorithms for such n-class classification problems with a ‘reject option’ is the main goal of this paper, thereby extending and generalizing previously known results for n = 2. We sh...
متن کاملConsistent Multiclass Algorithms for Complex Performance Measures Consistent Multiclass Algorithms for Complex Performance Measures
Notations. Let λ be the base measure over ∆n given by the uniform random variable (say U ) over ∆n. Hence, for all measurable A ⊆ ∆n, λ(A) = P(U ∈ A). Also, η : X→∆n is the mapping that gives the conditional probability vector η(x) = [P(Y = 1 |X = x), . . . ,P(Y = n |X = x)]> ∈ ∆n for a given instance x ∈ X . Let ν be the probability measure over the simplex induced by the random variable η(X);...
متن کاملConsistent Multiclass Algorithms for Complex Performance Measures
This paper presents new consistent algorithms for multiclass learning with complex performance measures, defined by arbitrary functions of the confusion matrix. This setting includes as a special case all loss-based performance measures, which are simply linear functions of the confusion matrix, but also includes more complex performance measures such as the multiclass G-mean and micro F1 measu...
متن کاملDesign and Analysis of Consistent Algorithms for Multiclass Learning Problems
We consider the broad framework of supervised learning, where one gets examples of objects together with some labels (such as tissue samples labeled as cancerous or non-cancerous, or images of handwritten characters labeled with the correct character in a-z), and the goal is to learn a prediction model which given a new object, makes an accurate prediction. The notion of accuracy depends on the...
متن کاملADABOOST ENSEMBLE ALGORITHMS FOR BREAST CANCER CLASSIFICATION
With an advance in technologies, different tumor features have been collected for Breast Cancer (BC) diagnosis, processing of dealing with large data set suffers some challenges which include high storage capacity and time require for accessing and processing. The objective of this paper is to classify BC based on the extracted tumor features. To extract useful information and diagnose the tumo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Statistics
سال: 2018
ISSN: 1935-7524
DOI: 10.1214/17-ejs1388