We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A new and fast rival genetic algorithm for feature selection.
- Authors
Too, Jingwei; Abdullah, Abdul Rahim
- Abstract
Feature selection is one of the significant steps in classification tasks. It is a pre-processing step to select a small subset of significant features that can contribute the most to the classification process. Presently, many metaheuristic optimization algorithms were successfully applied for feature selection. The genetic algorithm (GA) as a fundamental optimization tool has been widely used in feature selection tasks. However, GA suffers from the hyperparameter setting, high computational complexity, and the randomness of selection operation. Therefore, we propose a new rival genetic algorithm, as well as a fast version of rival genetic algorithm, to enhance the performance of GA in feature selection. The proposed approaches utilize the competition strategy that combines the new selection and crossover schemes, which aim to improve the global search capability. Moreover, a dynamic mutation rate is proposed to enhance the search behaviour of the algorithm in the mutation process. The proposed approaches are validated on 23 benchmark datasets collected from the UCI machine learning repository and Arizona State University. In comparison with other competitors, proposed approach can provide highly competing results and overtake other algorithms in feature selection.
- Subjects
ARIZONA State University; GENETIC algorithms; METAHEURISTIC algorithms; MACHINE learning; SEARCH algorithms; COMPUTATIONAL complexity
- Publication
Journal of Supercomputing, 2021, Vol 77, Issue 3, p2844
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-020-03378-9