Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

An Easy-to-hard Learning Paradigm for Multiple Classes and Multiple Labels

Authors
Liu, WeiweiTsang, Ivor W.Mueller, Klaus-Robert
Issue Date
2017
Publisher
MICROTOME PUBL
Keywords
Multiclass Classification; Multi-label Classification; Classifier Chain; Easy-to-hard Learning Paradigm
Citation
JOURNAL OF MACHINE LEARNING RESEARCH, v.18
Indexed
SCIE
SCOPUS
Journal Title
JOURNAL OF MACHINE LEARNING RESEARCH
Volume
18
URI
https://scholar.korea.ac.kr/handle/2021.sw.korea/86417
ISSN
1532-4435
Abstract
' 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 appropriate label order for CC. Motivated by our analysis for CCMC, we also propose the easy-to-hard learning paradigm for multi-label classification to automatically identify easy and hard labels, and then use the predictions from simpler labels to help solve harder labels. We also demonstrate that our proposed strategy can be successfully applied to a wide range of applications, such as ordinal classification and relationship prediction. Extensive empirical studies validate our analysis and the effectiveness of our proposed easy-to-hard learning strategies.
Files in This Item
There are no files associated with this item.
Appears in
Collections
Graduate School > Department of Artificial Intelligence > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Altmetrics

Total Views & Downloads

BROWSE