Abstract:Large variations across images make image classification a challenging task; limited training data further increases its difficulty. Genetic programming (GP) has been considerably applied to image classification. However, most GP methods tend to directly evolve a single classifier or depend on a predefined classification algorithm, which typically does not lead to ideal generalization performance when only a few training instances are available. Applying ensemble learning to classification often outperforms employing a single classifier. However, single-tree representation (each individual contains a single tree) is widely employed in GP. Training multiple diverse and accurate base learners/classifiers based on single-tree GP is challenging. Therefore, this article proposes a new ensemble construction method based on multi-tree GP (each individual contains multiple trees) for image classification. A single individual forms an ensemble, and its multiple trees constitute base learners. To find the best individual in which multiple trees are diverse and effectively cooperate, i.e., the nth tree can correct the errors of the previous n-1 trees, the new method assigns different weights to multiple trees using the idea of AdaBoost and performs classification via weighted majority voting. Furthermore, a new tree representation is developed to evolve diverse and accurate base learners that extract useful features and conduct classification simultaneously. The new approach achieves significantly better performance than almost all benchmark methods on eight datasets. Additional analyses highlight the effectiveness of the new ensembles and tree representation, demonstrating the potential for providing valuable interpretability in ensemble trees.

Deterministic Pattern Classifier Based on Genetic Programming

Genetic Programming Based on Non-Dominated Sorting

GENETIC PROGRAMMING FOR POWER SYSTEM LOAD FORECASTING

Gene Expression Programming with Multiple Chromosomes

Multistrategy Learning Using Genetic Algorithms and Neural Networks for Pattern Classification

Genetic programming with separability detection for symbolic regression

A Genetic Programming Method for Classifier Construction and Cost Learning in High-Dimensional Unbalanced Classification

Kernelized discriminative–collaborative representation-based approach for pattern classification

A segregated genetic programming for bioprocess modelling with outliers

Data-Driven Regular Expressions Evolution for Medical Text Classification Using Genetic Programming

A Threshold-free Classification Mechanism in Genetic Programming for High-dimensional Unbalanced Classification.

Genetic Programming for High-Dimensional Imbalanced Classification with a New Fitness Function and Program Reuse Mechanism

Automatically Evolving Texture Image Descriptors Using the Multitree Representation in Genetic Programming Using Few Instances

A Multi-Tree Genetic Programming-Based Ensemble Approach to Image Classification With Limited Training Data

High-Dimensional Unbalanced Binary Classification by Genetic Programming with Multi-Criterion Fitness Evaluation and Selection

GENETIC PROGRAMMING PARADIGM: A SURVEY

Geometrical probability covering algorithm

A Gene Expression Programming Algorithm for Population Prediction Problems

Genetic Programming is Naturally Suited to Evolve Bagging Ensembles

An Empirical Study of Progressive Insular Cooperative GP

Enhancing Interpretability in AI-Generated Image Detection with Genetic Programming