Set-Valued Support Vector Machine with Bounded Error Rates
Lists
Only you see this
Abstract
This article concerns cautious classification models that are allowed to predict a set of class labels or reject to make a prediction when the uncertainty in the prediction is high. This set-valued classification approach is equivalent to the task of acceptance region learning, which aims to identify subsets of the input space, each of which guarantees to cover observations in a class with at least a predetermined probability. We propose to directly learn the acceptance regions through risk minimization, by making use of a truncated hinge loss and a constrained optimization framework. Collectively our theoretical analyses show that these acceptance regions, with high probability, satisfy simultaneously two properties: (1) they guarantee to cover each class with a non-coverage rate bounded from above; (2) they give the least ambiguous predictions among all the acceptance regions satisfying (1). An efficient algorithm is developed and numerical studies are conducted using both simulated and real data.
BibTeX
@inproceedings{wang2022set,
author = {Ruikang K. Wang and Xingye Qiao},
title = {{Set-Valued Support Vector Machine with Bounded Error Rates}},
booktitle = {Figshare},
year = {2022},
doi = {10.6084/m9.figshare.20073587.v1},
}Loading related content...