.png){kind=icon}
.png){kind=icon}
Return
GPU-Based Genetic Programming for Faster Feature Extraction in Binary Image Classification
.png){kind=icon}
PRE
AI
DOI：10.1109/TEVC.2023.3294639.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Genetic programming (GP) has been applied to various binary image classification tasks and achieved promising results. However, existing approaches are difficult to be applied to large binary classification tasks due to the huge computational cost in fitness evaluations. To address this issue, we introduce a highly efficient method that enables fitness evaluations to be entirely conducted on graphics processing units (GPUs). Specifically, a prefix notation is used as program representation on the GPU device side, and column-major storage is used for the training dataset on the device side to achieve coalesced global memory access on the GPU. The evaluation of multiple GP programs in each generation can be simultaneous, which increases the parallelism of the algorithm. In addition, a parallel reduction is performed to maximize the use of the powerful parallel computing capability of GPU devices. Furthermore, the hoist mutation is also added to the proposed approach to help eliminate stack overflow on the device side. We compare training time and classification accuracy on various datasets with several GP and non-GP approaches. Experimental results indicate that the proposed approach significantly speeds up the existing GP-based binary image classification approaches without degradation in classification accuracy. We also analyze the influence of the batch size on the training time and investigate the classification accuracy in different settings of the max program depth and the number of generations. The code is available at https://github.com/RayZhhh/CupaGP for reference.
Keywords:
Graphics processing units
Task analysis
Training
Feature extraction
Representation learning
Performance evaluation
Tensors
Binary image classification
compute unified device architecture (CUDA)
feature learning
genetic programming (GP)
graphics processing unit (GPU)
parallel algorithm
Journal
IF:
12
Papers:
1.8K
Citations:
2.4W