ANALYSIS OF CLASSIFICATION WITH A REJECT OPTION
Hong Chen, Luoqing Li, Yuanyan Tang · International Journal of Wavelets Multiresolution and Information Processing · 2009
In many classification problems, objects should be rejected when the confidence in their classification is too low. In this paper, we consider a new classification algorithm with a reject option. Based on the majority vote strategy and plug-in rules, we provide error analysis for this algorithm in ideal and realistic settings, respectively. In addition, some discussions of semi-supervised classification are given to demonstrate our theoretical analysis.