TS-RePSO: A Three-Stage Feature Selection Method Combing ReliefF and PSO in Bioinformatics

The inherent characteristics of high-dimensional feature redundancy of biomedical data lead to the “curse of dimensionality” in bioinformatics, which brings new challenges to feature selection problems. Recently, the two-stage approach combining the filter and wrapper methods has become popular for feature selection tasks. However, these two-stage or previous one-stage algorithms suffer from blindness in the setting of thresholds, and the search methods tend to fall into local optimum solutions. To this end, we propose a three-stage feature selection method that combines ReliefF and Particle swarm optimization as a specific case, called TS-RePSO, including the filter stage, grouping stage, and wrapper stage. Specifically, in the filter stage, ReliefF is utilized to compute the weights of the features and sort them in descending order. In the grouping stage, the ranked features are grouped based on the density equalization strategy so that the weight of groups in all groups is equal. In the wrapper stage, the proposed grouping PSO is employed to search for the grouped features and select them according to the in-group and out-group evaluation strategies. Extensive experiments are conducted on 5 benchmark datasets and 6 real-world datasets, and experiment results show that the proposed method achieves the best performance.