English

Genetic Programming and Gradient Descent: A Memetic Approach to Binary Image Classification

Neural and Evolutionary Computing 2019-10-01 v1 Computer Vision and Pattern Recognition

Abstract

Image classification is an essential task in computer vision, which aims to categorise a set of images into different groups based on some visual criteria. Existing methods, such as convolutional neural networks, have been successfully utilised to perform image classification. However, such methods often require human intervention to design a model. Furthermore, such models are difficult to interpret and it is challenging to analyse the patterns of different classes. This paper presents a hybrid (memetic) approach combining genetic programming (GP) and Gradient-based optimisation for image classification to overcome the limitations mentioned. The performance of the proposed method is compared to a baseline version (without local search) on four binary classification image datasets to provide an insight into the usefulness of local search mechanisms for enhancing the performance of GP.

Keywords

Cite

@article{arxiv.1909.13030,
  title  = {Genetic Programming and Gradient Descent: A Memetic Approach to Binary Image Classification},
  author = {Benjamin Patrick Evans and Harith Al-Sahaf and Bing Xue and Mengjie Zhang},
  journal= {arXiv preprint arXiv:1909.13030},
  year   = {2019}
}
R2 v1 2026-06-23T11:28:53.712Z