Title
A co-evolutionary framework for nearest neighbor enhancement: combining instance and feature weighting with instance selection
Abstract
The nearest neighbor rule is one of the most representative methods in data mining. In recent years, a great amount of proposals have arisen for improving its performance. Among them, instance selection is highlighted due to its capabilities for improving the accuracy of the classifier and its efficiency simultaneously, by editing noise and reducing considerably the size of the training set. It is also possible to remark the role of feature and instance weighting as outstanding methodologies for improving further the performance of the nearest neighbor rule. In this work we present a new co-evolutionary algorithm for combining the former techniques. Its performance is compared with evolutionary approaches performing instance selection, instance weighting and feature weighting in isolation, as well as with the nearest neighbor classifier. The results obtained, contrasted through nonparametric statistical tests, supports the capabilities of co-evolution as a outstanding strategy for joining several proposals for enhancing the nearest neighbor rule.
Year
DOI
Venue
2012
10.1007/978-3-642-28931-6_17
HAIS (2)
Keywords
Field
DocType
outstanding methodology,instance selection,data mining,nearest neighbor enhancement,nearest neighbor classifier,editing noise,feature weighting,outstanding strategy,co-evolutionary framework,evolutionary approach,instance weighting,nearest neighbor rule,co evolution,evolutionary algorithms
Data mining,Weighting,Evolutionary algorithm,Computer science,Best bin first,Nearest-neighbor chain algorithm,Artificial intelligence,Classifier (linguistics),Nearest neighbor search,k-nearest neighbors algorithm,Pattern recognition,Nonparametric statistics,Machine learning
Conference
Volume
ISSN
Citations 
7209
0302-9743
2
PageRank 
References 
Authors
0.35
12
4
Name
Order
Citations
PageRank
Joaquín Derrac1255264.42
Isaac Triguero263331.76
Salvador García34151118.45
Francisco Herrera4273911168.49