arrow
返回

PSO-NRS: an online group feature selection algorithm based on PSO multi-objective optimization

delete2022-11-10
delete11
PRE
AI
S
Shunpan Liang *
Z
Ze Liu
D
Dianlong You
潘
潘巍巍 (Weiwei Pan)
J
Junjie Zhao
Y
Yefan Cao
DOI:10.1007/s10489-022-04275-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Online streaming feature selection plays an important role in dealing with multi-dimensional data problems. Many online streaming feature selection algorithms have been combined with evolutionary algorithms (EA) and play an important role, however, most of them use single-objective optimization which has some limitations. Meanwhile, they ignore the interaction between features. The combination of features with each other may generates higher relevance. Therefore, this paper proposes a new online group feature selection algorithm PSO-NRS by fusing particle swarm optimization (PSO) algorithm and neighborhood rough set theory (NRS). PSO-NRS is able to select the set of features that are highly correlated with labels by combining features randomly. Using NRS for online feature selection does not require any domain knowledge, which makes PSO-NRS generalize better and can handle different types of data. PSO-NRS applies two layers of filtering for online feature selection. In the first filtering layer, two objective functions are designed and multi-objective optimization by particle swarm is used to select the set of features with the highest relevance. In the second filtering layer, a search strategy is defined using a rough set-based evaluation method to complete the final feature selection. The interactions between features are considered and redundant features are removed during the two filtering layers. Finally, PSO-NRS is experimented on 14 different types of datasets and compared with six state-of-the-art online feature selection algorithms to strongly validate the effectiveness and generalization of this algorithm.
Keyword:
Particle swarm optimization
Neighborhood rough set
Multi-objective optimization
Feature interaction
Streaming feature

期刊

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

机构

B
Beihang University
学者数:
5.2W
论文数: 4.1W
被引数: 37
Y
Yanshan University
学者数:
1.7W
论文数: 1.1W
被引数: 1.3W
引用论文

引用论文

Manifold learning with structured subspace for multi-label feature selection
err2021-12-01
err52
PREAI
errFan, Yuling; Liu, Jinghua; Liu, Peizhong; Du, Yongzhao; Lan, Weiyao; Wu, Shunxiang
err分享
err收藏
OFS-Density: A novel online streaming feature selection method
err2019-02-01
err70
errOAAI
errZhou, Peng; Hu, Xuegang; Li, Peipei; Wu, Xindong
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容