arrow
返回

A meta-heuristic feature selection algorithm combining random sampling accelerator and ensemble using data perturbation

delete2023-11-03
delete5
PRE
AI
S
Shuaishuai Zhang
K
Keyu Liu
T
Taihua Xu *
杨
杨习贝 (Xibei Yang)
A
Ao Zhang
DOI:10.1007/s10489-023-05123-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Meta-heuristic algorithms have been extensively utilized in feature selection tasks because they can obtain the global optimal solution. However, the meta-heuristic algorithm will take too much time in the face of a large number of samples. Although most of the studies compromise to approximate optimal solutions for avoiding time-consuming problems, a new problem with reduced classification performance, especially classification stability, is then generated. Aiming to above problems, this paper proposes a new feature selection framework. First, this framework exploits a voting ensemble strategy to improve classification stability by reducing the impact of misclassified labels on the overall classification results. Second, the framework uses a data perturbation strategy to enhance classification accuracy. In particular, the data perturbation strategy is able to generate more neighborhood relationships in the dataset, which could reveal the distribution of various features of the samples. A voting ensemble of different feature distributions is capable of extracting more information from the dataset, then the initially misclassified samples are more likely to be returned to the correct classification. Third, the framework takes a random sampling accelerator into account to solve the problem of excessive time consumption by reducing the size of the search sample space. Finally, for the sake of verifying the effectiveness of the proposed framework, four meta-heuristic feature selection methods based on a neighborhood rough set are compared on 20 datasets. The experimental results indicate that our framework could improve classification performance and accelerate feature selection, particularly in confronting large sample sizes.
Keyword:
Feature selection
Meta-heuristic
Neighborhood rough set
Data perturbation
Random sampling

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

S
Southwest Jiaotong University
学者数:
2.9W
论文数: 2.1W
被引数: 2.3W
J
jiangsu university of science & technology
学者数:
9.0K
论文数: 6.9K
被引数: 9
引用论文

引用论文

Discernibility matrix based incremental attribute reduction for dynamic data
err2018-01-01
err76
PREAI
errWei, Wei; Wu, Xiaoying; Liang, Jiye; Cui, Junbiao; Sun, Yijun
err分享
err收藏
Quickly calculating reduct: An attribute relationship based approach
err2020-07-01
err39
PREAI
errRao, Xiansheng; Yang, Xibei; Yang, Xin; Chen, Xiangjian; Liu, Dun; Qian, Yuhua
err分享
err收藏
PL02: Probiotic regimen for outpatient gastroenteritis utility of treatment (PROGUT) study: a multicenter randomized controlled trial
errCJEM
IF0
err2018-05-11
err0
errOAAI
errS. Freedman; S. Williamson-Urquhart; K. Farion; S. Gouin; A. Willan; N. Poonai; K. Hurley; P. Sherman; Y. Finkelstein; B. Lee; X. Pang; L. Chui; D. Schnadower; J. Xie; M. Gorelick; S. Schuh
err分享
err收藏
Rough set-based feature selection for weakly labeled data
err2021-09-01
err34
errOAAI
errCampagner, Andrea; Ciucci, Davide; Huellermeier, Eyke
err分享
err收藏
学者 查看更多内容