The Optimum Class-Selective Rejection Rule

  • Authors:
  • Thien M. Ha

  • Affiliations:
  • Univ. of Berne, Berne, Switzerland

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 1997

Quantified Score

Hi-index 0.14

Visualization

Abstract

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 tradeoff between error rate and average number of selected classes. Formally, the tradeoff 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 tradeoff. 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.