Genetic algorithm-based program synthesizer for the construction of machine learning pipelines

Bachelor thesis (2023)

Authors

M.G.A. Butenaerts Electrical Engineering, Mathematics and Computer Science

Contributors

T.R. Hinnerichs Algorithmics - EEMCS (graduation committee member)
S. Dumančić Algorithmics - EEMCS (mentor)
Faculty
Electrical Engineering, Mathematics and Computer Science, Electrical Engineering, Mathematics and Computer Science
Copyright: © 2023 Mathieu Butenaerts
More Info
expand_more

Published Date

25-06-2023

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Abstract

Because of the growing presence of artificial intelligence, developers are looking for more efficient methods to construct machine learning algorithms. Program synthesizers allow us to produce algorithms consisting of scalers, feature selection and classifiers. Each of these pipelines is a potential solution to the given machine learning task. The goal of this synthesizer was to find the best-suited pipeline for the problem, with a genetic search algorithm. The structure of the pipelines makes it easy to implement the cross-over and mutation properties of a genetic algorithm, as the pipelines and different algorithms very much resemble chromosomes and genes. Experiments were designed to measure the accuracies and runtimes of the synthesizer with the intent to compare them to the results of other synthesizers based on different search algorithms. The comparisons made could prove whether machine learning synthesizers are a viable solution to the mentioned development problem.