返回
Enhanced SparseEA for large-scale multi-objective feature selection problems
DOI:10.1007/s40747-023-01177-2.png)
摘要
En 中文
Large-scale multi-objective feature selection problems are widely existing in the fields of text classification, image processing, and biological omics. Numerous features usually mean more correlation and redundancy between features, so effective features are usually sparse. SparseEA is an evolutionary algorithm for solving Large-scale Sparse Multi-objective Optimization Problems (i.e., most decision variables of the optimal solutions are zero). It determines feature Scores by calculating the fitness of individual features, which does not reflect the correlation between features well. In this manuscript, ReliefF was used to calculate the weights of features, with unimportant features being removed first. Then combine the weights calculated by ReliefF with Scores of SparseEA to guide the evolution process. Moreover, the Scores of features remain constant throughout all runs in SparseEA. Therefore, the fitness values of excellent and poor individuals in each iteration are used to update the Scores. In addition, difference operators of Differential Evolution are introduced into SparseEA to increase the diversity of solutions and help the algorithm jump out of the local optimal solution. Comparative experiments are performed on large-scale datasets selected from scikit-feature repository. The results show that the proposed algorithm is superior to the original SparseEA and the state-of-the-art algorithms.
Keyword:
Sparse multi-objective problems
Large-scale feature selection
Difference operator
Feature weights
SparseEA
期刊
IF:
4.6
论文数:
2.1K
被引数:
6.6K
机构
引用论文
Somatic embryogenesis induction system for cloning an adult Cyphomandra betacea (Cav.) Sendt. (tamarillo)
Trees
IF0
Binary dragonfly optimization for feature selection using time-varying transfer functions使用时变传递函数进行特征选择的二进制蜻蜓优化
A Duplication Analysis-Based Evolutionary Algorithm for Biobjective Feature Selection基于重复分析的双目标特征选择进化算法
A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion具有新作业插入的两阶段人工蜂群算法调度柔性作业车间调度问题

