arrow
返回

A Duplication Analysis-Based Evolutionary Algorithm for Biobjective Feature Selection

delete2021-04-01
delete83
PRE
AI
H
Hang Xu *
B
Bing Xue
张梦杰 封面图
张梦杰 (Mengjie Zhang)
DOI:10.1109/TEVC.2020.3016049delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Feature selection is a complex optimization problem with important real-world applications. Normally, its main target is to reduce the dimensionality of the dataset and increase the effectiveness of the classification. Owing to the population-inspired characteristics, different evolutionary algorithms (EAs) have been proposed to solve feature selection problems over the past decades. However, the majority of them only consider single-objective optimization while many real-world problems have multiple objectives, which creates a genuine demand for designing more suitable and effective EAs to handle multiobjective feature selection. A multiobjective feature selection problem usually consists of two objectives: one is to minimize the number of selected features and the other is to minimize the error of classification. In this article, we propose a duplication analysis-based EA (DAEA) for biobjective feature selection in classification. In the proposed algorithm, we make improvements on the basic dominance-based EA framework in three aspects: first, the reproduction process is modified to improve the quality of offspring; second, a duplication analysis method is proposed to filter out the redundant solutions; and third, a diversity-based selection method is adopted to further select the reserved solutions. In the experiments, we have compared the proposed algorithm with five state-of-the-art multiobjective EAs (MOEAs) and tested them on 20 classification datasets, using two widely used performance metrics. According to the empirical results, DAEA performs the best on most datasets, indicating that DAEA not only gains outstanding optimization performance but also obtains good classification and generalization results.
Keyword:
Feature extraction
Optimization
Sociology
Statistics
Evolutionary computation
Measurement
Computer science
Classification
duplication analysis
evolutionary algorithm (EA)
feature selection
multiobjective optimization
AI总结

AI总结

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

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.8K
被引数:
2.4W

机构

V
Victoria University Wellington
学者数:
5.6K
论文数: 5.9K
被引数: 54
引用论文

引用论文

Circulating tumor DNA assessment in patients with diffuse large B-cell lymphoma following CAR T-cell therapy
err2018-07-03
err0
PREAI
errNasheed M. Hossain; Saurabh Dahiya; Ryan Le; Armen M. Abramian; Katherine A. Kong; Lori S. Muffly; David B. Miklos
err分享
err收藏
Bacterial Rhodopsin: Evidence for a New Type of Phototrophy in the Sea
err2000-09-15
err0
PREAI
errOded Béjà; L. Aravind; Eugene V. Koonin; Marcelino T. Suzuki; Andrew Hadd; Linh P. Nguyen; Stevan B. Jovanovich; Christian M. Gates; Robert A. Feldman; John L. Spudich; Elena N. Spudich; Edward F. DeLong
err分享
err收藏
Chromatinopathies: A focus on Cornelia de Lange syndrome
err2019-11-24
err0
PREAI
errLaura Avagliano; Ilaria Parenti; Paolo Grazioli; Elisabetta Di Fede; Chiara Parodi; Milena Mariani; Frank J. Kaiser; Angelo Selicorni; Cristina Gervasini; Valentina Massa
err分享
err收藏
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
err分享
err收藏
err分享
err收藏
学者 查看更多内容