EGFAFS: A Novel Feature Selection Algorithm Based on Explosion Gravitation Field Algorithm

Lan Huang, Xuemei Hu, Yan Wang*, Yuan Fu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (SciVal)
42 Downloads (Pure)


Feature selection (FS) is a vital step in data mining and machine learning, especially for analyzing the data in high-dimensional feature space. Gene expression data usually consist of a few samples characterized by high-dimensional feature space. As a result, they are not suitable to be processed by simple methods, such as the filter-based method. In this study, we propose a novel feature selection algorithm based on the Explosion Gravitation Field Algorithm, called EGFAFS. To reduce the dimensions of the feature space to acceptable dimensions, we constructed a recommended feature pool by a series of Random Forests based on the Gini index. Furthermore, by paying more attention to the features in the recommended feature pool, we can find the best subset more efficiently. To verify the performance of EGFAFS for FS, we tested EGFAFS on eight gene expression datasets compared with four heuristic-based FS methods (GA, PSO, SA, and DE) and four other FS methods (Boruta, HSICLasso, DNN-FS, and EGSG). The results show that EGFAFS has better performance for FS on gene expression data in terms of evaluation metrics, having more than the other eight FS algorithms. The genes selected by EGFAGS play an essential role in the differential co-expression network and some biological functions further demonstrate the success of EGFAFS for solving FS problems on gene expression data.

Original languageEnglish
Article number873
Number of pages21
Issue number7
Publication statusPublished - 25 Jun 2022


  • Explosion Gravitation Field Algorithm
  • feature selection
  • gene expression data
  • heuristic algorithm


Dive into the research topics of 'EGFAFS: A Novel Feature Selection Algorithm Based on Explosion Gravitation Field Algorithm'. Together they form a unique fingerprint.

Cite this