Editorial: Parameter-free classification in multi-class imbalanced data sets

  • Authors:
  • Loïc Cerf;Dominique Gay;Nazha Selmaoui-Folcher;Bruno Crémilleux;Jean-François Boulicaut

  • Affiliations:
  • Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil;Orange Labs, 2 avenue Pierre Marzin, 22307 Lannion, France;PPME EA3325, University of New-Caledonia, BP R4 98851, Nouméa, New Caledonia;GREYC CNRS UMR6072, University of Caen, Caen, France;Université de Lyon, CNRS, INRIA, INSA-Lyon, LIRIS, UMR5205, F-69621 Villeurbanne, France

  • Venue:
  • Data & Knowledge Engineering
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.