LiBRe: Label-Wise Selection of Base Learners in Binary Relevance for Multi-label Classification

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autorschaft

Externe Organisationen

  • Heinz Nixdorf Institut (HNI)
  • Universität Paderborn
  • Universidad de la Sabana
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des SammelwerksAdvances in Intelligent Data Analysis XVIII - 18th International Symposium on Intelligent Data Analysis, IDA 2020, Proceedings
Herausgeber/-innenMichael R. Berthold, Ad Feelders, Georg Krempl
Herausgeber (Verlag)Springer
Seiten561-573
Seitenumfang13
ISBN (Print)9783030445836
PublikationsstatusVeröffentlicht - 2020
Extern publiziertJa
Veranstaltung18th International Conference on Intelligent Data Analysis, IDA 2020 - Konstanz, Deutschland
Dauer: 27 Apr. 202029 Apr. 2020

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band12080 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Abstract

In multi-label classification (MLC), each instance is associated with a set of class labels, in contrast to standard classification, where an instance is assigned a single label. Binary relevance (BR) learning, which reduces a multi-label to a set of binary classification problems, one per label, is arguably the most straight-forward approach to MLC. In spite of its simplicity, BR proved to be competitive to more sophisticated MLC methods, and still achieves state-of-the-art performance for many loss functions. Somewhat surprisingly, the optimal choice of the base learner for tackling the binary classification problems has received very little attention so far. Taking advantage of the label independence assumption inherent to BR, we propose a label-wise base learner selection method optimizing label-wise macro averaged performance measures. In an extensive experimental evaluation, we find that or approach, called LiBRe, can significantly improve generalization performance.

ASJC Scopus Sachgebiete

Zitieren

LiBRe: Label-Wise Selection of Base Learners in Binary Relevance for Multi-label Classification. / Wever, Marcel; Tornede, Alexander; Mohr, Felix et al.
Advances in Intelligent Data Analysis XVIII - 18th International Symposium on Intelligent Data Analysis, IDA 2020, Proceedings. Hrsg. / Michael R. Berthold; Ad Feelders; Georg Krempl. Springer, 2020. S. 561-573 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 12080 LNCS).

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Wever, M, Tornede, A, Mohr, F & Hüllermeier, E 2020, LiBRe: Label-Wise Selection of Base Learners in Binary Relevance for Multi-label Classification. in MR Berthold, A Feelders & G Krempl (Hrsg.), Advances in Intelligent Data Analysis XVIII - 18th International Symposium on Intelligent Data Analysis, IDA 2020, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Bd. 12080 LNCS, Springer, S. 561-573, 18th International Conference on Intelligent Data Analysis, IDA 2020, Konstanz, Deutschland, 27 Apr. 2020. https://doi.org/10.1007/978-3-030-44584-3_44
Wever, M., Tornede, A., Mohr, F., & Hüllermeier, E. (2020). LiBRe: Label-Wise Selection of Base Learners in Binary Relevance for Multi-label Classification. In M. R. Berthold, A. Feelders, & G. Krempl (Hrsg.), Advances in Intelligent Data Analysis XVIII - 18th International Symposium on Intelligent Data Analysis, IDA 2020, Proceedings (S. 561-573). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 12080 LNCS). Springer. https://doi.org/10.1007/978-3-030-44584-3_44
Wever M, Tornede A, Mohr F, Hüllermeier E. LiBRe: Label-Wise Selection of Base Learners in Binary Relevance for Multi-label Classification. in Berthold MR, Feelders A, Krempl G, Hrsg., Advances in Intelligent Data Analysis XVIII - 18th International Symposium on Intelligent Data Analysis, IDA 2020, Proceedings. Springer. 2020. S. 561-573. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-44584-3_44
Wever, Marcel ; Tornede, Alexander ; Mohr, Felix et al. / LiBRe : Label-Wise Selection of Base Learners in Binary Relevance for Multi-label Classification. Advances in Intelligent Data Analysis XVIII - 18th International Symposium on Intelligent Data Analysis, IDA 2020, Proceedings. Hrsg. / Michael R. Berthold ; Ad Feelders ; Georg Krempl. Springer, 2020. S. 561-573 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Download
@inproceedings{fdc9adf1d09c45beaa5e8860b8790b89,
title = "LiBRe: Label-Wise Selection of Base Learners in Binary Relevance for Multi-label Classification",
abstract = "In multi-label classification (MLC), each instance is associated with a set of class labels, in contrast to standard classification, where an instance is assigned a single label. Binary relevance (BR) learning, which reduces a multi-label to a set of binary classification problems, one per label, is arguably the most straight-forward approach to MLC. In spite of its simplicity, BR proved to be competitive to more sophisticated MLC methods, and still achieves state-of-the-art performance for many loss functions. Somewhat surprisingly, the optimal choice of the base learner for tackling the binary classification problems has received very little attention so far. Taking advantage of the label independence assumption inherent to BR, we propose a label-wise base learner selection method optimizing label-wise macro averaged performance measures. In an extensive experimental evaluation, we find that or approach, called LiBRe, can significantly improve generalization performance.",
keywords = "Algorithm selection, Binary relevance, Multi-label classification",
author = "Marcel Wever and Alexander Tornede and Felix Mohr and Eyke H{\"u}llermeier",
note = "Publisher Copyright: {\textcopyright} 2020, The Author(s).; 18th International Conference on Intelligent Data Analysis, IDA 2020 ; Conference date: 27-04-2020 Through 29-04-2020",
year = "2020",
doi = "10.1007/978-3-030-44584-3_44",
language = "English",
isbn = "9783030445836",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "561--573",
editor = "Berthold, {Michael R.} and Ad Feelders and Georg Krempl",
booktitle = "Advances in Intelligent Data Analysis XVIII - 18th International Symposium on Intelligent Data Analysis, IDA 2020, Proceedings",
address = "Germany",

}

