arrow
返回

A cooperative swarm intelligence algorithm based on quantum-inspired and rough sets for feature selection

delete2018-01-01
delete39
PRE
AI
D
Djaafar Zouache
F
Fouad Ben Abdelaziz *
DOI:10.1016/j.cie.2017.10.025delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Feature selection is an important preprocessing step for classification as it improves the accuracy and overcomes the complexity of the classification process. However, in order to find a potentially optimal feature subset for the feature selection problem, it is necessary to design an efficient exploration approach that can explore an enormous number of possible feature subsets. It is also necessary to use a powerful evaluation approach to assess the relevance of these feature subsets. This paper presents a new cooperative swarm intelligence algorithm for feature selection based on quantum computation and a combination of Firefly Algorithm (FA) and Particle Swarm Optimization (PSO). Quantum computation ensures a good trade-off between the exploration and the exploitation of the search space while the combination of the FA and PSO enables an effective exploration of all the possible feature subsets. We use rough set theory to assess the relevance of the potential generated feature subsets. We tested the proposed algorithm on eleven UCI datasets and compared with a deterministic rough set reduction algorithms and other swarm intelligence algorithms. The experiment results show clearly that our algorithm provides a better rate of feature reduction and a high accuracy classification.
Keyword:
Feature selection
Classification
Rough sets
Quantum computation
Swarm intelligence

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

N
neoma business school
学者数:
386
论文数: 687
被引数: 16
引用论文

引用论文

Attributes Reduction Using Fuzzy Rough Sets基于模糊粗糙集的属性约简
err2008-10-01
err272
PREAI
errTsang, Eric C. C.; Chen, Degang; Yeung, Daniel S.; Wang, Xi-Zhao; Lee, John W. T.
err分享
err收藏
Approximation reduction in inconsistent incomplete decision tables
err2010-07-01
err122
PREAI
errQian, Yuhua; Liang, Jiye; Li, Deyu; Wang, Feng; Ma, Nannan
err分享
err收藏
Porous photocatalysts for advanced water purifications用于高级水净化的多孔光催化剂
err2010-01-01
err0
PREAI
errJia Hong Pan; Haiqing Dou; Zhigang Xiong; Chen Xu; Jizhen Ma; X. S. Zhao
err分享
err收藏
Neighborhood classifiers
err2008-02-01
err518
PREAI
errHu, Qinghua; Yu, Daren; Me, Zongxia
err分享
err收藏
学者 查看更多内容