A Unified View of Multi-Label Performance Measures
Not on the map. Why?
Abstract (arXiv)
Multi-label classification deals with the problem where each instance is associated with multiple class labels. Because evaluation in multi-label classification is more complicated than single-label setting, a number of performance measures have been proposed. It is noticed that an algorithm usually performs differently on different measures. Therefore, it is important to understand which algorithms perform well on which measure(s) and why. In this paper, we propose a unified margin view to revisit eleven performance measures in multi-label classification. In particular, we define label-wise margin and instance-wise margin, and prove that through maximizing these margins, different corresponding performance measures will be optimized. Based on the defined margins, a max-margin approach called LIMO is designed and empirical results verify our theoretical findings.
Key facts. Cited by 36 papers in the map (data through 7 Oct 2026). First posted on arXiv 1 Sep 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 10; 2022: 5; 2023: 6; 2024: 5; 2025: 7; 2026: 3.
36 papers.
Sort:
By area:
- 2022Open-environment Machine Learningcited by 48
- 2021Modeling Multi-Label Action Dependencies for Temporal Action Localizationcited by 32
- 2021sigmoidF1: A Smooth F1 Score Surrogate Loss for Multilabel Classificationcited by 23
- 2021MEDIC: A Multi-Task Learning Dataset for Disaster Image Classificationcited by 20
- 2021Rethinking and Reweighting the Univariate Losses for Multi-Label Ranking: Consistency and Generalizationcited by 9
- 2021Graph Neural Networks for Knowledge Enhanced Visual Representation of Paintingscited by 9
- 2022PulseImpute: A Novel Benchmark Task for Pulsative Physiological Signal Imputationcited by 9
- 2023SimFair: A Unified Framework for Fairness-Aware Multi-Label Classificationcited by 7
- 2024Revisiting Hierarchical Text Classification: Inference and Metricscited by 7
- 2024Defining and Detecting Vulnerability in Human Evaluation Guidelines: A Preliminary Study Towards Reliable NLG Evaluationcited by 5
- 2025CrossHOI-Bench: A Unified Benchmark for HOI Evaluation across Vision-Language Models and HOI-Specific Methodscited by 5
- 2021Aerial Scene Understanding in The Wild: Multi-Scene Recognition via Prototype-based Memory Networkscited by 4
24 more
- 2023Towards Understanding Generalization of Macro-AUC in Multi-label Learningcited by 4
- 2021Multi-label Ranking: Mining Multi-label and Label Ranking Datacited by 3
- 2022Confident Sinkhorn Allocation for Pseudo-Labelingcited by 3
- 2025Rethinking Consistent Multi-Label Classification Under Inexact Supervisioncited by 3
- 2021HMD-AMP: Protein Language-Powered Hierarchical Multi-label Deep Forest for Annotating Antimicrobial Peptidescited by 2
- 2023Label Attention Network for Temporal Sets Prediction: You Were Looking at a Wrong Self-Attentioncited by 2
- 2026Toward Enhancing Representation Learning in Federated Multi-Task Settingscited by 2
- 2021Where and When: Space-Time Attention for Audio-Visual Explanationscited by 1
- 2021On the Use of Unrealistic Predictions in Hundreds of Papers Evaluating Graph Representationscited by 1
- 2024MAC: A Benchmark for Multiple Attributes Compositional Zero-Shot Learningcited by 1
- 2024Top-K Pairwise Ranking: Bridging the Gap Among Ranking-Based Measures for Multi-Label Classificationcited by 1
- 2025Towards the Development of Balanced Synthetic Data for Correcting Grammatical Errors in Arabic: An Approach Based on Error Tagging Model and Synthetic Data Generating Modelcited by 1
- 2025Interaction Concordance Index: Performance Evaluation for Interaction Prediction Methodscited by 1
- 2022WSLRec: Weakly Supervised Learning for Neural Sequential Recommendation Modelscited by 0
- 2022Estimating Multi-label Accuracy using Labelset Distributionscited by 0
- 2023Pushing One Pair of Labels Apart Each Time in Multi-Label Learning: From Single Positive to Full Labelscited by 0
- 2023Improved Naive Bayes with Mislabeled Datacited by 0
- 2023When Measures are Unreliable: Imperceptible Adversarial Perturbations toward Top-k Multi-Label Learningcited by 0
- 2024Implicit Regularization for Multi-label Feature Selectioncited by 0
- 2025MLMC: Interactive multi-label multi-classifier evaluation without confusion matricescited by 0
- 2025Improving Similar Case Retrieval Ranking Performance By Revisiting RankSVMcited by 0
- 2025A Systematic Literature Review on Multi-label Data Stream Classificationcited by 0
- 2026Position: Evaluation of ECG Representations Must Be Fixedcited by 0
- 2026Principled Algorithms for Optimizing Generalized Metrics in Multi-Label Learningcited by 0
- 2026Principled Algorithms for Optimizing Generalized Metrics in Multi-Label Learning27 May 2026
- 2026Position: Evaluation of ECG Representations Must Be Fixed19 Feb 2026
- 2026Toward Enhancing Representation Learning in Federated Multi-Task Settings2 Feb 2026
- 2025Interaction Concordance Index: Performance Evaluation for Interaction Prediction Methods16 Oct 2025
- 2025Rethinking Consistent Multi-Label Classification Under Inexact Supervision5 Oct 2025
- 2025CrossHOI-Bench: A Unified Benchmark for HOI Evaluation across Vision-Language Models and HOI-Specific Methods26 Aug 2025
- 2025A Systematic Literature Review on Multi-label Data Stream Classification24 Aug 2025
- 2025Improving Similar Case Retrieval Ranking Performance By Revisiting RankSVM16 Feb 2025
- 2025Towards the Development of Balanced Synthetic Data for Correcting Grammatical Errors in Arabic: An Approach Based on Error Tagging Model and Synthetic Data Generating Model7 Feb 2025
- 2025MLMC: Interactive multi-label multi-classifier evaluation without confusion matrices24 Jan 2025
- 2024Implicit Regularization for Multi-label Feature Selection18 Nov 2024
- 2024Revisiting Hierarchical Text Classification: Inference and Metrics2 Oct 2024
24 more
- 2024Top-K Pairwise Ranking: Bridging the Gap Among Ranking-Based Measures for Multi-Label Classification9 Jul 2024
- 2024MAC: A Benchmark for Multiple Attributes Compositional Zero-Shot Learning18 Jun 2024
- 2024Defining and Detecting Vulnerability in Human Evaluation Guidelines: A Preliminary Study Towards Reliable NLG Evaluation12 Jun 2024
- 2023When Measures are Unreliable: Imperceptible Adversarial Perturbations toward Top-k Multi-Label Learning27 Jul 2023
- 2023Towards Understanding Generalization of Macro-AUC in Multi-label Learning9 May 2023
- 2023Improved Naive Bayes with Mislabeled Data13 Apr 2023
- 2023Label Attention Network for Temporal Sets Prediction: You Were Looking at a Wrong Self-Attention1 Mar 2023
- 2023Pushing One Pair of Labels Apart Each Time in Multi-Label Learning: From Single Positive to Full Labels28 Feb 2023
- 2023SimFair: A Unified Framework for Fairness-Aware Multi-Label Classification19 Feb 2023
- 2022PulseImpute: A Novel Benchmark Task for Pulsative Physiological Signal Imputation14 Dec 2022
- 2022Estimating Multi-label Accuracy using Labelset Distributions9 Sep 2022
- 2022Confident Sinkhorn Allocation for Pseudo-Labeling13 Jun 2022
- 2022Open-environment Machine Learning1 Jun 2022
- 2022WSLRec: Weakly Supervised Learning for Neural Sequential Recommendation Models28 Feb 2022
- 2021On the Use of Unrealistic Predictions in Hundreds of Papers Evaluating Graph Representations8 Dec 2021
- 2021HMD-AMP: Protein Language-Powered Hierarchical Multi-label Deep Forest for Annotating Antimicrobial Peptides11 Nov 2021
- 2021MEDIC: A Multi-Task Learning Dataset for Disaster Image Classification29 Aug 2021
- 2021sigmoidF1: A Smooth F1 Score Surrogate Loss for Multilabel Classification24 Aug 2021
- 2021Graph Neural Networks for Knowledge Enhanced Visual Representation of Paintings17 May 2021
- 2021Rethinking and Reweighting the Univariate Losses for Multi-Label Ranking: Consistency and Generalization10 May 2021
- 2021Where and When: Space-Time Attention for Audio-Visual Explanations4 May 2021
- 2021Aerial Scene Understanding in The Wild: Multi-Scene Recognition via Prototype-based Memory Networks22 Apr 2021
- 2021Modeling Multi-Label Action Dependencies for Temporal Action Localization4 Mar 2021
- 2021Multi-label Ranking: Mining Multi-label and Label Ranking Data3 Jan 2021
- 2022Open-environment Machine Learningcited by 48
- 2021Modeling Multi-Label Action Dependencies for Temporal Action Localizationcited by 32
- 2021sigmoidF1: A Smooth F1 Score Surrogate Loss for Multilabel Classificationcited by 23
- 2021MEDIC: A Multi-Task Learning Dataset for Disaster Image Classificationcited by 20
- 2021Rethinking and Reweighting the Univariate Losses for Multi-Label Ranking: Consistency and Generalizationcited by 9
- 2021Graph Neural Networks for Knowledge Enhanced Visual Representation of Paintingscited by 9
- 2022PulseImpute: A Novel Benchmark Task for Pulsative Physiological Signal Imputationcited by 9
- 2023SimFair: A Unified Framework for Fairness-Aware Multi-Label Classificationcited by 7
- 2024Revisiting Hierarchical Text Classification: Inference and Metricscited by 7
- 2024Defining and Detecting Vulnerability in Human Evaluation Guidelines: A Preliminary Study Towards Reliable NLG Evaluationcited by 5
- 2021Aerial Scene Understanding in The Wild: Multi-Scene Recognition via Prototype-based Memory Networkscited by 4
- 2023Towards Understanding Generalization of Macro-AUC in Multi-label Learningcited by 4
12 most cited of 35 All 35 (JSON)
- 2026Principled Algorithms for Optimizing Generalized Metrics in Multi-Label Learning27 May 2026
- 2026Position: Evaluation of ECG Representations Must Be Fixed19 Feb 2026
- 2026Toward Enhancing Representation Learning in Federated Multi-Task Settings2 Feb 2026
- 2025Interaction Concordance Index: Performance Evaluation for Interaction Prediction Methods16 Oct 2025
- 2025Rethinking Consistent Multi-Label Classification Under Inexact Supervision5 Oct 2025
- 2025A Systematic Literature Review on Multi-label Data Stream Classification24 Aug 2025
- 2025Improving Similar Case Retrieval Ranking Performance By Revisiting RankSVM16 Feb 2025
- 2025Towards the Development of Balanced Synthetic Data for Correcting Grammatical Errors in Arabic: An Approach Based on Error Tagging Model and Synthetic Data Generating Model7 Feb 2025
- 2025MLMC: Interactive multi-label multi-classifier evaluation without confusion matrices24 Jan 2025
- 2024Implicit Regularization for Multi-label Feature Selection18 Nov 2024
- 2024Revisiting Hierarchical Text Classification: Inference and Metrics2 Oct 2024
- 2024Top-K Pairwise Ranking: Bridging the Gap Among Ranking-Based Measures for Multi-Label Classification9 Jul 2024
12 newest of 35 All 35 (JSON)