arrow
返回

Recursive elimination-election algorithms for wrapper feature selection

delete2021-12-01
delete26
PRE
AI
W
Wei Liu *
J
Jianyu Wang
DOI:10.1016/j.asoc.2021.107956delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
For classification tasks in machine learning, this paper proposes a brand-new wrapper feature selection algorithm prototype named recursive elimination-election (REE), which is conceived in a simple but exquisite structure inspired by the recursion technique in computer science. Prevalent metaheuristic methods such as differential evolution (DE), particle swarm optimization (PSO), etc., from evolutionary computation (EC) and swarm intelligence (SI) communities have recently been widely applied to feature selection research, but suffer from severe drawbacks including but not limited to low efficient binary representation transformation, poor population diversity, excessive control parameter adjustments and sophisticated mechanisms. Instead, REE is organically constructed with an ordinary subset representation of feature indexes, simple operators, getting rid of extra control parameters. Specifically, REE is assembled of two basic recursive sub-algorithms, i.e., recursive random bisection elimination (RRBE) and recursive greedy binary election (RGBE), which somewhat embody the idea of divide-and-conquer. By inspecting smaller and potential feature subsets in recursive ways, better subsets are returned automatically. A comprehensive experimental study was conducted on 14 UCI and ASU benchmark datasets with feature sizes ranging from dozens to thousands by using REE together with 6 state-of-the-art metaheuristic algorithms for comparison. The results show that the proposed REE has competitive search ability for feature selection problems, and it is especially prominent in handling high-dimensional datasets. Therefore, REE is promising to become a wrapper feature selection search paradigm with low solution cost and high efficiency. (C) 2021 Elsevier B.V. All rights reserved.
Keyword:
Wrapper feature selection
Classification
Recursion technique
High dimensionality

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

暂无机构信息
引用论文

引用论文

A new fusion of grey wolf optimizer algorithm with a two-phase mutation for feature selection
err2020-01-01
err238
PREAI
errAbdel-Basset, Mohamed; El-Shahat, Doaa; El-henawy, Ibrahim; de Albuquerque, Victor Hugo C.; Mirjalili, Seyedali
err分享
err收藏
Binary dragonfly optimization for feature selection using time-varying transfer functions使用时变传递函数进行特征选择的二进制蜻蜓优化
err2018-12-01
err302
errOAAI
errMafarja, Majdi; Aljarah, Ibrahim; Heidari, Ali Asghar; Faris, Hossam; Fournier-Viger, Philippe; Li, Xiaodong; Mirjalili, Seyedali
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容