arrow
Return

Classifier chains for multi-label classification

delete2011-06-30
delete1.6K
delete
OA
AI
J
Jesse Read *
B
Bernhard Pfahringer
H
Holmes, Geoff
E
Eibe Frank
DOI:10.1007/s10994-011-5256-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The widely known binary relevance method for multi-label classification, which considers each label as an independent binary problem, has often been overlooked in the literature due to the perceived inadequacy of not directly modelling label correlations. Most current methods invest considerable complexity to model interdependencies between labels. This paper shows that binary relevance-based methods have much to offer, and that high predictive performance can be obtained without impeding scalability to large datasets. We exemplify this with a novel classifier chains method that can model label correlations while maintaining acceptable computational complexity. We extend this approach further in an ensemble framework. An extensive empirical evaluation covers a broad range of multi-label datasets with a variety of evaluation metrics. The results illustrate the competitiveness of the chaining method against related and state-of-the-art methods, both in terms of predictive performance and time complexity.
Keywords:
Multi-label classification
Problem transformation
Ensemble methods
Scalable methods

Journal

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.7K
Citations:
3.4W

Organization

U
University of Waikato
Scholars:
2.9K
Papers: 3.4K
Citations: 4.6K
Cited Papers

Cited Papers

Learning multi-label scene classification
err2004-09-01
err2.0K
PREAI
errBoutell, MR; Luo, JB; Shen, XP; Brown, CM
errShare
errSave
errShare
errSave
Multilabel classification via calibrated label ranking
err2008-08-06
err753
errOAAI
errFuernkranz, Johannes; Huellermeier, Eyke; Mencia, Eneldo Loza; Brinker, Klaus
errShare
errSave
errShare
errSave
ML-KNN: A lazy learning approach to multi-label leaming
err2007-07-01
err2.8K
errOAAI
errZhang, Min-Ling; Zhou, Zhi-Hua
errShare
errSave
errShare
errSave
researcher View more