A pareto-based ensemble of feature selection algorithms

被引:32
作者
Hashemi, Amin [1 ]
Dowlatshahi, Mohammad Bagher [1 ]
Nezamabadi-pour, Hossein [2 ]
机构
[1] Lorestan Univ, Fac Engn, Dept Comp Engn, Khorramabad, Iran
[2] Shahid Bahonar Univ Kerman, Dept Elect Engn, Kerman, Iran
关键词
Ensemble feature selection; Pareto-based method; Bi-objective optimization; Crowding distance; GRAVITATIONAL SEARCH ALGORITHM; EVOLUTIONARY ALGORITHM; OPTIMIZATION;
D O I
10.1016/j.eswa.2021.115130
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, ensemble feature selection is modeled as a bi-objective optimization problem regarding features' relevancy and redundancy degree. The proposed method, which is called PEFS, first uses the modeled biobjective optimization problem to find the non-dominated features based on the decision matrix constructed by different feature selection algorithms. In the second step, the found non-dominated features are sorted using the crowding distance in the bi-objective space. These sorted features remove from the feature space, and the process of finding the non-dominated features will continue until all the features are sorted. To illustrate the optimality and efficiency of the proposed method, we have compared our approach with some ensemble feature selection methods and basic algorithms used in the ensemble process. The results show that our method in terms of accuracy and F-score is superior to other similar methods and performs in a short running-time.
引用
收藏
页数:16
相关论文
共 62 条
  • [1] [Anonymous], 2001, Pattern Classification
  • [2] Ansari Gunjan, 2019, International Journal of Machine Learning and Computing, V9, P599, DOI 10.18178/ijmlc.2019.9.5.846
  • [3] Bayati H., 2020, 2020 25 INT COMPUTER, P1, DOI [DOI 10.1109/CSICC49403.2020.9050087, 10.1109/CSICC49403.2020.9050087]
  • [4] Ensemble feature selection for high dimensional data: a new method and a comparative study
    Ben Brahim, Afef
    Limam, Mohamed
    [J]. ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2018, 12 (04) : 937 - 952
  • [5] Ensembles for feature selection: A review and future trends
    Bolon-Canedo, Veronica
    Alonso-Betanzos, Amparo
    [J]. INFORMATION FUSION, 2019, 52 : 1 - 12
  • [6] Bolón-Canedo V, 2018, INTEL SYST REF LIBR, V147, P97, DOI 10.1007/978-3-319-90080-3_6
  • [7] Efficient weight vectors from pairwise comparison matrices
    Bozoki, Sandor
    Fulop, Janos
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 264 (02) : 419 - 427
  • [8] Feature selection in machine learning: A new perspective
    Cai, Jie
    Luo, Jiawei
    Wang, Shulin
    Yang, Sheng
    [J]. NEUROCOMPUTING, 2018, 300 : 70 - 79
  • [9] Coakley C.W., 2000, J. Amer. Statist. Assoc., V95, P332
  • [10] Ensemble feature selection using bi-objective genetic algorithm
    Das, Asit K.
    Das, Sunanda
    Ghosh, Arka
    [J]. KNOWLEDGE-BASED SYSTEMS, 2017, 123 : 116 - 127