Improving algorithms in phylogenetics using machine learning
B. Versendaal (TU Delft - Applied Sciences)
Leo Iersel – Mentor (TU Delft - Discrete Mathematics and Optimization)
Karen Aardal – Graduation committee member (TU Delft - Discrete Mathematics and Optimization)
JLA Dubbeldam – Graduation committee member (TU Delft - Mathematical Physics)
M. Jones – Graduation committee member
More Info
expand_more
This page contains the code that was used during the thesis.
https://github.com/TUbryan/PhyloThesisOther 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.
Abstract
In this thesis we look at three different algorithms within the field of phylogenetics and create a proof of concept for using machine learning to improve the algorithms. The problems are the maximum agreement forest problem, the hybridization number problem and finally the tail move problem. A study of the problems show that they can all benefit from machine learning. For each of the problems we find a machine leanring implementation using basic decision trees. The results show that the MAF problem and the tail move problem can both benefit from machine learning and for the hybridization number problem we give an implementation that is faster than the studied algorithm.