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 Derrac | 1 | 2552 | 64.42 |
Isaac Triguero | 2 | 633 | 31.76 |
Salvador García | 3 | 4151 | 118.45 |
Francisco Herrera | 4 | 27391 | 1168.49 |