Paper Info
Title
Multiclass Classification on High Dimension and Low Sample Size Data Using Genetic Programming
Abstract
Multiclass classification is one of the most fundamental tasks in data mining. However, traditional data mining methods rely on the model assumption, they generally can suffer from the overfitting problem on high dimension and low sample size (HDLSS) data. Trying to address multiclass classification problems on HDLSS data from another perspective, we utilize Genetic Programming (GP), an intrinsic evolutionary classification algorithm that can implement feature construction automatically without model assumption. This article develops an ensemble-based genetic programming classification framework, the Sigmoid-based Ensemble Gene Expression Programming (SE-GEP). To relieve the problem of output conflict in GP-based multiclass classifiers, the proposed method employs a flexible probability representation with continuous relaxation to better integrate the output of all the binary classifiers, an effective data division strategy to further enhance the ensemble performance, and a novel sampling strategy to refine the existing GP-based binary classifier. The experiment results indicate that SE-GEP can attain better classification accuracy compared to other GP methods. Moreover, the comparison with other representative machine learning methods indicates that SE-GEP is a competitive method for multiclass classification in HDLSS data.
Year
DOI
Venue
2022
10.1109/TETC.2020.3034495
IEEE Transactions on Emerging Topics in Computing
Keywords
DocType
Volume
Genetic programming,gene expression programming,high dimension,classification,low sample size,ensemble learning
Journal
10
Issue
ISSN
Citations 
2
2168-6750
0
PageRank 
References 
Authors
0.34
30
4
Name
Order
Citations
PageRank
Tingyang Wei100.68
Weili Liu252.08
Jing-hui Zhong338033.00
Yue-jiao Gong469141.19