Integrating Instance Selection, Instance Weighting, and Feature Weighting for Nearest Neighbor Classifiers by Coevolutionary Algorithms
MetadataShow full item record
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Cooperative coevolutionFeature weighting (FW)Instance selection (IS)Instance weighting (IW)Nearest neighbor rule
Derrac, J., Triguero, I., Garcia, S., & Herrera, F. (2012). Integrating instance selection, instance weighting, and feature weighting for nearest neighbor classifiers by coevolutionary algorithms. Ieee Transactions on Systems Man and Cybernetics Part B-Cybernetics, 42(5), 1383-1397. [doi: 10.1109/TSMCB.2012.2191953]
SponsorshipSpanish Government TIN2011-28488; Excellence Regional Project TIC-6858; Spanish Government
Cooperative coevolution is a successful trend of evolutionary computation which allows us to define partitions of the domain of a given problem, or to integrate several related techniques into one, by the use of evolutionary algorithms. It is possible to apply it to the development of advanced classification methods, which integrate several machine learning techniques into a single proposal. A novel approach integrating instance selection, instance weighting, and feature weighting into the framework of a coevolutionary model is presented in this paper. We compare it with a wide range of evolutionary and nonevolutionary related methods, in order to show the benefits of the employment of coevolution to apply the techniques considered simultaneously. The results obtained, contrasted through nonparametric statistical tests, show that our proposal outperforms other methods in the comparison, thus becoming a suitable tool in the task of enhancing the nearest neighbor classifier.