Consistent Algorithms for Multiclass Classification with a Reject Option

Harish G. Ramaswamy, Ambuj Tewari, Shivani Agarwal

We consider the problem of $n$-class classification ($n\ge 2$), where the classifier can choose to abstain from making predictions at a given cost, say, a factor $\alpha$ of the cost o…