Feature Selection Using Diversity-Based Multi-objective Binary Differential Evolution

被引:37
|
作者
Wang, Peng [1 ]
Xue, Bing [1 ]
Liang, Jing [2 ,3 ]
Zhang, Mengjie [1 ]
机构
[1] Victoria Univ Wellington, Sch Engn & Comp Sci, Wellington 6012, New Zealand
[2] Henan Inst Technol, Sch Elect Engn & Automat, Xinxiang 453000, Peoples R China
[3] Zhengzhou Univ, Sch Elect & Informat Engn, Zhengzhou 450001, Peoples R China
基金
中国国家自然科学基金;
关键词
multi-objective optimization; differential evolution; feature selection; population diversity; GENETIC ALGORITHM; OPTIMIZATION; RELEVANCE;
D O I
10.1016/j.ins.2022.12.117
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
By identifying relevant features from the original data, feature selection methods can maintain or improve the classification accuracy and reduce the dimensionality. Recently, many multi -objective evolutionary methods have been proposed for feature selection. However, effectively handling the trade-offs between convergence and diversity of the non-dominated solutions re-mains a major challenge, especially for high-dimensional datasets. To cover this issue, this work studies a diversity-based multi-objective differential evolution approach to feature selection. During the environmental selection process, each of the solutions in the candidate pool will have a diversity score, and solutions with large diversity score values will be preferred so as to improve the population diversity. To reduce the search space, irrelevant and weakly relevant features are detected and removed in the proposed method. A new binary mutation operator using the neighborhood information of individuals is also proposed, aiming to produce better feature subsets. Experimental results on 14 datasets with varying difficulties show that the proposed feature selection method can obtain significantly better feature selection performance than cur-rent popular multi-objective feature selection methods.
引用
收藏
页码:586 / 606
页数:21
相关论文
共 50 条
  • [41] A multi-objective immune algorithm for intrusion feature selection
    Wei, Wenhong
    Chen, Shuo
    Lin, Qiuzhen
    Ji, Junkai
    Chen, Jianyong
    APPLIED SOFT COMPUTING, 2020, 95
  • [42] A novel multi-objective forest optimization algorithm for wrapper feature selection
    Nouri-Moghaddam, Babak
    Ghazanfari, Mehdi
    Fathian, Mohammad
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 175
  • [43] Optimizing multi-objective PSO based feature selection method using a feature elitism mechanism
    Amoozegar, Maryam
    Minaei-Bidgoli, Behrouz
    EXPERT SYSTEMS WITH APPLICATIONS, 2018, 113 : 499 - 514
  • [44] Multi-Objective Feature Selection With Missing Data in Classification
    Xue, Yu
    Tang, Yihang
    Xu, Xin
    Liang, Jiayu
    Neri, Ferrante
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2022, 6 (02): : 355 - 364
  • [45] Differential Evolution Multi-Objective for Tertiary Protein Structure Prediction
    Narloch, Pedro Henrique
    Dorn, Marcio
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2020, 2020, 12104 : 165 - 180
  • [46] Multi-objective multi-view based search result clustering using differential evolution framework
    Saini, Naveen
    Bansal, Diksha
    Saha, Sriparna
    Bhattacharyya, Pushpak
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 168
  • [47] Multi-objective multi-view based search result clustering using differential evolution framework
    Saini, Naveen
    Bansal, Diksha
    Saha, Sriparna
    Bhattacharyya, Pushpak
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 168
  • [48] An Evolutionary Based Multi-Objective Filter Approach for Feature Selection
    Labani, Mahdieh
    Moradi, Parham
    Jalili, Mahdi
    Yu, Xinghuo
    2017 2ND WORLD CONGRESS ON COMPUTING AND COMMUNICATION TECHNOLOGIES (WCCCT), 2017, : 151 - 154
  • [49] A Multi-objective Differential Evolution Algorithm with Memory Based Population Construction
    Wang, Xianpeng
    Dong, Zhiming
    Tang, Lixin
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2129 - 2136
  • [50] Multi-objective differential evolution based on normalization and improved mutation strategy
    Awad, Noor H.
    Ali, Mostafa Z.
    Duwairi, Rehab M.
    NATURAL COMPUTING, 2017, 16 (04) : 661 - 675