An Easy-to-hard Learning Paradigm for Multiple Classes and Multiple Labels
Liu, W., Tsang, I., Müller, K. · Max Planck Digital Library · 2017
Many applications, such as human action recognition and object detection, can be formulated as a multiclass classification problem.One-vs-rest (OVR) is one of the most widely used approaches for multiclass classification due to its simplicity and excellent performance.However, many confusing classes in such applications will degrade its results.For example, hand clap and boxing are two confusing actions.Hand clap is easily misclassified as boxing, and vice versa.Therefore, precisely classifying confusing classes remains a challenging task.To obtain better performance for multiclass classifications that have confusing classes, we first develop a classifier chain model for multiclass classification (CCMC) to transfer class information between classifiers.Then, based on an analysis of our proposed model, we propose an easy-to-hard learning paradigm for multiclass classification to automatically identify easy and hard classes and then use the predictions from simpler classes to help solve harder classes.Similar to CCMC, the classifier chain (CC) model is also proposed by Read et al. (2009) to capture the label dependency for multi-label classification.However, CC does not consider the order of difficulty of the labels and achieves degenerated performance when there are many confusing labels.Therefore, it is non-trivial to learn the