Evolving Features vs Evolving Entire Trees with GP for Interpretable Survival Analysis

• URL: http://arxiv.org/abs/2605.30119v1
• Date: Thu, 28 May 2026 15:52:14 GMT
• Title: Evolving Features vs Evolving Entire Trees with GP for Interpretable Survival Analysis
• Abstract summary: Shallow survival trees require expressive, higher-order feature combinations to achieve competitive accuracy.<n>We introduce an evolutionary approach that jointly optimises the survival tree structure and the non-linear split logic.<n>Our findings demonstrate that evolutionary feature construction improves predictive performance across different tree induction strategies.
• Score: 1.2234742322758418
• License: http://creativecommons.org/licenses/by/4.0/
• 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, 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.

Related papers

• Interpretable DNA Sequence Classification via Dynamic Feature Generation in Decision Trees [48.331026745746776]
  DEFT is a novel framework that adaptively generates high-level sequence features during tree construction.<n>We show that DEFT discovers human-interpretable and highly predictive sequence features across a diverse range of genomic tasks.
  arXiv  Detail & Related papers  (2026-04-13T20:58:01Z)
• Soft decision trees for survival analysis [2.1506382989223782]
  We propose a new soft survival tree model (SST) with a soft splitting rule at each branch node.<n>SST and the training formulation combine flexibility with interpretability.<n>SSTs outperform three benchmark survival trees in terms of four widely-used discrimination and calibration measures.
  arXiv  Detail & Related papers  (2025-06-20T08:51:33Z)
• HACSurv: A Hierarchical Copula-Based Approach for Survival Analysis with Dependent Competing Risks [51.95824566163554]
  We introduce HACSurv, a survival analysis method that learns Hierarchical Archimedean Copulas structures.<n>By capturing the dependencies between risks and censoring, HACSurv improves the accuracy of survival predictions.
  arXiv  Detail & Related papers  (2024-10-19T18:52:18Z)
• Why do Random Forests Work? Understanding Tree Ensembles as Self-Regularizing Adaptive Smoothers [68.76846801719095]
  We argue that the current high-level dichotomy into bias- and variance-reduction prevalent in statistics is insufficient to understand tree ensembles. We show that forests can improve upon trees by three distinct mechanisms that are usually implicitly entangled.
  arXiv  Detail & Related papers  (2024-02-02T15:36:43Z)
• Optimal Sparse Survival Trees [23.23106906682907]
  Tree-based methods have been widely adopted for survival analysis due to their appealing interpretablility and their ability to capture complex relationships. We present a dynamic-programming-with-bounds approach that finds provably-optimal sparse survival tree models.
  arXiv  Detail & Related papers  (2024-01-27T07:26:10Z)
• Optimal Survival Trees: A Dynamic Programming Approach [8.815461200424776]
  Survival analysis studies and predicts the time of death, or other singular unrepeated events, based on historical data. We use dynamic programming to provide the first survival tree method with optimality guarantees.
  arXiv  Detail & Related papers  (2024-01-09T11:01:11Z)
• NSOTree: Neural Survival Oblique Tree [0.21756081703275998]
  Survival analysis is a statistical method employed to scrutinize the duration until a specific event of interest transpires. Deep learning-based methods have dominated this field due to their representational capacity and state-of-the-art performance. In this paper, we leverage the strengths of both neural networks and tree-based methods, capitalizing on their ability to approximate intricate functions while maintaining interpretability.
  arXiv  Detail & Related papers  (2023-09-25T02:14:15Z)
• Social Interpretable Tree for Pedestrian Trajectory Prediction [75.81745697967608]
  We propose a tree-based method, termed as Social Interpretable Tree (SIT), to address this multi-modal prediction task. A path in the tree from the root to leaf represents an individual possible future trajectory. Despite the hand-crafted tree, the experimental results on ETH-UCY and Stanford Drone datasets demonstrate that our method is capable of matching or exceeding the performance of state-of-the-art methods.
  arXiv  Detail & Related papers  (2022-05-26T12:18:44Z)
• Growing Deep Forests Efficiently with Soft Routing and Learned Connectivity [79.83903179393164]
  This paper further extends the deep forest idea in several important aspects. We employ a probabilistic tree whose nodes make probabilistic routing decisions, a.k.a., soft routing, rather than hard binary decisions. Experiments on the MNIST dataset demonstrate that our empowered deep forests can achieve better or comparable performance than [1],[3].
  arXiv  Detail & Related papers  (2020-12-29T18:05:05Z)
• Optimal survival trees ensemble [0.0]
  Recent studies have adopted an approach of selecting accurate and diverse trees based on individual or collective performance within an ensemble for classification and regression problems. This work follows in the wake of these investigations and considers the possibility of growing a forest of optimal survival trees. In addition to improve predictive performance, the proposed method reduces the number of survival trees in the ensemble as compared to the other tree based methods.
  arXiv  Detail & Related papers  (2020-05-18T19:28:16Z)
• Survival Cluster Analysis [93.50540270973927]
  There is an unmet need in survival analysis for identifying subpopulations with distinct risk profiles. An approach that addresses this need is likely to improve characterization of individual outcomes.
  arXiv  Detail & Related papers  (2020-02-29T22:41:21Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.