Abstract:Feature selection (FS) is an important data pre-processing technique in classification. In most cases, FS can improve classification accuracy and reduce feature dimension, so it can be regarded as a multi-objective optimization problem. Many evolutionary computation techniques have been applied to FS problems and achieved good results. However, an increase in data dimension means that search difficulty also greatly increases, and EC algorithms with insufficient search ability maybe only find sub-optimal solutions in high probability. Moreover, an improper initial population may negatively affect the convergence speed of algorithms. To solve the problems highlighted above, this paper proposes MOEA-ISa: a multi-objective evolutionary algorithm with interval based initialization and self-adaptive crossover operator for large-scale FS. The proposed interval based initialization can limit the number of selected features for solution to improve the distribution of the initial population in the target space and reduce the similarity of the initial population in the decision space. The proposed self-adaptive crossover operator can determine the number of nonzero genes in offspring according to the similarity of parents, and it combines with the feature weights obtained by ReliefF method to improve the quality of offspring. In the experiments, the proposed algorithm was compared with six other algorithms on 13 benchmark UCI datasets and two benchmark LIBSVM datasets, and an ablation experiment was performed on MOEA-ISa. The results show that MOEA-ISa’s performance is better than the six other algorithms for solving large-scale FS problems, and the proposed interval based initialization and self-adaptive crossover operator can effectively improve the performance of MOEA-ISa. The source code of MOEA-ISa is available on GitHub at https://github.com/xueyunuist/MOEA-ISa.

ECoFFeS: A Software Using Evolutionary Computation for Feature Selection in Drug Discovery.

A Survey on Evolutionary Computation Approaches to Feature Selection

Evolutionary Computation for Feature Selection in Classification: A Comprehensive Survey of Solutions, Applications and Challenges

ECFS-DEA: an Ensemble Classifier-Based Feature Selection for Differential Expression Analysis on Expression Profiles.

A Dividing-Based Many-Objective Evolutionary Algorithm for Large-Scale Feature Selection.

An Ensemble Cascade Forest‐Based Framework for Multi‐Omics Drug Response and Synergy Prediction

An Objective Space Constraint-Based Evolutionary Method for High-Dimensional Feature Selection [research Frontier]

MLFS-CCDE: Multi-Objective Large-Scale Feature Selection by Cooperative Coevolutionary Differential Evolution.

An improved Differential evolution with Sailfish optimizer (DESFO) for handling feature selection problem

A multi-objective feature selection based on differential evolution

Ibed: Combining Ibea and De for Optimal Feature Selection in Software Product Line Engineering

A Self-Adaptive Weighted Differential Evolution Approach for Large-Scale Feature Selection

A differential evolution based feature combination selection algorithm for high-dimensional data

A differential evolution framework based on the fluid model for feature selection

A Knowledge-Guided Competitive Co-Evolutionary Algorithm for Feature Selection

A multi-objective evolutionary algorithm with interval based initialization and self-adaptive crossover operator for large-scale feature selection in classification

An evolutionary multi-objective optimization framework of discretization-based feature selection for classification

A binary individual search strategy-based bi-objective evolutionary algorithm for high-dimensional feature selection

A Surrogate-Assisted Evolutionary Feature Selection Algorithm with Parallel Random Grouping for High-Dimensional Classification

A Multi-Task Decomposition-Based Evolutionary Algorithm for Tackling High-Dimensional Bi-Objective Feature Selection

CSOFS: Feature Selection Using Cuckoo Search Optimization Algorithm for Software Fault Detection