By Topic

The optimum class-selective rejection rule

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
T. M. Ha ; Inst. of Comput. Sci. & Appl. Math., Bern Univ., Switzerland

Class-selective rejection is an extension of simple rejection. That is, when an input pattern cannot be reliably assigned to one of the N classes in an N-class problem, it is assigned to a subset of classes that are most likely to issue the pattern, instead of simply being rejected. By selecting more classes, the risk of making an error can be reduced, at the price of subsequently having a larger remaining number of classes. The optimality of class-selective rejection is therefore defined as the best trade-off between error rate and average number of selected classes. Formally, the trade-off study is embedded in the framework of decision theory. The average expected loss is expressed as a linear combination of error rate and average number of classes. The minimization of the average expected loss, therefore, provides the best trade-off. The complexity of the resulting optimum rule is reduced, via a discrete convex minimization, to be linear in the number of classes. Upper-bounds on error rate and average number of classes are derived. An example is provided to illustrate various aspects of the optimum decision rule. Finally, the implications of the new decision rule are discussed

Published in:

IEEE Transactions on Pattern Analysis and Machine Intelligence  (Volume:19 ,  Issue: 6 )