Print Email Facebook Twitter SurTree: constructing optimal survival trees with MurTree Title SurTree: constructing optimal survival trees with MurTree Author Huisman, Tim (TU Delft Electrical Engineering, Mathematics and Computer Science) Contributor Demirović, E. (mentor) van der Linden, J.G.M. (mentor) Kulahcioglu Ozkan, Burcu (graduation committee) Degree granting institution Delft University of Technology Programme Computer Science and Engineering Project CSE3000 Research Project Date 2023-06-22 Abstract Survival analysis revolves around studying and predicting the time it takes for a particular event to occur. In clinical trials on terminal illnesses, this is usually the time from the diagnosis of a patient until their death. Estimating the odds of survival of a new patient can be done by analyzing survival data from past patients in similar conditions. To cluster similar patients based on a set of features, survival trees may be employed, which act as decision trees that assign a survival distribution to each cluster. Many algorithms exist for creating useful survival trees, but not for creating optimal survival trees. In this paper, research on finding optimal classification trees is applied to survival analysis, by adapting the MurTree algorithm to construct survival trees. We present SurTree, an algorithm that applies many of MurTree’s techniques to create globally optimal survival trees. Furthermore, we compare the output quality and runtime performance of SurTree to a state-of-the-art method for constructing survival trees, showing its optimality and its fast computation times on smaller datasets. Subject NP-Hard AlgorithmsDecision TreesDynamic ProgrammingSurvival AnalysisOptimal Decision Tree To reference this document use: http://resolver.tudelft.nl/uuid:aee8cbca-37b3-45fe-84bd-76cba88de49e Part of collection Student theses Document type bachelor thesis Rights © 2023 Tim Huisman Files PDF surtree_bsc_thesis_paper.pdf 695.91 KB Close viewer /islandora/object/uuid:aee8cbca-37b3-45fe-84bd-76cba88de49e/datastream/OBJ/view