A new local search based hybrid genetic algorithm for feature selection

作者: Md. Monirul Kabir , Md. Shahjahan , Kazuyuki Murase

DOI: 10.1016/J.NEUCOM.2011.03.034

关键词: Pattern recognitionFeature (machine learning)Artificial neural networkSelection (genetic algorithm)MathematicsLocal search (optimization)SalientGenetic algorithmData miningRedundancy (engineering)Artificial intelligenceFeature selection

摘要: This paper presents a new hybrid genetic algorithm (HGA) for feature selection (FS), called as HGAFS. The vital aspect of this is the salient subset within reduced size. HGAFS incorporates local search operation that devised and embedded in HGA to fine-tune FS process. technique works on basis distinct informative nature input features computed by their correlation information. aim guide process so newly generated offsprings can be adjusted less correlated (distinct) consisting general special characteristics given dataset. Thus, proposed receives redundancy information among selected features. On other hand, emphasizes selecting with number using size determination scheme. We have tested our 11 real-world classification datasets having dimensions varying from 8 7129. performances been compared results existing ten well-known algorithms. It found that, produces consistently better subsets resulting accuracies.

参考文章(58)
Shigeo Abe, Modified backward feature selection by cross validation. the european symposium on artificial neural networks. pp. 163- 168 ,(2005)
Mark Andrew Hall, Correlation-based Feature Selection for Discrete and Numeric Class Machine Learning international conference on machine learning. pp. 359- 366 ,(2000)
M. Birattari, T. Stutzle, M. Dorigo, Ant Colony Optimization ,(2004)
Kenji Kira, Larry A. Rendell, A Practical Approach to Feature Selection international conference on machine learning. pp. 249- 256 ,(1992) , 10.1016/B978-1-55860-247-2.50037-1
Md. Monirul Kabir, Md. Shahjahan, Kazuyuki Murase, Involving New Local Search in Hybrid Genetic Algorithm for Feature Selection international conference on neural information processing. pp. 150- 158 ,(2009) , 10.1007/978-3-642-10684-2_17
David E. Rumelhart, James L. McClelland, , Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations Computational Models of Cognition and Perception. ,(1986) , 10.7551/MITPRESS/5236.001.0001
Rolly Intan, Oviliani Yenty Yuliana, Fuzzy Decision Tree Induction Approach for Mining Fuzzy Association Rules international conference on neural information processing. pp. 720- 728 ,(2009) , 10.1007/978-3-642-10684-2_80
Xiangyang Wang, Jie Yang, Xiaolong Teng, Weijun Xia, Richard Jensen, Feature selection based on rough sets and particle swarm optimization Pattern Recognition Letters. ,vol. 28, pp. 459- 471 ,(2007) , 10.1016/J.PATREC.2006.09.003
Rahul Karthik Sivagaminathan, Sreeram Ramakrishnan, A hybrid approach for feature subset selection using neural networks and ant colony optimization Expert Systems With Applications. ,vol. 33, pp. 49- 60 ,(2007) , 10.1016/J.ESWA.2006.04.010