Class imbalance limits the performance of most learning algorithms since they cannot cope with large differences between the number of samples in each class, resulting in a low predictive accuracy over the minority ones. Several algorithms achieving more balanced performance in case of binary learning have been proposed, while few researches exists in case of multi-class learning. This paper proposes a new reconstruction rule for the One-per-Class (OpC) decomposition method that, distinguishing between safe and dangerous classifications using sample classification reliability, compensates class imbalance in multiclass recognition problems and reduces effects due to the skewness between classes. The approach has been successfully tested on five datasets using three different classification architectures, and it favourably compares with results provided both by a multiclass classifier and by a popular OpC reconstruction rule.

A One-Per-Class Reconstruction Rule for Class Imbalance Learning

Iannello G;Soda P
2012-01-01

Abstract

Class imbalance limits the performance of most learning algorithms since they cannot cope with large differences between the number of samples in each class, resulting in a low predictive accuracy over the minority ones. Several algorithms achieving more balanced performance in case of binary learning have been proposed, while few researches exists in case of multi-class learning. This paper proposes a new reconstruction rule for the One-per-Class (OpC) decomposition method that, distinguishing between safe and dangerous classifications using sample classification reliability, compensates class imbalance in multiclass recognition problems and reduces effects due to the skewness between classes. The approach has been successfully tested on five datasets using three different classification architectures, and it favourably compares with results provided both by a multiclass classifier and by a popular OpC reconstruction rule.
2012
978-4-9906441-1-6
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12610/15974
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact