Metody genetického programování pro klasifikaci
Název práce v češtině: | Metody genetického programování pro klasifikaci |
---|---|
Název v anglickém jazyce: | Genetic programming methods for classification |
Klíčová slova: | strojové učení|klasifikace|genetické programování |
Klíčová slova anglicky: | machine learning|classification|genetic programming |
Akademický rok vypsání: | 2023/2024 |
Typ práce: | diplomová práce |
Jazyk práce: | |
Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
Vedoucí / školitel: | Mgr. Roman Neruda, CSc. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 29.02.2024 |
Datum zadání: | 16.03.2024 |
Datum potvrzení stud. oddělením: | 16.03.2024 |
Zásady pro vypracování |
Genetic programming (GP) is a collection of stochastic global optimization algorithms that operate on graph structures representing programs or formulae. As opposed to current deep learning models, GP methods produce models in the form of trees or direct acyclic graphs with understandable semantics, thus falling into the explainable AI category.
The goal of the thesis is to explore genetic programming approach in the context of supervised machine learning problems, namely classification tasks. The student will design and implement several GP algorithms tailored to operate on tabular data and both binary and multi-class classification problems. Variants of GP, such as tree-based syntactic trees and cartesian GP will be considered. The proposed algorithms will be implemented and tested on benchmark data sets. |
Seznam odborné literatury |
Peter Flach (2012) Machine Learning: The Art and Science of Algorithms That Make Sense of Data. Cambridge University Press, ISBN: 9780511973000. https://doi.org/10.1017/CBO9780511973000
Poli, Riccardo & Langdon, William & Mcphee, Nicholas. (2008). A Field Guide to Genetic Programming. http://www.gp-field-guide.org.uk Miller, Julian F. (ed). (2011). Cartesian Genetic Programming. Springer. ISBN: 978-3-642-17310-3. https://doi.org/10.1007/978-3-642-17310-3 Miller, Julian.F. Cartesian genetic programming: its status and future. Genetic Programming and Evolvable Machines 21, 129–168 (2020). https://doi.org/10.1007/s10710-019-09360-6 P. G. Espejo, S. Ventura and F. Herrera, "A Survey on the Application of Genetic Programming to Classification," in IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), vol. 40, no. 2, pp. 121-144, March 2010, doi: 10.1109/TSMCC.2009.2033566. https://ieeexplore.ieee.org/abstract/document/5340522 |