Improving feature selection performance using pairwise pre-evaluation

BMC Bioinformatics

Methodology Article

Sejong Oh¹  Songlu Li² 

[1] Department of Nanobiomedical Science, Dankook University, 330-714, Cheonan, Korea;Department of Nanobiomedical Science, Dankook University, 330-714, Cheonan, Korea;Department of Computer Science and Technologies, Yanbian University of Science & Technology, Yanji City, China;

关键词: Classification;    Feature interaction;    Feature selection;    Filter method;   

DOI  :  10.1186/s12859-016-1178-3

 received in 2016-04-29, accepted in 2016-08-11,  发布年份 2016

来源: Springer

【 摘 要 】

BackgroundBiological data such as microarrays contain a huge number of features. Thus, it is necessary to select a small number of novel features to characterize the entire dataset. All combinations of the features subset must be evaluated to produce an ideal feature subset, but this is impossible using currently available computing power. Feature selection or feature subset selection provides a sub-optimal solution within a reasonable amount of time.ResultsIn this study, we propose an improved feature selection method that uses information based on all the pairwise evaluations for a given dataset. We modify the original feature selection algorithms to use pre-evaluation information. The pre-evaluation captures the quality and interactions between two features. The feature subset should be improved by using the top ranking pairs for two features in the selection process.ConclusionsExperimental results demonstrated that the proposed method improved the quality of the feature subset produced by modified feature selection algorithms. The proposed method can be applied to microarray and other high-dimensional data.

【 授权许可】

CC BY   
© The Author(s). 2016