An Automated Ensemble Learning Framework Using Genetic Programming for Image Classification

被引:21
作者
Bi, Ying [1 ]
Xue, Bing [1 ]
Zhang, Mengjie [1 ]
机构
[1] Victoria Univ Wellington, Sch Engn & Comp Sci, POB 600, Wellington, New Zealand
来源
PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'19) | 2019年
关键词
Genetic Programming; Ensemble Learning; Image Classification; Feature Learning; Machine Learning; Computer Vision;
D O I
10.1145/3321707.3321750
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An ensemble consists of multiple learners and can achieve a better generalisation performance than a single learner. Genetic programming (GP) has been applied to construct ensembles using different strategies such as bagging and boosting. However, no GP-based ensemble methods focus on dealing with image classification, which is a challenging task in computer vision and machine learning. This paper proposes an automated ensemble learning framework using GP (EGP) for image classification. The new method integrates feature learning, classification function selection, classifier training, and combination into a single program tree. To achieve this, a novel program structure, a new function set and a new terminal set are developed in EGP. The performance of EGP is examined on nine different image classification data sets of varying difficulty and compared with a large number of commonly used methods including recently published methods. The results demonstrate that EGP achieves better performance than most competitive methods. Further analysis reveals that EGP evolves good ensembles simultaneously balancing diversity and accuracy. To the best of our knowledge, this study is the first work using GP to automatically generate ensembles for image classification.
引用
收藏
页码:365 / 373
页数:9
相关论文
共 33 条
[1]   Two-Tier genetic programming: towards raw pixel-based image classification [J].
Al-Sahaf, Harith ;
Song, Andy ;
Neshatian, Kourosh ;
Zhang, Mengjie .
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (16) :12291-12301
[2]  
Al-Sahaf Harith, 2017, IEEE T EVOLUTIONARY, V21, P825
[3]  
[Anonymous], 2007, IEEE INT C ICML
[4]  
Bi Y., 2018, J ZHENGZHOU U ENG SC, V39, P3
[5]   A Gaussian Filter-Based Feature Learning Approach Using Genetic Programming to Image Classification [J].
Bi, Ying ;
Xue, Bing ;
Zhang, Mengjie .
AI 2018: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, 11320 :251-257
[6]   Invariant Scattering Convolution Networks [J].
Bruna, Joan ;
Mallat, Stephane .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2013, 35 (08) :1872-1886
[7]   Genetic Programming with Interval Functions and Ensemble Learning for Classification with Incomplete Data [J].
Cao Truong Tran ;
Zhang, Mengjie ;
Xue, Bing ;
Andreae, Peter .
AI 2018: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, 11320 :577-589
[8]   PCANet: A Simple Deep Learning Baseline for Image Classification? [J].
Chan, Tsung-Han ;
Jia, Kui ;
Gao, Shenghua ;
Lu, Jiwen ;
Zeng, Zinan ;
Ma, Yi .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2015, 24 (12) :5017-5032
[9]   Autostacker: A Compositional Evolutionary Learning System [J].
Chen, Boyuan ;
Wu, Harvey ;
Mo, Warren ;
Chattopadhyay, Ishanu ;
Lipson, Hod .
GECCO'18: PROCEEDINGS OF THE 2018 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2018, :402-409
[10]   Evolving Bagging Ensembles Using a Spatially-Structured Niching Method [J].
Dick, Grant ;
Owen, Caitlin A. ;
Whigham, Peter A. .
GECCO'18: PROCEEDINGS OF THE 2018 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2018, :418-425