Parameter-free classification in multi-class imbalanced data sets - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Data and Knowledge Engineering Année : 2013

Parameter-free classification in multi-class imbalanced data sets

Résumé

Many applications deal with classification in multi-class imbalanced contexts. In such difficult situations, classical CBA-like approaches (Classification Based on Association rules) show their limits. Most CBA-like methods actually are One-Vs-All approaches (OVA), i.e., the selected classification rules are relevant for one class and irrelevant for the union of the other classes. In this paper, we point out recurrent problems encountered by OVA approaches applied to multi-class imbalanced data sets (e.g., improper bias towards majority classes, conflicting rules). That is why we propose a new One-Versus-Each (OVE) framework. In this framework, a rule has to be relevant for one class and irrelevant for every other class taken separately. Our approach, called fitcare, is empirically validated on various benchmark data sets and our theoretical findings are confirmed.
Fichier principal
Vignette du fichier
RIACL-CERF-2013-1.pdf (10.16 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01024631 , version 1 (16-07-2014)

Identifiants

Citer

Loic Cerf, Dominique Gay, Nazha Selmaoui-Folcher, Bruno Crémilleux, Jean-François Boulicaut. Parameter-free classification in multi-class imbalanced data sets. Data and Knowledge Engineering, 2013, 87 (9), pp.109-129. ⟨10.1016/j.datak.2013.06.001⟩. ⟨hal-01024631⟩
594 Consultations
168 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More