Pareto front feature selection based on artificial bee colony optimization

被引:244
作者
Hancer, Emrah [1 ,2 ]
Xue, Bing [3 ]
Zhang, Mengjie [3 ]
Karaboga, Dervis [1 ]
Akay, Bahriye [1 ]
机构
[1] Mehmet Akif Ersoy Univ, Dept Comp Technol & Informat Syst, TR-15030 Burdur, Turkey
[2] Erciyes Univ, Dept Comp Engn, TR-38039 Kayseri, Turkey
[3] Victoria Univ Wellington, Sch Engn & Comp Sci, POB 600, Wellington 6140, New Zealand
关键词
Feature selection; Classification; Multi-objective optimization; Artificial bee colony; PARTICLE SWARM OPTIMIZATION; EVOLUTIONARY ALGORITHM; MUTUAL INFORMATION; CLASSIFICATION;
D O I
10.1016/j.ins.2017.09.028
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Feature selection has two major conflicting aims, i.e., to maximize the classification performance and to minimize the number of selected features to overcome the curse of dimensionality. To balance their trade-off, feature selection can be handled as a multi-objective problem. In this paper, a feature selection approach is proposed based on a new multi objective artificial bee colony algorithm integrated with non-dominated sorting procedure and genetic operators. Two different implementations of the proposed approach are developed: ABC with binary representation and ABC with continuous representation. Their performance are examined on 12 benchmark datasets and the results are compared with those of linear forward selection, greedy stepwise backward selection, two single objective ABC algorithms and three well-known multi-objective evolutionary computation algorithms. The results show that the proposed approach with the binary representation outperformed the other methods in terms of both the dimensionality reduction and the classification accuracy. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:462 / 479
页数:18
相关论文
共 48 条
  • [11] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [12] Deb K., 1995, Complex Systems, V9, P115
  • [13] Large-scale attribute selection using wrappers
    Guetlein, Martin
    Frank, Eibe
    Hall, Mark
    Karwath, Andreas
    [J]. 2009 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DATA MINING, 2009, : 332 - 339
  • [14] Hall M.A., 1999, P 17 INT C MACHINE L, P359
  • [15] Hamdani TM, 2007, LECT NOTES COMPUT SC, V4431, P240
  • [16] Han J, 2012, MOR KAUF D, P1
  • [17] Hancer E, 2015, IEEE C EVOL COMPUTAT, P2420, DOI 10.1109/CEC.2015.7257185
  • [18] A binary ABC algorithm based on advanced similarity scheme for feature selection
    Hancer, Emrah
    Xue, Bing
    Karaboga, Dervis
    Zhang, Mengjie
    [J]. APPLIED SOFT COMPUTING, 2015, 36 : 334 - 348
  • [19] A distributed PSO-SVM hybrid system with feature selection and parameter optimization
    Huang, Cheng-Lung
    Dun, Jian-Fan
    [J]. APPLIED SOFT COMPUTING, 2008, 8 (04) : 1381 - 1391
  • [20] Kalami S.M., 2010, P INT C CONTR INSTR