paper-with-me

Papers

Instance Selection Improves Geometric Mean Accuracy: A Study on Imbalanced Data Classification

2018-04-19 · Ludmila I. Kuncheva, Álvar Arnaiz-González, José-Francisco Díez-Pastor, Iain A. D. Gunn

A natural way of handling imbalanced data is to attempt to equalise the class frequencies and train the classifier of choice on balanced data. For two-class imbalanced problems, the classification success is typically measured by the geometric mean (GM) of the true positive and true negative rates. Here we prove that GM can be improved upon by instance selection, and give the theoretical conditions for such an improvement. We demonstrate that GM is non-monotonic with respect to the number of retained instances, which discourages systematic instance selection. We also show that balancing the distribution frequencies is inferior to a direct maximisation of GM. To verify our theoretical findings, we carried out an experimental study of 12 instance selection methods for imbalanced data, using 66 standard benchmark data sets. The results reveal possible room for new instance selection methods for imbalanced data.

📄 PDF Abstract BibTeX arXiv:1804.07155

Code (0)

등록된 구현이 없습니다.

Tasks

General Classification

Similar Papers 제목 키워드 기반

GeoPAS: Geometric Probing for Algorithm Selection in Continuous Black-Box Optimization

2026-04-10 · Jiabao Brad Wang, Xiang Shi, Yiliang Yuan, Mustafa Misir arxiv

Automated algorithm selection for continuous black-box optimization depends on representing problem information under limited probing and selecting solvers under heavy-tailed performance distributions. This paper propose…

RASP-QAOA: Resource-Aware Per-Instance Selection for Exact QAOA Simulation

2026-08-06 · Chih-Chung Hsu arxiv

Exact QAOA simulation spans several computational representations whose useful regions differ sharply across graph structure, circuit depth, precision, and available memory. Choosing only a backend name hides these diffe…

Test-Time Scaling for CAD Generation via Verifier-Free Consensus Selection

2026-08-10 · Aaron Haag, Altay Kacan, Bertram Fuchs, Oliver Lohse arxiv

Large language models can write parametric CAD programs from a natural-language description (text-to-CAD generation), but a single sample is often wrong. Increasing test-time compute by sampling multiple candidates only …

LUCoS: Latent Unsupervised Context Selection for Tabular Foundation Models

2026-05-26 · Oroel Ipas, Guillermo Gomez-Trenado, Rocío Romero-Zaliz, Isaac Triguero arxiv

Selecting which instances to label is a key challenge in low-label tabular learning. For recent Tabular Foundation Models such as TabPFN, context selection directly determines predictive performance. Supervised oracle ex…

Superpixel-guided Two-view Deterministic Geometric Model Fitting

2018-05-03 · Guobao Xiao, Hanzi Wang, Yan Yan, David Suter

Geometric model fitting is a fundamental research topic in computer vision and it aims to fit and segment multiple-structure data. In this paper, we propose a novel superpixel-guided two-view geometric model fitting meth…

modelModel SelectionSuperpixelsVocal Bursts Valence Prediction