arrow
返回

A tribe competition-based genetic algorithm for feature selection in pattern classification

delete2017-09-01
delete71
delete
OA
AI
B
Benteng Ma
Y
Yong Xia *
DOI:10.1016/j.asoc.2017.04.042delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Feature selection has always been a critical step in pattern recognition, in which evolutionary algorithms, such as the genetic algorithm (GA), are most commonly used. However, the individual encoding scheme used in various GAs would either pose a bias on the solution or require a pre-specified number of features, and hence may lead to less accurate results. In this paper, a tribe competition-based genetic algorithm (TCbGA) is proposed for feature selection in pattern classification. The population of individuals is divided into multiple tribes, and the initialization and evolutionary operations are modified to ensure that the number of selected features in each tribe follows a Gaussian distribution. Thus each tribe focuses on exploring a specific part of the solution space. Meanwhile, tribe competition is introduced to the evolution process, which allows the winning tribes, which produce better individuals, to enlarge their sizes, i.e. having more individuals to search their parts of the solution space. This algorithm, therefore, avoids the bias on solutions and requirement of a pre-specified number of features. We have evaluated our algorithm against several state-of-the-art feature selection approaches on 20 benchmark datasets. Our results suggest that the proposed TCbGA algorithm can identify the optimal feature subset more effectively and produce more accurate pattern classification. (C) 2017 Published by Elsevier B.V All rights reserved.
Keyword:
Feature selection
Pattern classification
Evolutionary algorithms
Genetic algorithm
Tribe competition
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

N
northwestern polytechnical university
学者数:
4.9K
论文数: 1.5K
被引数: 0
引用论文

引用论文

Feature selection based on quality of information基于信息质量的特征选择
err2017-02-01
err69
PREAI
errLiu, Jinghua; Lin, Yaojin; Lin, Menglei; Wu, Shunxiang; Zhang, Jia
err分享
err收藏
Multi-Perspective Cost-Sensitive Context-Aware Multi-Instance Sparse Coding and Its Application to Sensitive Video Recognition
err2016-01-01
err18
errOAAI
errHu, Weiming; Ding, Xinmiao; Li, Bing; Wang, Jianchao; Gao, Yan; Wang, Fangshi; Maybank, Stephen
err分享
err收藏
A feature selection method based on modified binary coded ant colony optimization algorithm
err2016-12-01
err131
PREAI
errWan, Youchuan; Wang, Mingwei; Ye, Zhiwei; Lai, Xudong
err分享
err收藏
Evolutionary Multiobjective Image Feature Extraction in the Presence of Noise
err2015-09-01
err47
errOAAI
errAlbukhanajer, Wissam A.; Briffa, Johann A.; Jin, Yaochu
err分享
err收藏
err分享
err收藏
学者 查看更多内容