A pareto-based ensemble of feature selection algorithms

被引:31
|
作者
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
相关论文
共 50 条
  • [1] A Pareto-based Ensemble with Feature and Instance Selection for Learning from Multi-Class Imbalanced Datasets
    Fernandez, Alberto
    Jose Carmona, Cristobal
    Jose del Jesus, Maria
    Herrera, Francisco
    INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2017, 27 (06)
  • [2] An efficient Pareto-based feature selection algorithm for multi-label classification
    Hashemi, Amin
    Dowlatshahi, Mohammad Bagher
    Nezamabadi-pour, Hossein
    INFORMATION SCIENCES, 2021, 581 : 428 - 447
  • [3] Ensemble algorithms for feature selection
    Rogers, JD
    Gunn, SR
    DETERMINISTIC AND STATISTICAL METHODS IN MACHINE LEARNING, 2005, 3635 : 180 - 198
  • [4] Pareto-based continuous evolutionary algorithms for multiobjective optimization
    Shim, MB
    Suh, MW
    Furukawa, T
    Yagawa, G
    Yoshimura, S
    ENGINEERING COMPUTATIONS, 2002, 19 (1-2) : 22 - 48
  • [5] Ensemble of Pareto-based Selections for Many-objective optimization
    Ghorbanpour, Samira
    Palakonda, Vikas
    Mallipeddi, Rammohan
    2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 981 - 988
  • [6] A study of Pareto-based methods for ensemble pool generation and aggregation
    Alves Ribeiro, Victor Henrique
    Reynoso-Meza, Gilberto
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 2145 - 2152
  • [7] Pareto-Based Multi-output Model Type Selection
    Gorissen, Dirk
    Couckuyt, Ivo
    Crombecq, Karel
    Dhaene, Tom
    HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, 2009, 5572 : 442 - +
  • [8] Pareto-Based Hybrid Algorithms for the Bicriteria Asymmetric Travelling Salesman Problem
    Kovalenko, Yulia V.
    Zakharov, Aleksey O.
    MATHEMATICAL OPTIMIZATION THEORY AND OPERATIONS RESEARCH, 2019, 11548 : 358 - 373
  • [9] Pro-IDD: Pareto-based ensemble for imbalanced and drifting data streams
    Usman, Muhammad
    Chen, Huanhuan
    KNOWLEDGE-BASED SYSTEMS, 2023, 282
  • [10] Pareto-Based Adaptive Resources Selection Model in Hybrid Cloud Environment
    Naik, Ketaki Bhalchandra
    Gandhi, G. Meera
    Patil, S. H.
    IETE JOURNAL OF RESEARCH, 2021, 67 (02) : 240 - 252