返回
A novel quantum grasshopper optimization algorithm for feature selection
DOI:10.1016/j.ijar.2020.08.010.png)
摘要
En 中文
Feature selection is an indispensable work to make the data mining more effective. It reduces the computational complexity and effectively improves the performance of learning models. The exhaustive algorithm and the greedy algorithm cannot adapt to the current increasing number of features when finding the potential optimal feature subset. Therefore, the feasible way for feature selection called swarm intelligence algorithms becomes popular. The grasshopper optimization algorithm is a novel swarm intelligence algorithm which has good performance. In this study, we improve the grasshopper optimization algorithm by applying quantum method. A dynamic population quantum binary grasshopper optimization algorithm based on mutual information and rough set theory (DQBGOA_MR) for feature selection is proposed. Through the quantization of grasshopper individuals, the search scope of feature space is improved, and a good balance is achieved between exploration and exploitation. The premature and catastrophe strategies are used to avoid converge prematurely and fall into a local optimum. Moreover, the rough set and mutual information based evaluation criterion is defined which considers both effectiveness of selected features and the relation among unselected features, selected features, and classes. The proposed method is evaluated by extensive experiments in twenty UCI datasets. Experimental results show that DQBGOA_MR has better feature reduction rate, higher classification accuracy and more stable results compared to other swarm intelligence algorithms. (c) 2020 Elsevier Inc. All rights reserved.
Keyword:
Feature selection
Grasshopper optimization algorithm
Quantum computation
Rough sets
Mutual information
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3
论文数:
3.0K
被引数:
5.1K
机构
引用论文
Hybrid binary ant lion optimizer with rough set and approximate entropy reducts for feature selection具有粗糙集和近似熵约简的混合二进制蚂蚁狮子优化器,用于特征选择
SOFT COMPUTING
IF2.5
Feature selection based on composition of rough sets induced by feature granulation基于特征粒化的粗糙集组合的特征选择
A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms关于使用非参数统计检验作为比较进化和群体智能算法的方法的实用教程

