arrow
Return

A Divide-and-Conquer Genetic Programming Algorithm With Ensembles for Image Classification

delete2021-12-01
delete25
PRE
AI
Y
Ying Bi *
B
Bing Xue
张梦杰 cover
张梦杰 (Mengjie Zhang)
DOI:10.1109/TEVC.2021.3082112delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Genetic programming (GP) has been applied to feature learning in image classification and achieved promising results. However, one major limitation of existing GP-based methods is the high computational cost, which may limit their applications on large-scale image classification tasks. To address this, this article develops a divide-and-conquer GP algorithm with knowledge transfer (KT) and ensembles to achieve fast feature learning in image classification. In the new algorithm framework, a divide-and-conquer strategy is employed to split the training data and the population into small subsets or groups to reduce computational time. A new KT method is proposed to improve GP learning performance. A new fitness function based on log loss and a new ensemble formulation strategy are developed to build an effective ensemble for image classification. The performance of the proposed approach has been examined on 12 image classification datasets of varying difficulty. The results show that the new approach achieves better classification performance in significantly less computation time than the baseline GP-based algorithm. The comparisons with state-of-the-art algorithms show that the new approach achieves better or comparable performance in almost all the comparisons. Further analysis demonstrates the effectiveness of ensemble formulation and KT in the proposed approach.
Keywords:
Statistics
Sociology
Training
Task analysis
Feature extraction
Knowledge transfer
Training data
Divide-and-conquer
ensemble learning
feature learning
genetic programming (GP)
image classification
knowledge transfer (KT)
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

Self-Paced AutoEncoder
err2018-07-01
err14
PREAI
errYu, Tingzhao; Guo, Chaoxu; Wang, Lingfeng; Xiang, Shiming; Pan, Chunhong
errShare
errSave
Multidimensional genetic programming for multiclass classification
err2019-02-01
err41
errOAAI
errLa Cava, William; Silva, Sara; Danai, Kourosh; Spector, Lee; Vanneschi, Leonardo; Moore, Jason H.
errShare
errSave
errShare
errSave
Scaling Up Dynamic Optimization Problems: A Divide-and-Conquer Approach
err2020-02-01
err46
errOAAI
errYazdani, Danial; Omidvar, Mohammad Nabi; Branke, Juergen; Trung Thanh Nguyen; Yao, Xin
errShare
errSave
Revealing Polylepis microphylla as a suitable tree species for dendrochronology and quantitative wood anatomy in the Andean montane forests
err2022-12-01
err0
errOAAI
errC. Rodríguez-Morata; A. Pacheco-Solana; G. Ticse-Otarola; T.E. Boza Espinoza; D.B. Crispín-DelaCruz; G.M. Santos; M.S. Morales; E.J. Requena-Rojas; L. Andreu-Hayles
errShare
errSave
An Evolutionary Multiobjective Model and Instance Selection for Support Vector Machines With Pareto-Based Ensembles
err2017-12-01
err56
PREAI
errRosales-Perez, Alejandro; Garcia, Salvador; Gonzalez, Jesus A.; Coello Coello, Carlos A.; Herrera, Francisco
errShare
errSave
researcher View more