arrow
返回

A Bi-Search Evolutionary Algorithm for High-Dimensional Bi-Objective Feature Selection

delete2024-10-01
delete1
PRE
AI
H
Hang Xu *
B
Bing Xue
张梦杰 封面图
张梦杰 (Mengjie Zhang)
DOI:10.1109/TETCI.2024.3393388delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
High dimensionality often challenges the efficiency and accuracy of a classifier, while evolutionary feature selection is an effective method for data preprocessing and dimensionality reduction. However, with the exponential expansion of search space along with the increase of features, traditional evolutionary feature selection methods could still find it difficult to search for optimal or near optimal solutions in the large-scale search space. To overcome the above issue, in this paper, we propose a bi-search evolutionary algorithm (termed BSEA) for tackling high-dimensional feature selection in classification, with two contradictory optimizing objectives (i.e., minimizing both selected features and classification errors). In BSEA, a bi-search evolutionary mode combining the forward and backward searching tasks is adopted to enhance the search ability in the large-scale search space; in addition, an adaptive feature analysis mechanism is also designed to the explore promising features for efficiently reproducing more diverse offspring. In the experiments, BSEA is comprehensively compared with 9 most recent or classic state-of-the-art MOEAs on a series of 11 high-dimensional datasets with no less than 2000 features. The empirical results suggest that BSEA generally performs the best on most of the datasets in terms of all performance metrics, along with high computational efficiency, while each of its essential components can take positive effect on boosting the search ability and together make the best contribution.
Keyword:
Feature extraction
Task analysis
Search problems
Optimization
Multitasking
Evolutionary computation
Vectors
Bi-search evolutionary mode
bi-objective feature selection
high-dimensional datasets
large-scale search space

期刊

I
IEEE Transactions on Emerging Topics in Computational Intelligence
IF:
6.5
论文数:
1.4K
被引数:
4.5K

机构

P
Putian University
学者数:
1.4K
论文数: 892
被引数: 802
V
Victoria University Wellington
学者数:
5.6K
论文数: 5.9K
被引数: 54
引用论文

引用论文

Expression and Regulation of Corticotropin-Releasing Factor Receptor Type 2β in Developing and Mature Mouse Skeletal Muscle
err2011-01-01
err0
errOAAI
errYael Kuperman; Orna Issler; Joan Vaughan; Louise Bilezikjian; Wylie Vale; Alon Chen
err分享
err收藏
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
err分享
err收藏
A Survey on Cooperative Co-Evolutionary Algorithms协作式协同进化算法研究综述
err2019-06-01
err212
PREAI
errMa, Xiaoliang; Li, Xiaodong; Zhang, Qingfu; Tang, Ke; Liang, Zhengping; Xie, Weixin; Zhu, Zexuan
err分享
err收藏
学者 查看更多内容