Nature inspired feature selection meta-heuristics

作者: Ren Diao , Qiang Shen

DOI: 10.1007/S10462-015-9428-8

关键词:

摘要: Many strategies have been exploited for the task of feature selection, in an effort to identify more compact and better quality subsets. A number evaluation metrics developed recently that can judge a given subset as whole, rather than assessing qualities individual features. Effective techniques stochastic nature also emerged, allowing good solutions be discovered without resorting exhaustive search. This paper provides comprehensive review most recent methods selection originated from inspired meta-heuristics, where classic approaches such genetic algorithms ant colony optimisation are included comparison. reviewed methodologies significantly modified present, order systematically support generic subset-based evaluators higher dimensional problems. Such modifications carried out because original studies either work exclusively with certain (e.g., rough set-based methods), or limited specific problem domains. total ten different examined, their mechanisms flows summarised unified manner. The performance compared using high dimensional, real-valued benchmark data sets. selected subsets used build classification models, further validate efficacies.

参考文章(84)
Abdel-Rahman Hedar, Jue Wang, Masao Fukushima, Tabu search for attribute reduction in rough set theory soft computing. ,vol. 12, pp. 909- 918 ,(2008) , 10.1007/S00500-007-0260-1
Ling Zheng, Ren Diao, Qiang Shen, Self-adjusting harmony search-based feature selection Soft Computing. ,vol. 19, pp. 1567- 1579 ,(2015) , 10.1007/S00500-014-1307-8
Ronen Meiri, Jacob Zahavi, Using simulated annealing to optimize the feature selection problem in marketing applications European Journal of Operational Research. ,vol. 171, pp. 842- 858 ,(2006) , 10.1016/J.EJOR.2004.09.010
Liangjun Ke, Zuren Feng, Zhigang Ren, An efficient ant colony optimization approach to attribute reduction in rough set theory Pattern Recognition Letters. ,vol. 29, pp. 1351- 1357 ,(2008) , 10.1016/J.PATREC.2008.02.006
Changjing Shang, Dave Barnes, Fuzzy-rough feature selection aided support vector machines for Mars image classification Computer Vision and Image Understanding. ,vol. 117, pp. 202- 213 ,(2013) , 10.1016/J.CVIU.2012.12.002
Adham Atyabi, Martin Luerssen, Sean Fitzgibbon, David M. W. Powers, Evolutionary feature selection and electrode reduction for EEG classification congress on evolutionary computation. pp. 1- 8 ,(2012) , 10.1109/CEC.2012.6256130
Justin C.W. Debuse, Victor J. Rayward-Smith, Feature Subset Selection within a Simulated Annealing DataMining Algorithm intelligent information systems. ,vol. 9, pp. 57- 81 ,(1997) , 10.1023/A:1008641220268
Ren Diao, Fei Chao, Taoxin Peng, Neal Snooke, Qiang Shen, Feature selection inspired classifier ensemble reduction. IEEE Transactions on Systems, Man, and Cybernetics. ,vol. 44, pp. 1259- 1268 ,(2014) , 10.1109/TCYB.2013.2281820
Ren Diao, Qiang Shen, Feature Selection With Harmony Search systems man and cybernetics. ,vol. 42, pp. 1509- 1523 ,(2012) , 10.1109/TSMCB.2012.2193613
J. Yang, V. Honavar, Feature subset selection using a genetic algorithm IEEE Intelligent Systems & Their Applications. ,vol. 13, pp. 44- 49 ,(1998) , 10.1109/5254.671091