A hybrid genetic algorithm for feature subset selection in rough set theory

作者：Jing Si Yuan^*

来源：Soft Computing, 2014, 18(7): 1373-1382.

DOI：10.1007/s00500-013-1150-3

• Feature subset selection
• Hybrid genetic algorithm
• Rough set theory
• Local search operation
• Core

Rough set theory has been proven to be an effective tool to feature subset selection. Current research usually employ hill-climbing as search strategy to select feature subset. However, they are inadequate to find the optimal feature subset since no heuristic can guarantee optimality. Due to this, many researchers study stochastic methods. Since previous works of combination of genetic algorithm and rough set theory do not show competitive performance compared with some other stochastic methods, we propose a hybrid genetic algorithm for feature subset selection in this paper, called HGARSTAR. Different from previous works, HGARSTAR embeds a novel local search operation based on rough set theory to fine-tune the search. This aims to enhance GA's intensification ability. Moreover, all candidates (i.e. feature subsets) generated in evolutionary process are enforced to include core features to accelerate convergence. To verify the proposed algorithm, experiments are performed on some standard UCI datasets. Experimental results demonstrate the efficiency of our algorithm.

• 出版日期2014-7
• 单位乐山师范学院