Differential Evolution With Duplication Analysis for Feature Selection in Classification.

Abstract

By selecting a small subset of relevant features, feature selection can reduce the dimensionality of the problem while maintaining or increasing the discriminating ability of the data. However, many existing feature selection approaches ignore the fact that there are multiple optimal solutions to a feature selection problem. Multiple feature subsets with different features selected can achieve very similar or the same classification accuracy. To search for multiple optimal feature subsets, a niching-based differential evolution (DE) method with duplication analysis is proposed. In the proposed method, the duplicated feature subsets in the population are modified by the proposed subset repairing scheme which can produce unique feature subsets. Second, the mutation operator in DE is improved, which uses both the niche and global information to produce promising feature subsets. Third, a new selection method considering the diversity among feature subsets is adopted to form a new population for the next-generation. In the experiments, the proposed method is compared with seven evolutionary feature selection algorithms and two typical feature selection methods on 18 datasets. The results show that the proposed algorithm achieves higher classification accuracy than the compared methods on most of the used datasets. Furthermore, the proposed method can find different feature subsets with very similar or the same classification accuracy.