Title
Evolutionary-based selection of generalized instances for imbalanced classification
Abstract
In supervised classification, we often encounter many real world problems in which the data do not have an equitable distribution among the different classes of the problem. In such cases, we are dealing with the so-called imbalanced data sets. One of the most used techniques to deal with this problem consists of preprocessing the data previously to the learning process. This paper proposes a method belonging to the family of the nested generalized exemplar that accomplishes learning by storing objects in Euclidean n-space. Classification of new data is performed by computing their distance to the nearest generalized exemplar. The method is optimized by the selection of the most suitable generalized exemplars based on evolutionary algorithms. An experimental analysis is carried out over a wide range of highly imbalanced data sets and uses the statistical tests suggested in the specialized literature. The results obtained show that our evolutionary proposal outperforms other classic and recent models in accuracy and requires to store a lower number of generalized examples.
Year
DOI
Venue
2012
10.1016/j.knosys.2011.01.012
Knowl.-Based Syst.
Keywords
Field
DocType
evolutionary proposal,evolutionary-based selection,suitable generalized exemplar,generalized instance,evolutionary algorithm,imbalanced classification,instance selection,new data,nested generalized exemplar learning,evolutionary algorithms,generalized example,rule induction,real world problem,nested generalized exemplar,imbalanced data set,nearest generalized exemplar,so-called imbalanced data set
Data mining,Data set,Evolutionary algorithm,Computer science,Preprocessor,Instance selection,Rule induction,Artificial intelligence,Euclidean geometry,Statistical hypothesis testing,Machine learning
Journal
Volume
Issue
ISSN
25
1
Knowledge-Based Systems
Citations 
PageRank 
References 
63
1.50
40
Authors
5
Name
Order
Citations
PageRank
Salvador García14151118.45
Joaquín Derrac2255264.42
Isaac Triguero363331.76
Cristóbal J. Carmona426518.24
Francisco Herrera5273911168.49