Evolving Features vs Evolving Entire Trees with GP for Interpretable Survival Analysis
Thalea Schlender, Peter A.N. Bosman, Tanja Alderliesten · 2026
Read Evolving Features vs Evolving Entire Trees with GP for Interpretable Survival Analysis by Thalea Schlender, Peter A.N. Bosman, Tanja Alderliesten (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-30119.txt.
Introduction
Thalea Schlender, Peter A. N. Bosman and Tanja Alderliesten compare two genetic-programming routes to interpretable survival analysis, predicting time until an event from censored data. Survival trees stay readable but must grow large for complex patterns, while greedy building can miss the best splits. The authors evolve inspectable feature sets for tree builders, and also evolve whole trees with their split logic. Evolutionary feature construction lifts accuracy across builders, depths and two datasets. Whole-tree evolution looks most promising for its speed and presentation, the authors judge.
Catalog record
| CREATOR | Thalea Schlender, Peter A.N. Bosman, Tanja Alderliesten |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40577 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.30119
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Evolving Features vs Evolving Entire Trees with GP for Interpretable Survival Analysis Thalea Schlender, Peter A.N. Bosman, Tanja Alderliesten Abstract Survival analysis concerns the task of predicting the time until an event occurs. Often used in the medical field, survival analysis deals with incomplete (i.e., censored) data, for instance, from patients who did not experience the event during the duration of the study. For practical use, both accuracy and interpretability are important. Survival trees are easy-to-follow survival models that split the patient cohort recursively into discrete patient groups. Whilst survival trees can capture complex relationships in survival problems, to do so accurately, they typically need to grow large, threatening interpretability. Moreover, survival trees are often built using greedy approaches that may overlook globally optimal split combinations, limiting predictive performance. Shallow survival trees require expressive, higher - order feature combinations to achieve competitive accuracy. We therefore use genetic programming to multi - objectively evolve inherently inspectable feature sets and study how they interact with different tree induction strategies. We further introduce an evolutionary approach that jointly optimises the survival tree structure and the non - linear split logic. Our findings demonstrate that evolutionary feature construction improves predictive performance across different tree induction strategies on two real-world datasets and two different survival tree depths. Full joint evolution has the overall highest potential to propose multiple inherently inspectable shallow survival trees of good performance. 1 Introduction Predicting when a patient may experience a clinical event, such as relapse or death, is essential for guiding medical decisions and planning care. Survival analysis concerns the field of methods that predict survival and are specifically designed to handle censored data. Censored data consists of patients for whom only partial information is available since they, for instance, did not experience the event or dropped out during the duration of a medical study. One of the most widely used methods in survival analysis is Cox regression [ 2 ] , typically defined through the proportional hazards model. Here, the hazard function is expressed as the product of a baseline hazard, which depends only on time, and an exponential function of a linear combination of covariates and their corresponding coefficients. Crucially, the covariate effects are assumed to be time-independent. As a result, Cox regression is limited in its ability to capture complex, time-varying, or non-linear relationships in the data. Further, the model relies on the proportional hazards assumption, which states that hazard ratios between individuals remain constant over time, i.e. if one patient has a higher hazard than another at one time point, this ordering and relative difference remain the same at all times. This assumption is often not met in practice. To model more complex covariate interactions, deep learning approaches have been proposed, a prominent example of which is deepSurv [ 12 ] . Whilst deep learning based survival analysis models achieve state-of-the-art performance, these methods tend to be too complex to understand, limiting their practical use. Moreover, DeepSurv is essentially a neural - network parametrisation of the Cox proportional hazards model, binding it to the proportional hazards assumption. Interpretability is of importance for the practical adoption of survival models. Clinicians must be able to verify model behaviour, trace predictions back to patient characteristics, and extract clinically meaningful insights about risk factors. Such transparency not only supports trust in model predictions but also facilitates knowledge discovery and can advance clinical research. To address interpretability in deep learning survival analysis models, [ 13 ] introduces CoxKAN, which optimises the Cox loss within Kolmogorov-Arnold Networks [ 16 ] . Each node in the network is then represented by B-splines. Once trained, CoxKAN approximates these B-Splines via symbolic regression. Whilst powerful, the resulting expressions approximate the learned network, rather than being optimised for the survival prediction directly. Further, CoxKAN is still bound by the Cox proportional hazards assumption. An intuitive and inherently interpretable survival analysis technique that does not rely on the proportional hazards assumption is survival trees [ 15 ] . These models recursively partition the patient cohort based on covariates by most commonly using univariate splitting rules, i.e. x<t , where x is a covariate and t is a given threshold. Survival trees thus aim to create subgroups with distinct survival characteristics by minimising an impurity or heterogeneity criterion. Each leaf in the survival tree is represented by a survival function from a non-parametric estimator calculated over the leaf’s patient subgroup, which can then be used to predict survival for new patients. Survival trees can naturally capture non-linear relationships and interactions between covariates, but typically need to grow large to capture complex relationships between patient characteristics and survival. Whilst shallow survival trees are easy to follow and comprehend, survival trees of larger depth become difficult to comprehend and increase the risk of overfitting. Classical survival tree induction follows a greedy, top-down procedure [ 15 ] . At each node, the covariate and threshold that maximally reduce impurity for the remaining subset of patients are determined. While efficient, the tree structure is not optimised globally. To address this limitation, several non-greedy optimisation strategies have been proposed. One such approach is by [ 14 ] , who investigated evolving oblique survival trees by jointly evolving both the survival tree structure and a linear combination of covariates in each node. Two major limitations are the use of linear combinations only and the fact that the performance of the survival trees is optimised single-objectively by adding a regularisation term to weigh the number of leaves in the survival tree. Other approaches result in provably optimal survival trees by leveraging dynamic programming [ 9 , 26 ] . However, these methods can only handle a limited set of discrete split conditions. Despite such advances in survival tree induction, modelling complex covariate relationships may still require large trees because node splits are often limited to a single covariate or simple interactions. To mitigate this, non-linear feature construction methods can be used to enable shallow survival trees to be accurate. Limited work has been done to this end. In recent work, we introduced PISA , a Pipeline for Interpretable Survival Analysis, which enhances shallow survival trees through multiple-feature multi-objective feature construction. To effectively search for symbolic expressions as features, a multi-objective variant of the state-of-the-art genetic programming (GP) method GP-GOMEA [ 24 , 23 ] is used. PISA was shown to improve the predictive performance of shallow survival trees while maintaining interpretability. However, PISA has so far been limited to using constructed features together with greedy tree induction only. The benefit of using a multi-objective approach to feature construction is that no specific balance between predictive performance and model complexity needs to be made a priori. Instead, a set of solutions is yielded, allowing users such as medical researchers or clinicians to select a model that best aligns with their needs, domain expertise, and clinical intuition. By creating inherently interpretable features for shallow survival trees, each presented model can moreover be individually inspected and validated. In this work, we further investigate the use of survival trees within the multi-objective feature construction from PISA. Specifically, we investigate how different tree induction techniques, as well as different survival tree depths, interact with the evolved non-linear feature sets. For