Skip to content

Revisiting F-measure Optimization in Multi-Label Classification: A Sampling-based Approach

· 1 citation · 44 references

TL;DR

It is demonstrated that matrix multiplication can be reformulated as a series of convolutions by exploiting a special structure in the matrix using the Fast Fourier Trans-form (FFT), reducing the time complexity to O ( q 2 log q ) .

View source

Similar papers

Aug 2026

Multi-label classification with extreme learning machine and twin support vector machine: a novel hybrid framework

This work proposes a novel hybrid approach that combines the strengths of the extreme learning machine (ELM) and the twin support vector machine (TSVM) to address the challenges of robustness and scalability in multi-label classification, particularly in settings where deep learning is not practical due to limited trai...

Amisha Bharti, Vasudha Bhatnagar, Vikas Kumar · 0 citations

Probability Estimation in Tree-Based Linear Methods for Extreme Multi-Label Learning

This study explains why prior works relied on this problematic function without considering well-developed probabilistic outputs for binary linear classification and leads to a more suitable probability estimation for tree-based linear methods.

Sheng-Wei Chen, Kuan-Ting Chen, Guan-Ting Chen et al. · 1 citation
Review Open access Aug 2026

Conformal prediction for multi-label learning: a review of methods and guarantees.

This review consolidates the landscape of CP adaptations for MLL under a unified framework, examining the types of outputs and guarantees they provide, where label dependencies are incorporated, and how inference cost scales with the number of labels.

Harris Papadopoulos · 1 citation
Preprint Aug 2026

Diversity-Based Active Learning: An Evaluation of Metric Spaces for Active Learning Selection

Evaluating the performance of Greedy K-center across a variety of metric spaces shows that mapping unlabeled instances into a predictive probability space and weighting the result by entropy often dominates the other options for active learning selection with Greedy K-center.

Siddharth Chilamkur, D. Hochbaum · 0 citations
Conference Open access Sep 2026

EMMS: Evidential Multi-Label Multi-Dimensional Selection

Multi-label data often contain high-dimensional features, outlier instances, and noisy labels, all of which can lead to the curse of dimensionality and decreased performance in downstream tasks. Although numerous data reduction methods have been developed, existing approaches face two major limitations: 1) existing met...

Li Yang, Yan-Yong Huang, Jin-Yuan Chang et al. · 0 citations
Open access Jul 2026

Exploring the impact of label-level noise on multi-label k-Nearest Neighbor classification

A comprehensive empirical study of the impact of label-level noise on multi-label kNN classification and on Multi-label Prototype Generation (MPG) methods reveals that Additive and Partial Uniform noise are the most detrimental, whereas Subtractive and cardinality-preserving policies are comparatively less harmful.

Antonio Requena, Alejandro Galán-Cuenca, Antonio Javier Gallego et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.