Survival Kernets: Scalable and Interpretable Deep Kernel Survival Analysis with an Accuracy Guarantee
Preprint
Abstract
Kernel survival analysis models estimate individual survival distributions with the help of a kernel function, which measures the similarity between any two data points. Such a kernel function can be learned using deep kernel survival models. In this paper, we present a new deep kernel survival model called a survival kernet, which scales to large datasets in a manner that is amenable to model interpretation and also theoretical analysis. Specifically, the training data are partitioned into clusters based on a recently developed training set compression scheme for classification and regression called kernel netting that we extend to the survival analysis setting. At test time, each data point is represented as a weighted combination of these clusters, and each such cluster can be visualized. For a special case of survival kernets, we establish a finite-sample error bound on predicted survival distributions that is, up to a log factor, optimal. Whereas scalability at test time is achieved using the aforementioned kernel netting compression strategy, scalability during training is achieved by a warm-start procedure based on tree ensembles such as XGBoost and a heuristic approach to accelerating neural architecture search. On four standard survival analysis datasets of varying sizes (up to roughly 3 million data points), we show that survival kernets are highly competitive compared to various baselines tested in terms of time-dependent concordance index. Our code is available at: https://github.com/georgehc/survival-kernetsKeywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Continuous and discrete-time survival prediction with neural networksLifetime Data Analysis, 2021
- How much can k-means be improved by using better initialization and repeats?Pattern Recognition, 2019
- Efficient and Robust Approximate Nearest Neighbor Search Using Hierarchical Navigable Small World GraphsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2018
- Estimation and Inference of Heterogeneous Treatment Effects using Random ForestsJournal of the American Statistical Association, 2018
- The relationship between tumour size, nodal status and distant metastases: on the origins of breast cancerBreast Cancer Research and Treatment, 2018
- DeepSurv: personalized treatment recommender system using a Cox proportional hazards deep neural networkBMC Medical Research Methodology, 2018
- Co-morbidity is a Strong Predictor of Early Death and Multi-organ System Failure among Patients with Acute PancreatitisJournal of Gastrointestinal Surgery, 2007
- Generalized multidimensional scaling: A framework for isometry-invariant partial surface matchingProceedings of the National Academy of Sciences, 2006
- A time‐dependent discrimination index for survival dataStatistics in Medicine, 2005
- Randomized 2 x 2 trial evaluating hormonal treatment and the duration of chemotherapy in node-positive breast cancer patients. German Breast Cancer Study Group.Journal of Clinical Oncology, 1994