Online Active Learning of Reject Option Classifiers
نویسندگان
چکیده
منابع مشابه
Lasso type classifiers with a reject option
This paper discusses structural risk minimization in the setting of classification with a reject option. Binary classification is about classifying observations that take values in an arbitrary feature space X into one of two classes, labelled −1 or +1. A discriminant function f : X → R yields a classifier sgn(f(x)) ∈ {−1,+1} that represents our guess of the label Y of a future observation X an...
متن کاملThe interaction between classification and reject performance for distance-based reject-option classifiers
Consider the class of problems in which a target class is well defined, and an outlier class is ill-defined. In these cases new outlier classes can appear, or the classconditional distribution of the outlier class itself may be poorly sampled. A strategy to deal with this problem involves a two-stage classifier, in which one stage is designed to perform discrimination between known classes, and...
متن کاملFast Kernel Classifiers with Online and Active Learning
Very high dimensional learning systems become theoretically possible when training examples are abundant. The computing cost then becomes the limiting factor. Any efficient learning algorithm should at least pay a brief look at each example. But should all examples be given equal attention? This contribution proposes an empirical answer. We first presents an online SVM algorithm based on this p...
متن کاملReject option with multiple thresholds
can be obtained using the so-called “reject” option. Namely, the patterns that are the most likely to be misclassified are rejected (i.e., they are not classified); they are then handled by more sophisticated procedures (e.g., a manual classification is performed). However, handling high reject rates is usually too time-consuming for application purposes. Therefore, a trade-off between error an...
متن کاملChoosing a discernibility measure for reject-option of individual and multiple classifiers
A novel method for evaluating the reliability of a classifier on a test pattern is proposed based on the discernibility of a pattern’s class against other classes from the pattern’s location. Use of three measures of discernibility is experimentally compared with more conventional techniques based on the classification scores for class labels. The discernibility measures can drastically improve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the AAAI Conference on Artificial Intelligence
سال: 2020
ISSN: 2374-3468,2159-5399
DOI: 10.1609/aaai.v34i04.6019