Download

TY - GEN

T1 - LiBRe

T2 - 18th International Conference on Intelligent Data Analysis, IDA 2020

AU - Wever, Marcel

AU - Tornede, Alexander

AU - Mohr, Felix

AU - Hüllermeier, Eyke

N1 - Publisher Copyright: © 2020, The Author(s).

PY - 2020

Y1 - 2020

N2 - In multi-label classification (MLC), each instance is associated with a set of class labels, in contrast to standard classification, where an instance is assigned a single label. Binary relevance (BR) learning, which reduces a multi-label to a set of binary classification problems, one per label, is arguably the most straight-forward approach to MLC. In spite of its simplicity, BR proved to be competitive to more sophisticated MLC methods, and still achieves state-of-the-art performance for many loss functions. Somewhat surprisingly, the optimal choice of the base learner for tackling the binary classification problems has received very little attention so far. Taking advantage of the label independence assumption inherent to BR, we propose a label-wise base learner selection method optimizing label-wise macro averaged performance measures. In an extensive experimental evaluation, we find that or approach, called LiBRe, can significantly improve generalization performance.

AB - In multi-label classification (MLC), each instance is associated with a set of class labels, in contrast to standard classification, where an instance is assigned a single label. Binary relevance (BR) learning, which reduces a multi-label to a set of binary classification problems, one per label, is arguably the most straight-forward approach to MLC. In spite of its simplicity, BR proved to be competitive to more sophisticated MLC methods, and still achieves state-of-the-art performance for many loss functions. Somewhat surprisingly, the optimal choice of the base learner for tackling the binary classification problems has received very little attention so far. Taking advantage of the label independence assumption inherent to BR, we propose a label-wise base learner selection method optimizing label-wise macro averaged performance measures. In an extensive experimental evaluation, we find that or approach, called LiBRe, can significantly improve generalization performance.

KW - Algorithm selection

KW - Binary relevance

KW - Multi-label classification

UR - http://www.scopus.com/inward/record.url?scp=85084270213&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-44584-3_44

DO - 10.1007/978-3-030-44584-3_44

M3 - Conference contribution

SN - 9783030445836

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 561

EP - 573

BT - Advances in Intelligent Data Analysis XVIII - 18th International Symposium on Intelligent Data Analysis, IDA 2020, Proceedings

A2 - Berthold, Michael R.

A2 - Feelders, Ad

A2 - Krempl, Georg

PB - Springer

Y2 - 27 April 2020 through 29 April 2020

ER -

Von denselben Autoren