arrow
Return

An improved two-stage binary relevance method for multilabel classification

delete2025-10-01
delete0
PRE
AI
Z
Ziyue Chen
Q
Qing Wang *
DOI:10.1080/02664763.2025.2567977delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multilabel classification concerns a family of unconventional classification problems, where each instance may be associated with multiple labels simultaneously. One of the traditional methods for multilabel classification is the binary relevance algorithm, in which one first converts the multilabel dataset into multiple binary-outcome datasets, one for each label, then trains a binary classifier on every transformed dataset and predicts the occurrence of the given label, and in the end aggregates all predicted labels together to compose a multilabel outcome. Two significant drawbacks of this method include its failure to account for label correlation and its poor predictive performance when the labels are sparse. To address these pitfalls, we developed an improved two-stage binary relevance method that utilizes cluster analysis to unveil underlying label structures and subsequently realizes label subset and individual label predictions in a sequential manner. In an effort to alleviate the challenge resulted from label subset imbalance, we consider several refined realizations of the proposed methodology. We showcase the proposal on ten real multilabel datasets and compare it to the benchmark binary relevance method as well as three other competing methods using five different performance metrics. The numerical studies reveal that the proposal yields significantly better or comparable results to its counterparts in almost all cases.
Keywords:
Binary relevance
clustering
label correlation
multilabel classification
sequential prediction

Journal

J
Journal of Applied Statistics
IF:
1.1
Papers:
134
Citations:
4.2K

Organization

W
Wellesley College
Scholars:
1.0K
Papers: 806
Citations: 7
S
Stanford University
Scholars:
9.6W
Papers: 8.2W
Citations: 17.0W
Cited Papers

Cited Papers

CYGD:: the comprehensive Yeast Genome Database
err2004-12-17
err283
errOAAI
errGüldener, U; Münsterkötter, M; Kastenmüller, G; Strack, N; van Helden, J; Lemer, C; Richelles, J; Wodak, SJ; García-Martínez, J; Pérez-Ortín, JE; Michael, H; Kaps, A; Talla, E; Dujon, B; André, B; Souciet, JL; De Montigny, J; Bon, E; Gaillardin, C; Mewes, HW
errShare
errSave
The challenge problem for automated detection of 101 semantic concepts in multimedia
err2006-10-23
err0
errOAAI
errCees G. M. Snoek; Marcel Worring; Jan C. van Gemert; Jan-Mark Geusebroek; Arnold W. M. Smeulders
errShare
errSave
Protein Classification with Multiple Algorithms
err2005-01-01
err0
PREAI
errSotiris Diplaris; Grigorios Tsoumakas; Pericles A. Mitkas; Ioannis Vlahavas
errShare
errSave
An extensive experimental comparison of methods for multi-label learning
err2012-09-01
err554
PREAI
errMadjarov, Gjorgji; Kocev, Dragi; Gjorgjevikj, Dejan; Dzeroski, Saso
errShare
errSave
Learning multi-label scene classification
err2004-09-01
err2.0K
PREAI
errBoutell, MR; Luo, JB; Shen, XP; Brown, CM
errShare
errSave
ROSE: a Package for Binary Imbalanced Learning
err2014-01-01
err0
errOAAI
errNicola Lunardon; Giovanna Menardi; Nicola Torelli
errShare
errSave
researcher View more