arrow
Return

A Duplication Analysis-Based Evolutionary Algorithm for Biobjective Feature Selection

delete2021-04-01
delete83
PRE
AI
H
Hang Xu *
B
Bing Xue
张梦杰 cover
张梦杰 (Mengjie Zhang)
DOI:10.1109/TEVC.2020.3016049delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Feature extraction
Optimization
Sociology
Statistics
Evolutionary computation
Measurement
Computer science
Classification
duplication analysis
evolutionary algorithm (EA)
feature selection
multiobjective optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.9K
Citations:
2.4W

Organization

V
Victoria University Wellington
Scholars:
5.6K
Papers: 5.9K
Citations: 54
Cited Papers

Cited Papers

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
errShare
errSave
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
errShare
errSave
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
errShare
errSave
errShare
errSave
Performance assessment of multiobjective optimizers: An analysis and review
err2003-04-01
err3.1K
errOAAI
errZitzler, E; Thiele, L; Laumanns, M; Fonseca, CM; da Fonseca, VG
errShare
errSave
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
errShare
errSave
errShare
errSave
researcher View more