paper-with-me

홈 › Papers

Towards Competitive Classifiers for Unbalanced Classification Problems: A Study on the Performance Scores

2016-08-31 · Jonathan Ortigosa-Hernández, Iñaki Inza, Jose A. Lozano

Although a great methodological effort has been invested in proposing competitive solutions to the class-imbalance problem, little effort has been made in pursuing a theoretical understanding of this matter. In order to shed some light on this topic, we perform, through a novel framework, an exhaustive analysis of the adequateness of the most commonly used performance scores to assess this complex scenario. We conclude that using unweighted H\"older means with exponent $p \leq 1$ to average the recalls of all the classes produces adequate scores which are capable of determining whether a classifier is competitive. Then, we review the major solutions presented in the class-imbalance literature. Since any learning task can be defined as an optimisation problem where a loss function, usually connected to a particular score, is minimised, our goal, here, is to find whether the learning tasks found in the literature are also oriented to maximise the previously detected adequate scores. We conclude that they usually maximise the unweighted H\"older mean with $p = 1$ (a-mean). Finally, we provide bounds on the values of the studied performance scores which guarantee a classifier with a higher recall than the random classifier in each and every class.

📄 PDF Abstract BibTeX arXiv:1608.08984

Code (0)

등록된 구현이 없습니다.

Tasks

General Classification

Similar Papers 제목 키워드 기반

Multiclass Text Classification on Unbalanced, Sparse and Noisy Data

2019-09-01 · WS 2019 9 · Matthias Damaschk, Tillmann D{\"o}nicke, Florian Lux

This paper discusses methods to improve the performance of text classification on data that is difficult to classify due to a large number of unbalanced classes with noisy examples. A variety of features are tested, in c…

ClassificationGeneral Classificationtext-classificationText Classification

Survey of resampling techniques for improving classification performance in unbalanced datasets

2016-08-22 · Ajinkya More

A number of classification problems need to deal with data imbalance between classes. Often it is desired to have a high recall on the minority class while maintaining a high precision on the majority class. In this pape…

ClassificationGeneral Classification

Multilabel Classification with Group Testing and Codes

2017-08-01 · ICML 2017 8 · Shashanka Ubaru, Arya Mazumdar

In recent years, the multiclass and mutlilabel classification problems we encounter in many applications have very large ($10^3$–$10^6$) number of classes. However, each instance belongs to only one or few classes, …

ClassificationGeneral Classification

Fast Unbalanced Optimal Transport on a Tree

2020-06-04 · NeurIPS 2020 12 · Ryoma Sato, Makoto Yamada, Hisashi Kashima

This study examines the time complexities of the unbalanced optimal transport problems from an algorithmic perspective for the first time. We reveal which problems in unbalanced optimal transport can/cannot be solved eff…

Multi Instance Learning For Unbalanced Data

2018-12-17 · Mark Kozdoba, Edward Moroshko, Lior Shani, Takuya Takagi 외

In the context of Multi Instance Learning, we analyze the Single Instance (SI) learning objective. We show that when the data is unbalanced and the family of classifiers is sufficiently rich, the SI method is a useful le…