Title
Integrating a differential evolution feature weighting scheme into prototype generation
Abstract
Prototype generation techniques have arisen as very competitive methods for enhancing the nearest neighbor classifier through data reduction. Within the prototype generation methodology, the methods of adjusting the prototypes' positioning have shown an outstanding performance. Evolutionary algorithms have been used to optimize the positioning of the prototypes with promising results. However, these results can be improved even more if other data reduction techniques, such as prototype selection and feature weighting, are considered. In this paper, we propose a hybrid evolutionary scheme for data reduction, incorporating a new feature weighting scheme within two different prototype generation methodologies. Specifically, we will focus on a self-adaptive differential evolution algorithm in order to optimize feature weights and the placement of the prototypes. The results are contrasted with nonparametric statistical tests, showing that our proposal outperforms previously proposed methods, thus showing itself to be a suitable tool in the task of enhancing the performance of the nearest neighbor classifier.
Year
DOI
Venue
2012
10.1016/j.neucom.2012.06.009
Neurocomputing
Keywords
Field
DocType
data reduction technique,nearest neighbor classifier,new feature weighting scheme,feature weighting,prototype selection,different prototype generation methodology,data reduction,differential evolution feature weighting,feature weight,prototype generation methodology,prototype generation technique,differential evolution,classification,nearest neighbor
Data mining,Weighting,Evolutionary algorithm,Computer science,Artificial intelligence,k-nearest neighbors algorithm,Pattern recognition,Nonparametric statistics,Differential evolution,Differential evolution algorithm,Machine learning,Nearest neighbor classifier,Data reduction
Journal
Volume
ISSN
Citations 
97,
0925-2312
13
PageRank 
References 
Authors
0.71
52
4
Name
Order
Citations
PageRank
Isaac Triguero163331.76
Joaquín Derrac2255264.42
Salvador García34151118.45
Francisco Herrera4273911168.49