Optimal survival trees
Open Access
- 1 April 2022
- journal article
- research article
- Published by Springer Nature in Machine Learning
- Vol. 111 (8) , 2951-3023
Abstract
Tree-based models are increasingly popular due to their ability to identify complex relationships that are beyond the scope of parametric models. Survival tree methods adapt these models to allow for the analysis of censored outcomes, which often appear in medical data. We present a new Optimal Survival Trees algorithm that leverages mixed-integer optimization (MIO) and local search techniques to generate globally optimized survival tree models. We demonstrate that the OST algorithm improves on the accuracy of existing survival tree methods, particularly in large datasets.Keywords
All Related Versions
Funding Information
- Massachusetts Institute of Technology
This publication has 78 references indexed in Scilit:
- Support vector methods for survival analysis: a comparison between ranking and regression approachesArtificial Intelligence in Medicine, 2011
- On the C‐statistics for evaluating overall adequacy of risk prediction procedures with censored survival dataStatistics in Medicine, 2011
- Optimal constraint-based decision tree induction from itemset latticesData Mining and Knowledge Discovery, 2010
- General Cardiovascular Risk Profile for Use in Primary CareCirculation, 2008
- Unbiased Recursive Partitioning: A Conditional Inference FrameworkJournal of Computational and Graphical Statistics, 2006
- Survival Trees by Goodness of SplitJournal of the American Statistical Association, 1993
- Martingale-based residuals for survival modelsBiometrika, 1990
- Theory and Applications of Hazard Plotting for Censored Failure DataTechnometrics, 1972
- Nonparametric Estimation from Incomplete ObservationsJournal of the American Statistical Association, 1958
- VERIFICATION OF FORECASTS EXPRESSED IN TERMS OF PROBABILITYMonthly Weather Review, 1950