Cost-sensitive Multiclass Classification Risk Bounds

Bernardo Ávila Pires, Csaba Szepesvári, Mohammad Ghavamzadeh

Abstract: A commonly used approach to multiclass classification is to replace the 0-1 loss with a convex surrogate so as to make empirical risk minimization computationally tractable. Previous work has uncov...