Skip to Main content Skip to Navigation
Journal articles

Parameter-free classification in multi-class imbalanced data sets

Abstract : 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.
Complete list of metadata
Contributor : Greyc Référent Connect in order to contact the contributor
Submitted on : Wednesday, July 16, 2014 - 2:21:53 PM
Last modification on : Tuesday, October 19, 2021 - 11:34:56 PM
Long-term archiving on: : Friday, November 21, 2014 - 11:25:19 PM


Files produced by the author(s)



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, Elsevier, 2013, 87 (9), pp.109-129. ⟨10.1016/j.datak.2013.06.001⟩. ⟨hal-01024631⟩



Record views


Files downloads