Title
Classification on Imbalanced Data Sets, Taking Advantage of Errors to Improve Performance.
Abstract
Classification methods usually exhibit a poor performance when they are applied on imbalanced data sets. In order to overcome this problem, some algorithms have been proposed in the last decade. Most of them generate synthetic instances in order to balance data sets, regardless the classification algorithm. These methods work reasonably well in most cases; however, they tend to cause over-fitting. In this paper, we propose a method to face the imbalance problem. Our approach, which is very simple to implement, works in two phases; the first one detects instances that are difficult to predict correctly for classification methods. These instances are then categorized into "noisy" and "secure", where the former refers to those instances whose most of their nearest neighbors belong to the opposite class. The second phase of our method, consists in generating a number of synthetic instances for each one of those that are difficult to predict correctly. After applying our method to data sets, the AUC area of classifiers is improved dramatically. We compare our method with others of the state-of-the-art, using more than 10 data sets.
Year
DOI
Venue
2015
10.1007/978-3-319-22053-6_8
ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, ICIC 2015, PT III
Keywords
Field
DocType
Imbalanced,Classification,Synthetic instances
Data mining,Data set,Pattern recognition,Computer science,Artificial intelligence,Machine learning
Conference
Volume
ISSN
Citations 
9227
0302-9743
0
PageRank 
References 
Authors
0.34
7
3
Name
Order
Citations
PageRank
Asdrúbal López Chau18711.62
Farid GarcíA Lamont2699.58
Jair Cervantes317618.08