paper-with-me

Papers

A Bilevel Optimization Framework for Imbalanced Data Classification

2024-10-15 · Karen Medlin, Sven Leyffer, Krishnan Raghavan

Data rebalancing techniques, including oversampling and undersampling, are a common approach to addressing the challenges of imbalanced data. To tackle unresolved problems related to both oversampling and undersampling, we propose a new undersampling approach that: (i) avoids the pitfalls of noise and overlap caused by synthetic data and (ii) avoids the pitfall of under-fitting caused by random undersampling. Instead of undersampling majority data randomly, our method undersamples datapoints based on their ability to improve model loss. Using improved model loss as a proxy measurement for classification performance, our technique assesses a datapoint's impact on loss and rejects those unable to improve it. In so doing, our approach rejects majority datapoints redundant to datapoints already accepted and, thereby, finds an optimal subset of majority training data for classification. The accept/reject component of our algorithm is motivated by a bilevel optimization problem uniquely formulated to identify the optimal training set we seek. Experimental results show our proposed technique with F1 scores up to 10% higher than state-of-the-art methods.

📄 PDF Abstract BibTeX arXiv:2410.11171

Code (1)

kkmedlin/MUBO 공식 구현 pytorch

Tasks

Bilevel OptimizationClassification

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Handling Imbalanced Classification Problems With Support Vector Machines via Evolutionary Bilevel Optimization

2022-04-21 · Alejandro Rosales-Pérez, Salvador García, Francisco Herrera

Support vector machines (SVMs) are popular learning algorithms to deal with binary classification problems. They traditionally assume equal misclassification costs for each class; however, real-world problems may have an…

Bilevel OptimizationBinary ClassificationClassificationimbalanced classification

Learning to Re-weight Examples with Optimal Transport for Imbalanced Classification

2022-08-05 · Dandan Guo, Zhuo Li, Meixi Zheng, He Zhao 외

Imbalanced data pose challenges for deep learning based classification models. One of the most widely-used approaches for tackling imbalanced data is re-weighting, where training samples are associated with different wei…

Bilevel Optimizationimbalanced classification

Bilevel Coreset Selection in Continual Learning: A New Formulation and Algorithm

2023-09-21 · NeurIPS 2023 11

Coreset is a small set that provides a data summary for a large dataset, such that training solely on the small set achieves competitive performance compared with a large dataset. In rehearsal-based continual learning, t…

Meta Additive Model: Interpretable Sparse Learning With Auto Weighting

2026-04-22 · Xuelin Zhang, Xinyue Liu, Lingjuan Wu, Hong Chen arxiv

Sparse additive models have attracted much attention in high-dimensional data analysis due to their flexible representation and strong interpretability. However, most existing models are limited to single-level learning …

Bilevel OptimizationSparse Learning

BiAdam: Fast Adaptive Bilevel Optimization Methods

2021-06-21 · Feihu Huang, Junyi Li, Shangqian Gao

Bilevel optimization recently has attracted increased interest in machine learning due to its many applications such as hyper-parameter optimization and meta learning. Although many bilevel methods recently have been pro…

Bilevel OptimizationMeta-LearningRepresentation Learning