Elitism based Multi-Objective Differential Evolution for feature selection: A filter approach with an efficient redundancy measure

被引:28
作者
Nayak, Subrat Kumar [1 ]
Rout, Pravat Kumar [2 ]
Jagadev, Alok Kumar [3 ]
Swarnkar, Tripti [4 ]
机构
[1] Siksha O Anusandhan Univ, Dept Comp Sci & Engn, Bhubaneswar 30, Odisha, India
[2] Siksha O Anusandhan Univ, Dept Elect & Elect Engn, Bhubaneswar 30, Odisha, India
[3] KIIT Univ, Sch Comp Engn, Bhubaneswar, Odisha, India
[4] Siksha O Anusandhan Univ, Dept Comp Applicat, Bhubaneswar 30, Odisha, India
关键词
Multi-objective; Feature selection; Differential Evolution; Filter approach; Correlation coefficient; Mutual information; PARTICLE SWARM OPTIMIZATION; MUTUAL INFORMATION; GENETIC ALGORITHM; CLASSIFICATION; RELEVANCE;
D O I
10.1016/j.jksuci.2017.08.001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The real world data are complex in nature and addition to that a large number of features add more value to the complexity. However, the features associated with the data may be redundant and erroneous in nature. To deal with such type of features, feature selection plays a vital role in computational learning. The reduction in the dimensionality of the dataset not only reduces the computational time required for classification but also enhances the classification accuracy by removing the misleading features. This paper presents a Filter Approach using Elitism based Multi-objective Differential Evolution algorithm for feature selection (FAEMODE) and the novelty lies in the objective formulation, where both linear and nonlinear dependency among features have been considered to handle the redundant and unwanted features of a dataset. Finally, the selected feature subsets of 23 benchmark datasets are tested using 10-fold cross validation with four well-known classifiers to endorse the result. A comparative analysis of the proposed approach with seven filter approaches and two conventional as well as three metaheuristic based wrapper approaches have been carried out for validation. The result reveals that the proposed approach can be considered as a powerful filter method for feature selection in various fields. (C) 2017 The Authors. Production and hosting by Elsevier B.V.
引用
收藏
页码:174 / 187
页数:14
相关论文
共 49 条
[1]   A novel multiobjective evolutionary algorithm or environmental/economic power dispatch [J].
Abido, MA .
ELECTRIC POWER SYSTEMS RESEARCH, 2003, 65 (01) :71-81
[2]  
AHA DW, 1991, MACH LEARN, V6, P37, DOI 10.1007/BF00153759
[3]   Feature subset selection using differential evolution and a wheel based search strategy [J].
Al-Ani, Ahmed ;
Alsukker, Akram ;
Khushaba, Rami N. .
SWARM AND EVOLUTIONARY COMPUTATION, 2013, 9 :15-26
[4]  
[Anonymous], 2011, ACM T INTEL SYST TEC
[5]   Evolutionary rough feature selection in gene expression data [J].
Banerjee, Mohua ;
Mitra, Sushmita ;
Banka, Haider .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2007, 37 (04) :622-632
[6]   USING MUTUAL INFORMATION FOR SELECTING FEATURES IN SUPERVISED NEURAL-NET LEARNING [J].
BATTITI, R .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1994, 5 (04) :537-550
[7]  
Caruana R., 1994, MACHINE LEARNING P 1, P28
[8]  
Cervante L, 2013, LECT NOTES COMPUT SC, V7832, P25, DOI 10.1007/978-3-642-37198-1_3
[9]  
Chakraborty B, 2002, ISIE 2002: PROCEEDINGS OF THE 2002 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS, VOLS 1-4, P315, DOI 10.1109/ISIE.2002.1026085
[10]   Feature Subset Selection by Particle Swarm Optimization with Fuzzy Fitness Function [J].
Chakraborty, Basabi .
2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, :1038-1042