arrow
Return

A Hybrid Feature Selection Method Based on Binary State Transition Algorithm and ReliefF

delete2019-09-01
delete81
PRE
AI
Z
Zhaoke Huang
C
Chunhua Yang
周晓君 cover
周晓君 (Xiaojun Zhou) *
T
Tingwen Huang
DOI:10.1109/JBHI.2018.2872811delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Feature selection problems often appear in the application of data mining, which have been difficult to handle due to the NP-hard property of these problems. In this study, a simple but efficient hybrid feature selection method is proposed based on binary state transition algorithm and ReliefF, called ReliefF-BSTA. This method contains two phases: the filter phase and the wrapper phase. There are three aspects of advantages in this method. First, an initialization approach based on feature ranking is designed to make sure that the initial solution is not easy to get tapped into local optimum. Then, a probability substitute operator based on feature weights is developed to update the current solution according to the different mutation probabilities of the features. Finally, a new selection strategy based on relative dominance is presented to find the current best solution. The simple and efficient algorithm k-nearest neighborhood with the leave-one-out cross validation is used as a classifier to evaluate feature subset candidates. The experimental results indicate that the proposed method is more efficient in terms of the classification accuracy through a comparison to other feature selection methods using seven public datasets and several real biomedical datasets. For public datasets, the proposed method improved the classification average accuracy by about 2.5% compared with the filter method. For a specific biomedical dataset AID1284, the classification accuracy significantly increased from 77.24% to 85.25% by using the proposed method.
Keywords:
Feature selection
hybrid method
state transition algorithm
reliefF
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Journal of Biomedical and Health Informatics cover
IEEE Journal of Biomedical and Health Informatics
IF:
6.8
Papers:
4.5K
Citations:
2.0W

Organization

C
Central South University
Scholars:
10.0W
Papers: 7.2W
Citations: 10.9W
Q
qatar foundation (qf)
Scholars:
6.3K
Papers: 7.0K
Citations: 8